159750470880

素因数分解:

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

素因数の和:397

約数の個数: 1728

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

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

約数列:

[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, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 110, 112, 114, 117, 120, 126, 130, 132, 133, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 190, 195, 198, 208, 209, 210, 220, 224, 228, 231, 234, 240, 247, 252, 260, 264, 266, 273, 280, 285, 286, 288, 304, 307, 308, 312, 315, 330, 336, 342, 352, 360, 361, 364, 380, 385, 390, 396, 399, 416, 418, 420, 429, 440, 455, 456, 462, 468, 480, 494, 495, 504, 520, 528, 532, 546, 560, 570, 572, 585, 608, 614, 616, 624, 627, 630, 660, 665, 672, 684, 693, 715, 720, 722, 728, 741, 760, 770, 780, 792, 798, 819, 836, 840, 855, 858, 880, 910, 912, 921, 924, 936, 988, 990, 1001, 1008, 1040, 1045, 1056, 1064, 1083, 1092, 1120, 1140, 1144, 1155, 1170, 1197, 1228, 1232, 1235, 1248, 1254, 1260, 1287, 1320, 1330, 1365, 1368, 1386, 1430, 1440, 1444, 1456, 1463, 1482, 1520, 1535, 1540, 1560, 1584, 1596, 1638, 1672, 1680, 1710, 1716, 1729, 1760, 1805, 1820, 1824, 1842, 1848, 1872, 1881, 1976, 1980, 1995, 2002, 2016, 2080, 2090, 2128, 2145, 2149, 2166, 2184, 2223, 2280, 2288, 2310, 2340, 2394, 2456, 2464, 2470, 2508, 2520, 2527, 2574, 2640, 2660, 2717, 2730, 2736, 2763, 2772, 2860, 2888, 2912, 2926, 2964, 3003, 3040, 3070, 3080, 3120, 3135, 3168, 3192, 3249, 3276, 3344, 3360, 3377, 3420, 3432, 3458, 3465, 3610, 3640, 3684, 3696, 3705, 3744, 3762, 3952, 3960, 3971, 3990, 3991, 4004, 4095, 4180, 4256, 4290, 4298, 4332, 4368, 4389, 4446, 4560, 4576, 4605, 4620, 4680, 4693, 4788, 4912, 4940, 5005, 5016, 5040, 5054, 5148, 5187, 5280, 5320, 5415, 5434, 5460, 5472, 5526, 5544, 5720, 5776, 5833, 5852, 5928, 5985, 6006, 6140, 6160, 6240, 6270, 6384, 6435, 6447, 6498, 6552, 6688, 6754, 6840, 6864, 6916, 6930, 7220, 7280, 7315, 7368, 7392, 7410, 7524, 7581, 7904, 7920, 7942, 7980, 7982, 8008, 8151, 8190, 8360, 8580, 8596, 8645, 8664, 8736, 8778, 8892, 9009, 9120, 9210, 9240, 9360, 9386, 9405, 9576, 9824, 9880, 10010, 10032, 10080, 10108, 10131, 10296, 10374, 10640, 10745, 10830, 10868, 10920, 11052, 11088, 11115, 11440, 11552, 11666, 11704, 11856, 11913, 11970, 11973, 12012, 12280, 12320, 12540, 12635, 12768, 12870, 12894, 12996, 13104, 13167, 13508, 13585, 13680, 13728, 13815, 13832, 13860, 14079, 14440, 14560, 14630, 14736, 14820, 15015, 15048, 15162, 15561, 15840, 15884, 15960, 15964, 16016, 16245, 16302, 16380, 16720, 16885, 17160, 17192, 17290, 17328, 17499, 17556, 17784, 18018, 18420, 18480, 18720, 18772, 18810, 19019, 19152, 19341, 19760, 19855, 19955, 20020, 20064, 20216, 20262, 20592, 20748, 21280, 21490, 21660, 21736, 21840, 21945, 22104, 22176, 22230, 22743, 22880, 23332, 23408, 23465, 23639, 23712, 23826, 23940, 23946, 24024, 24453, 24560, 25080, 25270, 25740, 25788, 25935, 25992, 26208, 26334, 27016, 27170, 27360, 27630, 27664, 27720, 27797, 27937, 28158, 28880, 29165, 29260, 29472, 29640, 30030, 30096, 30324, 30393, 31122, 31768, 31920, 31928, 32032, 32235, 32490, 32604, 32760, 32851, 33440, 33770, 34320, 34384, 34580, 34656, 34998, 35112, 35568, 35739, 35919, 36036, 36840, 36960, 37544, 37620, 37905, 38038, 38304, 38682, 39520, 39710, 39910, 40040, 40432, 40524, 40755, 40831, 41184, 41496, 42237, 42980, 43320, 43472, 43680, 43890, 43901, 44208, 44460, 45045, 45486, 46664, 46816, 46930, 47278, 47652, 47880, 47892, 48048, 48906, 49120, 50160, 50540, 50655, 51480, 51576, 51623, 51870, 51984, 52497, 52668, 54032, 54340, 55260, 55328, 55440, 55594, 55874, 56316, 57057, 57760, 58330, 58520, 59280, 59565, 59865, 60060, 60192, 60648, 60786, 62244, 63536, 63840, 63856, 64163, 64470, 64980, 65208, 65520, 65702, 65835, 67540, 68640, 68768, 69160, 69996, 70224, 70395, 70917, 71136, 71478, 71838, 72072, 73680, 75088, 75240, 75810, 75829, 76076, 77364, 77805, 79420, 79820, 80080, 80864, 81048, 81510, 81662, 82992, 83391, 83811, 84474, 85960, 86640, 86944, 87495, 87780, 87802, 88416, 88920, 90090, 90972, 93328, 93860, 94556, 95095, 95304, 95760, 95784, 96096, 96705, 97812, 98553, 100320, 101080, 101310, 102960, 103152, 103246, 103740, 103968, 104994, 105336, 108064, 108680, 110520, 110827, 110880, 111188, 111748, 112632, 113715, 114114, 116660, 117040, 118195, 118560, 119130, 119730, 120120, 121296, 121572, 122265, 122493, 124488, 127072, 127712, 128326, 128940, 129960, 130416, 131040, 131404, 131670, 131703, 135080, 138320, 138985, 139685, 139992, 140448, 140790, 141834, 142956, 143676, 144144, 147360, 150176, 150480, 151620, 151658, 151965, 152152, 154728, 154869, 155610, 158840, 159640, 160160, 162096, 163020, 163324, 164255, 165984, 166782, 167622, 168948, 171171, 171920, 173280, 174990, 175560, 175604, 177840, 178695, 179595, 180180, 181944, 186656, 187720, 189112, 190190, 190608, 191520, 191568, 192489, 193410, 195624, 197106, 202160, 202620, 204155, 205920, 206304, 206492, 207480, 209988, 210672, 211185, 212751, 217360, 219505, 221040, 221654, 222376, 223496, 225264, 227430, 227487, 228228, 233320, 234080, 236390, 238260, 239460, 240240, 242592, 243144, 244530, 244986, 248976, 250173, 251433, 256652, 257880, 258115, 259920, 260832, 262485, 262808, 263340, 263406, 270160, 276640, 277970, 279370, 279984, 281580, 283668, 285285, 285912, 287352, 288288, 295659, 300960, 303240, 303316, 303930, 304304, 307307, 309456, 309738, 311220, 317680, 319280, 320815, 324192, 326040, 326648, 328510, 332481, 333564, 335244, 337896, 342342, 343840, 349980, 351120, 351208, 354585, 355680, 357390, 359190, 360360, 361361, 363888, 367479, 375440, 378224, 379145, 380380, 381216, 383136, 384978, 386820, 391248, 394212, 395109, 404320, 405240, 408310, 412984, 414960, 416955, 419055, 419976, 421344, 422370, 425502, 434720, 439010, 442080, 443308, 444752, 446992, 449141, 450528, 454860, 454974, 456456, 464607, 466640, 472780, 476520, 478920, 480480, 486288, 489060, 489972, 492765, 497952, 500346, 502866, 513304, 515760, 516230, 519840, 524970, 525616, 526680, 526812, 530803, 540320, 554135, 555940, 558740, 559968, 563160, 567336, 570570, 571824, 574704, 577467, 591318, 606480, 606632, 607860, 608608, 612465, 614614, 618912, 619476, 622440, 635360, 638560, 641630, 652080, 653296, 657020, 658515, 664962, 667128, 670488, 675792, 682461, 684684, 699960, 702240, 702416, 709170, 714780, 718380, 720720, 722722, 727776, 734958, 750880, 756448, 758290, 760760, 769956, 773640, 774345, 775789, 782496, 788424, 790218, 810480, 816620, 825968, 829920, 833910, 834119, 838110, 839952, 844740, 851004, 855855, 878020, 886616, 889504, 893984, 898282, 909720, 909948, 912912, 921921, 929214, 933280, 945560, 953040, 957840, 962445, 972576, 978120, 979944, 985530, 997443, 1000692, 1005732, 1026608, 1031520, 1032460, 1049940, 1051232, 1053360, 1053624, 1061606, 1063755, 1084083, 1108270, 1111880, 1117480, 1126320, 1134672, 1137435, 1141140, 1143648, 1149408, 1154934, 1182636, 1212960, 1213264, 1215720, 1219097, 1224930, 1229228, 1238952, 1244880, 1250865, 1257165, 1283260, 1304160, 1306592, 1314040, 1317030, 1329924, 1334256, 1340976, 1347423, 1351584, 1364922, 1369368, 1399920, 1404832, 1418340, 1429560, 1436760, 1440751, 1441440, 1445444, 1469916, 1478295, 1516580, 1521520, 1536535, 1539912, 1547280, 1548690, 1551578, 1576848, 1580436, 1592409, 1620960, 1633240, 1651936, 1662405, 1667820, 1668238, 1676220, 1679904, 1689480, 1702008, 1711710, 1756040, 1773232, 1796564, 1806805, 1819440, 1819896, 1825824, 1837395, 1843842, 1858428, 1891120, 1906080, 1915680, 1924890, 1956240, 1959888, 1971060, 1975545, 1994886, 2001384, 2011464, 2053216, 2064920, 2099880, 2106720, 2107248, 2123212, 2127510, 2168166, 2216540, 2223760, 2234960, 2245705, 2252640, 2269344, 2274870, 2282280, 2309868, 2323035, 2327367, 2365272, 2426528, 2431440, 2438194, 2449860, 2458456, 2477904, 2489760, 2501730, 2502357, 2514330, 2566520, 2628080, 2634060, 2654015, 2659848, 2668512, 2681952, 2694846, 2729844, 2738736, 2765763, 2799840, 2836680, 2859120, 2873520, 2881502, 2887335, 2890888, 2939832, 2956590, 3033160, 3043040, 3073070, 3079824, 3094560, 3097380, 3103156, 3153696, 3160872, 3184818, 3252249, 3266480, 3324810, 3335640, 3336476, 3352440, 3378960, 3404016, 3412305, 3423420, 3512080, 3546464, 3593128, 3613610, 3638880, 3639792, 3657291, 3674790, 3687684, 3716856, 3782240, 3849780, 3878945, 3912480, 3919776, 3942120, 3951090, 3989772, 4002768, 4022928, 4042269, 4129840, 4170595, 4199760, 4214496, 4246424, 4255020, 4322253, 4336332, 4433080, 4447520, 4469920, 4491410, 4549740, 4564560, 4609605, 4619736, 4646070, 4654734, 4730544, 4777227, 4862880, 4876388, 4899720, 4916912, 4955808, 4987215, 5003460, 5004714, 5028660, 5133040, 5256160, 5268120, 5308030, 5319696, 5389692, 5420415, 5459688, 5477472, 5531526, 5673360, 5718240, 5747040, 5763004, 5774670, 5781776, 5838833, 5879664, 5913180, 6066320, 6095485, 6146140, 6159648, 6194760, 6206312, 6321744, 6369636, 6504498, 6532960, 6649620, 6671280, 6672952, 6704880, 6737115, 6757920, 6808032, 6824610, 6846840, 6982101, 7024160, 7186256, 7203755, 7227220, 7279584, 7314582, 7349580, 7375368, 7433712, 7507071, 7699560, 7757890, 7884240, 7902180, 7962045, 7979544, 8005536, 8045856, 8084538, 8259680, 8341190, 8399520, 8492848, 8510040, 8533679, 8644506, 8672664, 8866160, 8982820, 9099480, 9129120, 9219210, 9239472, 9292140, 9309468, 9461088, 9554454, 9752776, 9799440, 9833824, 9974430, 10006920, 10009428, 10057320, 10085257, 10266080, 10536240, 10616060, 10639392, 10779384, 10840830, 10919376, 10971873, 11063052, 11346720, 11526008, 11549340, 11563552, 11636835, 11677666, 11759328, 11826360, 12132640, 12190970, 12292280, 12389520, 12412624, 12511785, 12643488, 12739272, 12966759, 13008996, 13299240, 13342560, 13345904, 13409760, 13474230, 13649220, 13693680, 13828815, 13964202, 14372512, 14407510, 14454440, 14629164, 14699160, 14750736, 14867424, 15014142, 15399120, 15515780, 15768480, 15804360, 15848261, 15924090, 15959088, 16169076, 16261245, 16682380, 16985696, 17020080, 17067358, 17289012, 17345328, 17516499, 17732320, 17965640, 18198960, 18286455, 18438420, 18478944, 18584280, 18618936, 19108908, 19505552, 19598880, 19948860, 20013840, 20018856, 20114640, 20170514, 20211345, 21072480, 21232120, 21558768, 21611265, 21681660, 21838752, 21943746, 22126104, 23052016, 23098680, 23273670, 23355332, 23652720, 23886135, 24381940, 24584560, 24779040, 24825248, 25023570, 25478544, 25601037, 25933518, 26017992, 26598480, 26691808, 26948460, 27298440, 27387360, 27657630, 27928404, 28815020, 28908880, 29194165, 29258328, 29398320, 29501472, 30028284, 30255771, 30798240, 31031560, 31608720, 31696522, 31848180, 31918176, 32338152, 32522490, 33364760, 34040160, 34134716, 34578024, 34690656, 34910505, 35032998, 35931280, 36397920, 36572910, 36876840, 37168560, 37237872, 37535355, 38217816, 39011104, 39897720, 40027680, 40037712, 40229280, 40341028, 40422690, 42464240, 42668395, 43117536, 43222530, 43363320, 43887492, 44252208, 46104032, 46197360, 46547340, 46710664, 47305440, 47544783, 47772270, 48763880, 49169120, 50047140, 50426285, 50957088, 51202074, 51867036, 52035984, 52549497, 53196960, 53896920, 54596880, 54859365, 55315260, 55856808, 57630040, 57817760, 58388330, 58516656, 58796640, 60056568, 60511542, 62063120, 63217440, 63393044, 63696360, 64676304, 64833795, 65044980, 66729520, 68269432, 69156048, 69821010, 70065996, 71862560, 73145820, 73753680, 74337120, 74475744, 75070710, 76435632, 76803111, 79241305, 79795440, 80075424, 80682056, 80845380, 84928480, 85336790, 86445060, 86726640, 87582495, 87774984, 88504416, 90767313, 92394720, 93094680, 93421328, 95089566, 95544540, 97527760, 100094280, 100852570, 102404148, 103734072, 104071968, 105098994, 107793840, 109193760, 109718730, 110630520, 110937827, 111713616, 115260080, 116776660, 117033312, 120113136, 121023084, 124126240, 126786088, 127392720, 128005185, 129352608, 129667590, 130089960, 133459040, 136538864, 138312096, 139642020, 140131992, 142634349, 146291640, 147507360, 150141420, 151278855, 152871264, 153606222, 158482610, 159590880, 161364112, 161690760, 170673580, 172890120, 173453280, 175164990, 175549968, 181534626, 186189360, 186842656, 190179132, 191089080, 195055520, 200188560, 201705140, 204808296, 207468144, 210197988, 215587680, 219437460, 221261040, 221875654, 223427232, 230520160, 233553320, 237723915, 240226272, 242046168, 253572176, 254785440, 256010370, 259335180, 260179920, 262747485, 273077728, 279284040, 280263984, 285268698, 292583280, 300282840, 302557710, 307212444, 316965220, 322728224, 323381520, 332813481, 341347160, 345780240, 350329980, 351099936, 363069252, 372378720, 380358264, 382178160, 384015555, 400377120, 403410280, 409616592, 414936288, 420395976, 438874920, 442522080, 443751308, 453836565, 467106640, 475447830, 484092336, 507144352, 512020740, 518670360, 520359840, 525494970, 554689135, 558568080, 560527968, 570537396, 585166560, 600565680, 605115420, 614424888, 633930440, 646763040, 665626962, 682694320, 691560480, 700659960, 713171745, 726138504, 760716528, 764356320, 768031110, 806820560, 819233184, 840791952, 877749840, 887502616, 907673130, 934213280, 950895660, 968184672, 998440443, 1024041480, 1037340720, 1050989940, 1109378270, 1117136160, 1141074792, 1201131360, 1210230840, 1228849776, 1267860880, 1331253924, 1365388640, 1401319920, 1426343490, 1452277008, 1521433056, 1536062220, 1613641120, 1664067405, 1681583904, 1755499680, 1775005232, 1815346260, 1901791320, 1996880886, 2048082960, 2074681440, 2101979880, 2218756540, 2282149584, 2420461680, 2457699552, 2535721760, 2662507848, 2802639840, 2852686980, 2904554016, 3072124440, 3328134810, 3550010464, 3630692520, 3803582640, 3993761772, 4096165920, 4203959760, 4437513080, 4564299168, 4840923360, 4992202215, 5325015696, 5705373960, 6144248880, 6656269620, 7261385040, 7607165280, 7987523544, 8407919520, 8875026160, 9984404430, 10650031392, 11410747920, 12288497760, 13312539240, 14522770080, 15975047088, 17750052320, 19968808860, 22821495840, 26625078480, 31950094176, 39937617720, 53250156960, 79875235440, 159750470880]

約数ペア:

[(1, 159750470880), (2, 79875235440), (3, 53250156960), (4, 39937617720), (5, 31950094176), (6, 26625078480), (7, 22821495840), (8, 19968808860), (9, 17750052320), (10, 15975047088), (11, 14522770080), (12, 13312539240), (13, 12288497760), (14, 11410747920), (15, 10650031392), (16, 9984404430), (18, 8875026160), (19, 8407919520), (20, 7987523544), (21, 7607165280), (22, 7261385040), (24, 6656269620), (26, 6144248880), (28, 5705373960), (30, 5325015696), (32, 4992202215), (33, 4840923360), (35, 4564299168), (36, 4437513080), (38, 4203959760), (39, 4096165920), (40, 3993761772), (42, 3803582640), (44, 3630692520), (45, 3550010464), (48, 3328134810), (52, 3072124440), (55, 2904554016), (56, 2852686980), (57, 2802639840), (60, 2662507848), (63, 2535721760), (65, 2457699552), (66, 2420461680), (70, 2282149584), (72, 2218756540), (76, 2101979880), (77, 2074681440), (78, 2048082960), (80, 1996880886), (84, 1901791320), (88, 1815346260), (90, 1775005232), (91, 1755499680), (95, 1681583904), (96, 1664067405), (99, 1613641120), (104, 1536062220), (105, 1521433056), (110, 1452277008), (112, 1426343490), (114, 1401319920), (117, 1365388640), (120, 1331253924), (126, 1267860880), (130, 1228849776), (132, 1210230840), (133, 1201131360), (140, 1141074792), (143, 1117136160), (144, 1109378270), (152, 1050989940), (154, 1037340720), (156, 1024041480), (160, 998440443), (165, 968184672), (168, 950895660), (171, 934213280), (176, 907673130), (180, 887502616), (182, 877749840), (190, 840791952), (195, 819233184), (198, 806820560), (208, 768031110), (209, 764356320), (210, 760716528), (220, 726138504), (224, 713171745), (228, 700659960), (231, 691560480), (234, 682694320), (240, 665626962), (247, 646763040), (252, 633930440), (260, 614424888), (264, 605115420), (266, 600565680), (273, 585166560), (280, 570537396), (285, 560527968), (286, 558568080), (288, 554689135), (304, 525494970), (307, 520359840), (308, 518670360), (312, 512020740), (315, 507144352), (330, 484092336), (336, 475447830), (342, 467106640), (352, 453836565), (360, 443751308), (361, 442522080), (364, 438874920), (380, 420395976), (385, 414936288), (390, 409616592), (396, 403410280), (399, 400377120), (416, 384015555), (418, 382178160), (420, 380358264), (429, 372378720), (440, 363069252), (455, 351099936), (456, 350329980), (462, 345780240), (468, 341347160), (480, 332813481), (494, 323381520), (495, 322728224), (504, 316965220), (520, 307212444), (528, 302557710), (532, 300282840), (546, 292583280), (560, 285268698), (570, 280263984), (572, 279284040), (585, 273077728), (608, 262747485), (614, 260179920), (616, 259335180), (624, 256010370), (627, 254785440), (630, 253572176), (660, 242046168), (665, 240226272), (672, 237723915), (684, 233553320), (693, 230520160), (715, 223427232), (720, 221875654), (722, 221261040), (728, 219437460), (741, 215587680), (760, 210197988), (770, 207468144), (780, 204808296), (792, 201705140), (798, 200188560), (819, 195055520), (836, 191089080), (840, 190179132), (855, 186842656), (858, 186189360), (880, 181534626), (910, 175549968), (912, 175164990), (921, 173453280), (924, 172890120), (936, 170673580), (988, 161690760), (990, 161364112), (1001, 159590880), (1008, 158482610), (1040, 153606222), (1045, 152871264), (1056, 151278855), (1064, 150141420), (1083, 147507360), (1092, 146291640), (1120, 142634349), (1140, 140131992), (1144, 139642020), (1155, 138312096), (1170, 136538864), (1197, 133459040), (1228, 130089960), (1232, 129667590), (1235, 129352608), (1248, 128005185), (1254, 127392720), (1260, 126786088), (1287, 124126240), (1320, 121023084), (1330, 120113136), (1365, 117033312), (1368, 116776660), (1386, 115260080), (1430, 111713616), (1440, 110937827), (1444, 110630520), (1456, 109718730), (1463, 109193760), (1482, 107793840), (1520, 105098994), (1535, 104071968), (1540, 103734072), (1560, 102404148), (1584, 100852570), (1596, 100094280), (1638, 97527760), (1672, 95544540), (1680, 95089566), (1710, 93421328), (1716, 93094680), (1729, 92394720), (1760, 90767313), (1805, 88504416), (1820, 87774984), (1824, 87582495), (1842, 86726640), (1848, 86445060), (1872, 85336790), (1881, 84928480), (1976, 80845380), (1980, 80682056), (1995, 80075424), (2002, 79795440), (2016, 79241305), (2080, 76803111), (2090, 76435632), (2128, 75070710), (2145, 74475744), (2149, 74337120), (2166, 73753680), (2184, 73145820), (2223, 71862560), (2280, 70065996), (2288, 69821010), (2310, 69156048), (2340, 68269432), (2394, 66729520), (2456, 65044980), (2464, 64833795), (2470, 64676304), (2508, 63696360), (2520, 63393044), (2527, 63217440), (2574, 62063120), (2640, 60511542), (2660, 60056568), (2717, 58796640), (2730, 58516656), (2736, 58388330), (2763, 57817760), (2772, 57630040), (2860, 55856808), (2888, 55315260), (2912, 54859365), (2926, 54596880), (2964, 53896920), (3003, 53196960), (3040, 52549497), (3070, 52035984), (3080, 51867036), (3120, 51202074), (3135, 50957088), (3168, 50426285), (3192, 50047140), (3249, 49169120), (3276, 48763880), (3344, 47772270), (3360, 47544783), (3377, 47305440), (3420, 46710664), (3432, 46547340), (3458, 46197360), (3465, 46104032), (3610, 44252208), (3640, 43887492), (3684, 43363320), (3696, 43222530), (3705, 43117536), (3744, 42668395), (3762, 42464240), (3952, 40422690), (3960, 40341028), (3971, 40229280), (3990, 40037712), (3991, 40027680), (4004, 39897720), (4095, 39011104), (4180, 38217816), (4256, 37535355), (4290, 37237872), (4298, 37168560), (4332, 36876840), (4368, 36572910), (4389, 36397920), (4446, 35931280), (4560, 35032998), (4576, 34910505), (4605, 34690656), (4620, 34578024), (4680, 34134716), (4693, 34040160), (4788, 33364760), (4912, 32522490), (4940, 32338152), (5005, 31918176), (5016, 31848180), (5040, 31696522), (5054, 31608720), (5148, 31031560), (5187, 30798240), (5280, 30255771), (5320, 30028284), (5415, 29501472), (5434, 29398320), (5460, 29258328), (5472, 29194165), (5526, 28908880), (5544, 28815020), (5720, 27928404), (5776, 27657630), (5833, 27387360), (5852, 27298440), (5928, 26948460), (5985, 26691808), (6006, 26598480), (6140, 26017992), (6160, 25933518), (6240, 25601037), (6270, 25478544), (6384, 25023570), (6435, 24825248), (6447, 24779040), (6498, 24584560), (6552, 24381940), (6688, 23886135), (6754, 23652720), (6840, 23355332), (6864, 23273670), (6916, 23098680), (6930, 23052016), (7220, 22126104), (7280, 21943746), (7315, 21838752), (7368, 21681660), (7392, 21611265), (7410, 21558768), (7524, 21232120), (7581, 21072480), (7904, 20211345), (7920, 20170514), (7942, 20114640), (7980, 20018856), (7982, 20013840), (8008, 19948860), (8151, 19598880), (8190, 19505552), (8360, 19108908), (8580, 18618936), (8596, 18584280), (8645, 18478944), (8664, 18438420), (8736, 18286455), (8778, 18198960), (8892, 17965640), (9009, 17732320), (9120, 17516499), (9210, 17345328), (9240, 17289012), (9360, 17067358), (9386, 17020080), (9405, 16985696), (9576, 16682380), (9824, 16261245), (9880, 16169076), (10010, 15959088), (10032, 15924090), (10080, 15848261), (10108, 15804360), (10131, 15768480), (10296, 15515780), (10374, 15399120), (10640, 15014142), (10745, 14867424), (10830, 14750736), (10868, 14699160), (10920, 14629164), (11052, 14454440), (11088, 14407510), (11115, 14372512), (11440, 13964202), (11552, 13828815), (11666, 13693680), (11704, 13649220), (11856, 13474230), (11913, 13409760), (11970, 13345904), (11973, 13342560), (12012, 13299240), (12280, 13008996), (12320, 12966759), (12540, 12739272), (12635, 12643488), (12768, 12511785), (12870, 12412624), (12894, 12389520), (12996, 12292280), (13104, 12190970), (13167, 12132640), (13508, 11826360), (13585, 11759328), (13680, 11677666), (13728, 11636835), (13815, 11563552), (13832, 11549340), (13860, 11526008), (14079, 11346720), (14440, 11063052), (14560, 10971873), (14630, 10919376), (14736, 10840830), (14820, 10779384), (15015, 10639392), (15048, 10616060), (15162, 10536240), (15561, 10266080), (15840, 10085257), (15884, 10057320), (15960, 10009428), (15964, 10006920), (16016, 9974430), (16245, 9833824), (16302, 9799440), (16380, 9752776), (16720, 9554454), (16885, 9461088), (17160, 9309468), (17192, 9292140), (17290, 9239472), (17328, 9219210), (17499, 9129120), (17556, 9099480), (17784, 8982820), (18018, 8866160), (18420, 8672664), (18480, 8644506), (18720, 8533679), (18772, 8510040), (18810, 8492848), (19019, 8399520), (19152, 8341190), (19341, 8259680), (19760, 8084538), (19855, 8045856), (19955, 8005536), (20020, 7979544), (20064, 7962045), (20216, 7902180), (20262, 7884240), (20592, 7757890), (20748, 7699560), (21280, 7507071), (21490, 7433712), (21660, 7375368), (21736, 7349580), (21840, 7314582), (21945, 7279584), (22104, 7227220), (22176, 7203755), (22230, 7186256), (22743, 7024160), (22880, 6982101), (23332, 6846840), (23408, 6824610), (23465, 6808032), (23639, 6757920), (23712, 6737115), (23826, 6704880), (23940, 6672952), (23946, 6671280), (24024, 6649620), (24453, 6532960), (24560, 6504498), (25080, 6369636), (25270, 6321744), (25740, 6206312), (25788, 6194760), (25935, 6159648), (25992, 6146140), (26208, 6095485), (26334, 6066320), (27016, 5913180), (27170, 5879664), (27360, 5838833), (27630, 5781776), (27664, 5774670), (27720, 5763004), (27797, 5747040), (27937, 5718240), (28158, 5673360), (28880, 5531526), (29165, 5477472), (29260, 5459688), (29472, 5420415), (29640, 5389692), (30030, 5319696), (30096, 5308030), (30324, 5268120), (30393, 5256160), (31122, 5133040), (31768, 5028660), (31920, 5004714), (31928, 5003460), (32032, 4987215), (32235, 4955808), (32490, 4916912), (32604, 4899720), (32760, 4876388), (32851, 4862880), (33440, 4777227), (33770, 4730544), (34320, 4654734), (34384, 4646070), (34580, 4619736), (34656, 4609605), (34998, 4564560), (35112, 4549740), (35568, 4491410), (35739, 4469920), (35919, 4447520), (36036, 4433080), (36840, 4336332), (36960, 4322253), (37544, 4255020), (37620, 4246424), (37905, 4214496), (38038, 4199760), (38304, 4170595), (38682, 4129840), (39520, 4042269), (39710, 4022928), (39910, 4002768), (40040, 3989772), (40432, 3951090), (40524, 3942120), (40755, 3919776), (40831, 3912480), (41184, 3878945), (41496, 3849780), (42237, 3782240), (42980, 3716856), (43320, 3687684), (43472, 3674790), (43680, 3657291), (43890, 3639792), (43901, 3638880), (44208, 3613610), (44460, 3593128), (45045, 3546464), (45486, 3512080), (46664, 3423420), (46816, 3412305), (46930, 3404016), (47278, 3378960), (47652, 3352440), (47880, 3336476), (47892, 3335640), (48048, 3324810), (48906, 3266480), (49120, 3252249), (50160, 3184818), (50540, 3160872), (50655, 3153696), (51480, 3103156), (51576, 3097380), (51623, 3094560), (51870, 3079824), (51984, 3073070), (52497, 3043040), (52668, 3033160), (54032, 2956590), (54340, 2939832), (55260, 2890888), (55328, 2887335), (55440, 2881502), (55594, 2873520), (55874, 2859120), (56316, 2836680), (57057, 2799840), (57760, 2765763), (58330, 2738736), (58520, 2729844), (59280, 2694846), (59565, 2681952), (59865, 2668512), (60060, 2659848), (60192, 2654015), (60648, 2634060), (60786, 2628080), (62244, 2566520), (63536, 2514330), (63840, 2502357), (63856, 2501730), (64163, 2489760), (64470, 2477904), (64980, 2458456), (65208, 2449860), (65520, 2438194), (65702, 2431440), (65835, 2426528), (67540, 2365272), (68640, 2327367), (68768, 2323035), (69160, 2309868), (69996, 2282280), (70224, 2274870), (70395, 2269344), (70917, 2252640), (71136, 2245705), (71478, 2234960), (71838, 2223760), (72072, 2216540), (73680, 2168166), (75088, 2127510), (75240, 2123212), (75810, 2107248), (75829, 2106720), (76076, 2099880), (77364, 2064920), (77805, 2053216), (79420, 2011464), (79820, 2001384), (80080, 1994886), (80864, 1975545), (81048, 1971060), (81510, 1959888), (81662, 1956240), (82992, 1924890), (83391, 1915680), (83811, 1906080), (84474, 1891120), (85960, 1858428), (86640, 1843842), (86944, 1837395), (87495, 1825824), (87780, 1819896), (87802, 1819440), (88416, 1806805), (88920, 1796564), (90090, 1773232), (90972, 1756040), (93328, 1711710), (93860, 1702008), (94556, 1689480), (95095, 1679904), (95304, 1676220), (95760, 1668238), (95784, 1667820), (96096, 1662405), (96705, 1651936), (97812, 1633240), (98553, 1620960), (100320, 1592409), (101080, 1580436), (101310, 1576848), (102960, 1551578), (103152, 1548690), (103246, 1547280), (103740, 1539912), (103968, 1536535), (104994, 1521520), (105336, 1516580), (108064, 1478295), (108680, 1469916), (110520, 1445444), (110827, 1441440), (110880, 1440751), (111188, 1436760), (111748, 1429560), (112632, 1418340), (113715, 1404832), (114114, 1399920), (116660, 1369368), (117040, 1364922), (118195, 1351584), (118560, 1347423), (119130, 1340976), (119730, 1334256), (120120, 1329924), (121296, 1317030), (121572, 1314040), (122265, 1306592), (122493, 1304160), (124488, 1283260), (127072, 1257165), (127712, 1250865), (128326, 1244880), (128940, 1238952), (129960, 1229228), (130416, 1224930), (131040, 1219097), (131404, 1215720), (131670, 1213264), (131703, 1212960), (135080, 1182636), (138320, 1154934), (138985, 1149408), (139685, 1143648), (139992, 1141140), (140448, 1137435), (140790, 1134672), (141834, 1126320), (142956, 1117480), (143676, 1111880), (144144, 1108270), (147360, 1084083), (150176, 1063755), (150480, 1061606), (151620, 1053624), (151658, 1053360), (151965, 1051232), (152152, 1049940), (154728, 1032460), (154869, 1031520), (155610, 1026608), (158840, 1005732), (159640, 1000692), (160160, 997443), (162096, 985530), (163020, 979944), (163324, 978120), (164255, 972576), (165984, 962445), (166782, 957840), (167622, 953040), (168948, 945560), (171171, 933280), (171920, 929214), (173280, 921921), (174990, 912912), (175560, 909948), (175604, 909720), (177840, 898282), (178695, 893984), (179595, 889504), (180180, 886616), (181944, 878020), (186656, 855855), (187720, 851004), (189112, 844740), (190190, 839952), (190608, 838110), (191520, 834119), (191568, 833910), (192489, 829920), (193410, 825968), (195624, 816620), (197106, 810480), (202160, 790218), (202620, 788424), (204155, 782496), (205920, 775789), (206304, 774345), (206492, 773640), (207480, 769956), (209988, 760760), (210672, 758290), (211185, 756448), (212751, 750880), (217360, 734958), (219505, 727776), (221040, 722722), (221654, 720720), (222376, 718380), (223496, 714780), (225264, 709170), (227430, 702416), (227487, 702240), (228228, 699960), (233320, 684684), (234080, 682461), (236390, 675792), (238260, 670488), (239460, 667128), (240240, 664962), (242592, 658515), (243144, 657020), (244530, 653296), (244986, 652080), (248976, 641630), (250173, 638560), (251433, 635360), (256652, 622440), (257880, 619476), (258115, 618912), (259920, 614614), (260832, 612465), (262485, 608608), (262808, 607860), (263340, 606632), (263406, 606480), (270160, 591318), (276640, 577467), (277970, 574704), (279370, 571824), (279984, 570570), (281580, 567336), (283668, 563160), (285285, 559968), (285912, 558740), (287352, 555940), (288288, 554135), (295659, 540320), (300960, 530803), (303240, 526812), (303316, 526680), (303930, 525616), (304304, 524970), (307307, 519840), (309456, 516230), (309738, 515760), (311220, 513304), (317680, 502866), (319280, 500346), (320815, 497952), (324192, 492765), (326040, 489972), (326648, 489060), (328510, 486288), (332481, 480480), (333564, 478920), (335244, 476520), (337896, 472780), (342342, 466640), (343840, 464607), (349980, 456456), (351120, 454974), (351208, 454860), (354585, 450528), (355680, 449141), (357390, 446992), (359190, 444752), (360360, 443308), (361361, 442080), (363888, 439010), (367479, 434720), (375440, 425502), (378224, 422370), (379145, 421344), (380380, 419976), (381216, 419055), (383136, 416955), (384978, 414960), (386820, 412984), (391248, 408310), (394212, 405240), (395109, 404320)]