278141048640

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{433}}^1$

素因数の和:541

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 86, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 129, 130, 133, 135, 140, 144, 152, 156, 160, 168, 171, 172, 180, 182, 189, 190, 192, 195, 208, 210, 215, 216, 224, 228, 234, 240, 247, 252, 258, 260, 266, 270, 273, 280, 285, 288, 301, 304, 312, 315, 320, 336, 342, 344, 351, 360, 364, 378, 380, 387, 390, 399, 416, 420, 430, 432, 433, 448, 455, 456, 468, 480, 494, 504, 513, 516, 520, 532, 540, 546, 559, 560, 570, 576, 585, 602, 608, 624, 630, 645, 665, 672, 684, 688, 702, 720, 728, 741, 756, 760, 774, 780, 798, 817, 819, 832, 840, 855, 860, 864, 866, 903, 910, 912, 936, 945, 960, 988, 1008, 1026, 1032, 1040, 1064, 1080, 1092, 1118, 1120, 1140, 1161, 1170, 1197, 1204, 1216, 1235, 1248, 1260, 1290, 1299, 1330, 1344, 1365, 1368, 1376, 1404, 1440, 1456, 1482, 1505, 1512, 1520, 1548, 1560, 1596, 1634, 1638, 1677, 1680, 1710, 1720, 1728, 1729, 1732, 1755, 1806, 1820, 1824, 1872, 1890, 1935, 1976, 1995, 2016, 2052, 2064, 2080, 2128, 2160, 2165, 2184, 2223, 2236, 2240, 2280, 2322, 2340, 2394, 2408, 2451, 2457, 2470, 2496, 2520, 2565, 2580, 2598, 2660, 2709, 2730, 2736, 2752, 2795, 2808, 2880, 2912, 2964, 3010, 3024, 3031, 3040, 3096, 3120, 3192, 3268, 3276, 3354, 3360, 3420, 3440, 3458, 3464, 3510, 3591, 3612, 3640, 3648, 3705, 3744, 3780, 3870, 3897, 3913, 3952, 3990, 4032, 4085, 4095, 4104, 4128, 4160, 4256, 4320, 4330, 4368, 4446, 4472, 4515, 4560, 4644, 4680, 4788, 4816, 4902, 4914, 4940, 5031, 5040, 5130, 5160, 5187, 5196, 5320, 5418, 5460, 5472, 5590, 5616, 5629, 5719, 5805, 5824, 5928, 5985, 6020, 6048, 6062, 6080, 6192, 6240, 6384, 6495, 6536, 6552, 6669, 6708, 6720, 6840, 6880, 6916, 6928, 7020, 7182, 7224, 7280, 7353, 7410, 7488, 7560, 7740, 7794, 7826, 7904, 7980, 8127, 8170, 8190, 8208, 8227, 8256, 8385, 8512, 8640, 8645, 8660, 8736, 8892, 8944, 9030, 9093, 9120, 9288, 9360, 9576, 9632, 9804, 9828, 9880, 10062, 10080, 10260, 10320, 10374, 10392, 10621, 10640, 10836, 10920, 10944, 11115, 11180, 11232, 11258, 11438, 11610, 11691, 11739, 11856, 11970, 12040, 12096, 12124, 12255, 12285, 12384, 12480, 12768, 12990, 13072, 13104, 13338, 13416, 13545, 13680, 13760, 13832, 13856, 14040, 14364, 14448, 14560, 14706, 14820, 15093, 15120, 15155, 15480, 15561, 15588, 15652, 15808, 15960, 16254, 16340, 16380, 16416, 16454, 16770, 16887, 17157, 17290, 17320, 17472, 17784, 17888, 17955, 18060, 18186, 18240, 18576, 18619, 18720, 19152, 19264, 19485, 19565, 19608, 19656, 19760, 20124, 20160, 20520, 20640, 20748, 20784, 21242, 21280, 21672, 21840, 22059, 22230, 22360, 22464, 22516, 22876, 23220, 23382, 23478, 23712, 23940, 24080, 24248, 24510, 24570, 24681, 24768, 25155, 25536, 25935, 25980, 26144, 26208, 26676, 26832, 27090, 27279, 27360, 27664, 27712, 28080, 28145, 28595, 28728, 28896, 29120, 29412, 29640, 30186, 30240, 30310, 30960, 31122, 31176, 31304, 31863, 31920, 32508, 32680, 32760, 32832, 32908, 33345, 33540, 33774, 34314, 34580, 34640, 35217, 35568, 35776, 35910, 36120, 36372, 36765, 37152, 37238, 37440, 38304, 38970, 39130, 39216, 39312, 39403, 39520, 40248, 40635, 41040, 41135, 41280, 41496, 41568, 42484, 42560, 43344, 43680, 44118, 44460, 44720, 45032, 45465, 45752, 46440, 46683, 46764, 46956, 47424, 47880, 48160, 48496, 49020, 49140, 49362, 50310, 50661, 51471, 51870, 51960, 52288, 52416, 53105, 53352, 53664, 54180, 54558, 54720, 55328, 55857, 56160, 56290, 57190, 57456, 57589, 57792, 58455, 58695, 58824, 59280, 60372, 60480, 60620, 61920, 62244, 62352, 62608, 63726, 63840, 65016, 65360, 65520, 65816, 66690, 67080, 67548, 68628, 69160, 69280, 70434, 71136, 71820, 72240, 72744, 73530, 74043, 74304, 74347, 74476, 75465, 76608, 77805, 77940, 78260, 78432, 78624, 78806, 79040, 80496, 81270, 81837, 82080, 82270, 82992, 83136, 84435, 84968, 85785, 86688, 87360, 88236, 88920, 89440, 90064, 90930, 91504, 92880, 93095, 93366, 93528, 93912, 95589, 95760, 96320, 96992, 98040, 98280, 98724, 100620, 101322, 102942, 103740, 103920, 105651, 106210, 106704, 106951, 107328, 108360, 109116, 110295, 110656, 111714, 112320, 112580, 114380, 114912, 115178, 116910, 117390, 117648, 118209, 118560, 120744, 121240, 123405, 123840, 124488, 124704, 125216, 127452, 127680, 130032, 130333, 130720, 131040, 131632, 133380, 134160, 135096, 136395, 137256, 138320, 138560, 140868, 142272, 143640, 144480, 145488, 147060, 148086, 148694, 148952, 150930, 151983, 154413, 155610, 155880, 156520, 156864, 157248, 157612, 159315, 160992, 162540, 163674, 164160, 164540, 165984, 167571, 168870, 169936, 171570, 172767, 173376, 176085, 176472, 177840, 178880, 180128, 181860, 183008, 185760, 186190, 186732, 187056, 187824, 191178, 191520, 193984, 196080, 196560, 197015, 197448, 201240, 202644, 205884, 207480, 207840, 211302, 212420, 213408, 213902, 216720, 218232, 220590, 222129, 223041, 223428, 225160, 228760, 229824, 230356, 233415, 233820, 234780, 235296, 236418, 237120, 241488, 242047, 242480, 246810, 248976, 249408, 250432, 253305, 254904, 257355, 260064, 260666, 261440, 262080, 263264, 266760, 268320, 270192, 272790, 274512, 276640, 279285, 281736, 286767, 287280, 287945, 288960, 290976, 294120, 296172, 297388, 297904, 301860, 303966, 308826, 311220, 311760, 313040, 315224, 318630, 320853, 321984, 325080, 327348, 329080, 331968, 335142, 337740, 339872, 343140, 345534, 352170, 352944, 353761, 354627, 355680, 360256, 363720, 366016, 370215, 371520, 371735, 372380, 373464, 374112, 375648, 382356, 383040, 390999, 392160, 393120, 394030, 394896, 402480, 405288, 409185, 411768, 414960, 415680, 422604, 424840, 426816, 427804, 433440, 436464, 441180, 444258, 446082, 446856, 450320, 457520, 460712, 466830, 467640, 469560, 470592, 472836, 477945, 482976, 484094, 484960, 493620, 497952, 502713, 506610, 509808, 514710, 518301, 520128, 521332, 526528, 528255, 533520, 534755, 536640, 540384, 545580, 549024, 553280, 558570, 563472, 573534, 574560, 575890, 581952, 588240, 591045, 592344, 594776, 595808, 603720, 607932, 617652, 622440, 623520, 626080, 630448, 637260, 641706, 650160, 651665, 654696, 658160, 669123, 670284, 675480, 679744, 686280, 691068, 704340, 705888, 707522, 709254, 711360, 726141, 727440, 740430, 743470, 744760, 746928, 748224, 748657, 751296, 759915, 764712, 772065, 781998, 784320, 786240, 788060, 789792, 804960, 810576, 818370, 823536, 829920, 837855, 845208, 849680, 855608, 863835, 866880, 872928, 882360, 888516, 892164, 893712, 900640, 915040, 921424, 933660, 935280, 939120, 945672, 955890, 962559, 965952, 968188, 969920, 987240, 995904, 1005426, 1013220, 1019616, 1029420, 1036602, 1042664, 1056510, 1061283, 1063881, 1067040, 1069510, 1080768, 1091160, 1098048, 1110645, 1115205, 1117140, 1126944, 1147068, 1149120, 1151780, 1172997, 1176480, 1182090, 1184688, 1189552, 1191616, 1207440, 1210235, 1215864, 1235304, 1244880, 1247040, 1252160, 1260896, 1274520, 1283412, 1300320, 1303330, 1309392, 1316320, 1338246, 1340568, 1350960, 1372560, 1382136, 1408680, 1411776, 1415044, 1418508, 1433835, 1452282, 1454880, 1480860, 1486940, 1489520, 1493856, 1497314, 1519830, 1529424, 1544130, 1554903, 1563996, 1576120, 1579584, 1604265, 1609920, 1621152, 1636740, 1647072, 1659840, 1675710, 1690416, 1694329, 1699360, 1711216, 1727670, 1745856, 1764720, 1768805, 1773135, 1777032, 1784328, 1787424, 1801280, 1830080, 1842848, 1867320, 1870560, 1878240, 1891344, 1911780, 1925118, 1936376, 1954995, 1974480, 2007369, 2010852, 2026440, 2039232, 2058840, 2073204, 2085328, 2113020, 2122566, 2127762, 2134080, 2139020, 2178423, 2182320, 2221290, 2230410, 2234280, 2245971, 2253888, 2294136, 2303560, 2345994, 2352960, 2364180, 2369376, 2379104, 2414880, 2420470, 2431728, 2470608, 2476327, 2489760, 2513565, 2521792, 2549040, 2566824, 2591505, 2600640, 2606660, 2618784, 2632640, 2676492, 2681136, 2701920, 2745120, 2764272, 2817360, 2830088, 2837016, 2867670, 2887677, 2904564, 2909760, 2961720, 2973880, 2979040, 2987712, 2994628, 3039660, 3058848, 3088260, 3109806, 3127992, 3152240, 3183849, 3208530, 3242304, 3273480, 3294144, 3345615, 3351420, 3380832, 3388658, 3398720, 3422432, 3455340, 3518991, 3529440, 3537610, 3546270, 3554064, 3568656, 3574848, 3630705, 3685696, 3734640, 3741120, 3743285, 3756480, 3782688, 3823560, 3850236, 3872752, 3909990, 3948960, 4014738, 4021704, 4052880, 4117680, 4146408, 4170656, 4226040, 4245132, 4255524, 4278040, 4356846, 4364640, 4442580, 4460820, 4468560, 4491942, 4588272, 4598893, 4607120, 4691988, 4728360, 4738752, 4758208, 4812795, 4829760, 4840940, 4863456, 4941216, 4952654, 4979520, 5027130, 5082987, 5098080, 5133648, 5183010, 5213320, 5237568, 5306415, 5319405, 5352984, 5362272, 5403840, 5490240, 5528544, 5634720, 5660176, 5674032, 5735340, 5775354, 5809128, 5864985, 5923440, 5947760, 5958080, 5989256, 6079320, 6117696, 6176520, 6219612, 6255984, 6304480, 6367698, 6417060, 6535269, 6546960, 6691230, 6702840, 6737913, 6761664, 6777316, 6844864, 6910680, 7037982, 7058880, 7075220, 7092540, 7108128, 7137312, 7261410, 7428981, 7469280, 7486570, 7565376, 7647120, 7700472, 7745504, 7774515, 7819980, 7897920, 8029476, 8043408, 8105760, 8235360, 8292816, 8341312, 8452080, 8471645, 8490264, 8511048, 8556080, 8713692, 8729280, 8885160, 8921640, 8937120, 8983884, 9176544, 9197786, 9214240, 9383976, 9456720, 9551547, 9625590, 9681880, 9726912, 9882432, 9905308, 10036845, 10054260, 10165974, 10196160, 10267296, 10366020, 10426640, 10612830, 10638810, 10705968, 10724544, 10892115, 11057088, 11229855, 11269440, 11320352, 11348064, 11470680, 11550708, 11618256, 11729970, 11846880, 11895520, 11978512, 12158640, 12353040, 12381635, 12439224, 12511968, 12608960, 12735396, 12834120, 13070538, 13093920, 13382460, 13405680, 13475826, 13554632, 13796679, 13821360, 14075964, 14150440, 14185080, 14216256, 14274624, 14438385, 14522820, 14857962, 14938560, 14973140, 15248961, 15294240, 15400944, 15491008, 15549030, 15639960, 15919245, 16058952, 16086816, 16211520, 16470720, 16585632, 16904160, 16943290, 16980528, 17022096, 17112160, 17427384, 17594955, 17770320, 17843280, 17874240, 17967768, 18353088, 18395572, 18428480, 18767952, 18913440, 19103094, 19251180, 19363760, 19810616, 20073690, 20108520, 20213739, 20331948, 20534592, 20732040, 20853280, 21225660, 21277620, 21411936, 21784230, 22286943, 22459710, 22640704, 22696128, 22941360, 22994465, 23101416, 23236512, 23459940, 23693760, 23791040, 23957024, 24317280, 24706080, 24763270, 24878448, 25023936, 25414935, 25470792, 25668240, 26141076, 26187840, 26764920, 26811360, 26951652, 27109264, 27593358, 27642720, 28151928, 28300880, 28370160, 28876770, 29045640, 29715924, 29946280, 30497922, 30588480, 30801888, 31098060, 31279920, 31838490, 32117904, 32173632, 32192251, 32676345, 33171264, 33689565, 33808320, 33886580, 33961056, 34044192, 34224320, 34854768, 35189910, 35540640, 35686560, 35935536, 36791144, 37144905, 37535904, 37826880, 38206188, 38502360, 38727520, 39621232, 40147380, 40217040, 40427478, 40663896, 41390037, 41464080, 41706560, 42451320, 42555240, 42823872, 43568460, 44573886, 44919420, 45746883, 45882720, 45988930, 46202832, 46473024, 46919880, 47757735, 47914048, 48634560, 49412160, 49526540, 49756896, 50829870, 50941584, 51336480, 52282152, 53529840, 53622720, 53903304, 54218528, 55186716, 55285440, 56303856, 56601760, 56740320, 57753540, 58091280, 59431848, 59892560, 60995844, 61603776, 62196120, 62559840, 63676980, 64235808, 64384502, 65352690, 66860829, 67379130, 67773160, 67922112, 68088384, 68983395, 69709536, 70379820, 71081280, 71373120, 71871072, 73582288, 74289810, 75071808, 76244805, 76412376, 77004720, 77455040, 79242464, 80294760, 80434080, 80854956, 81327792, 82780074, 82928160, 84902640, 85110480, 87136920, 89147772, 89838840, 91493766, 91765440, 91977860, 92405664, 93839760, 95515470, 96576753, 99053080, 99513792, 101068695, 101659740, 101883168, 102672960, 104564304, 107059680, 107806608, 108437056, 110373432, 111434715, 112607712, 113203520, 113480640, 115507080, 116182560, 118863696, 119785120, 121991688, 124170111, 124392240, 125119680, 127353960, 128471616, 128769004, 130705380, 133721658, 134758260, 135546320, 137966790, 139419072, 140759640, 143742144, 147164576, 148579620, 152489610, 152824752, 154009440, 158484928, 160589520, 160868160, 160961255, 161709912, 162655584, 165560148, 165856320, 169805280, 170220960, 174273840, 178295544, 179677680, 182987532, 183955720, 184811328, 187679520, 191030940, 193153506, 198106160, 202137390, 203319480, 203766336, 206950185, 209128608, 214119360, 215613216, 220746864, 222869430, 225215424, 228734415, 231014160, 232365120, 237727392, 239570240, 243983376, 248340222, 248784480, 254707920, 257538008, 261410760, 267443316, 269516520, 271092640, 275933580, 281519280, 289730259, 294329152, 297159240, 304979220, 305649504, 308018880, 321179040, 321922510, 323419824, 325311168, 331120296, 334304145, 339610560, 340441920, 348547680, 356591088, 359355360, 365975064, 367911440, 375359040, 382061880, 386307012, 396212320, 404274780, 406638960, 413900370, 418257216, 431226432, 441493728, 445738860, 457468830, 462028320, 475454784, 482883765, 487966752, 496680444, 497568960, 509415840, 515076016, 522821520, 534886632, 539033040, 542185280, 551867160, 563038560, 579460518, 594318480, 609958440, 611299008, 620850555, 642358080, 643845020, 646839648, 662240592, 668608290, 697095360, 713182176, 718710720, 731950128, 735822880, 764123760, 772614024, 792424640, 808549560, 813277920, 827800740, 869190777, 882987456, 891477720, 914937660, 924056640, 965767530, 975933504, 993360888, 1018831680, 1030152032, 1045643040, 1069773264, 1078066080, 1103734320, 1126077120, 1158921036, 1188636960, 1219916880, 1241701110, 1287690040, 1293679296, 1324481184, 1337216580, 1426364352, 1448651295, 1463900256, 1471645760, 1528247520, 1545228048, 1617099120, 1626555840, 1655601480, 1738381554, 1782955440, 1829875320, 1931535060, 1986721776, 2060304064, 2091286080, 2139546528, 2156132160, 2207468640, 2317842072, 2377273920, 2439833760, 2483402220, 2575380080, 2648962368, 2674433160, 2897302590, 2927800512, 3056495040, 3090456096, 3234198240, 3311202960, 3476763108, 3565910880, 3659750640, 3863070120, 3973443552, 4279093056, 4345953885, 4414937280, 4635684144, 4879667520, 4966804440, 5150760160, 5348866320, 5794605180, 6180912192, 6468396480, 6622405920, 6953526216, 7131821760, 7319501280, 7726140240, 7946887104, 8691907770, 9271368288, 9933608880, 10301520320, 10697732640, 11589210360, 13244811840, 13907052432, 14639002560, 15452280480, 17383815540, 18542736576, 19867217760, 21395465280, 23178420720, 27814104864, 30904560960, 34767631080, 39734435520, 46356841440, 55628209728, 69535262160, 92713682880, 139070524320, 278141048640]

約数ペア:

[(1, 278141048640), (2, 139070524320), (3, 92713682880), (4, 69535262160), (5, 55628209728), (6, 46356841440), (7, 39734435520), (8, 34767631080), (9, 30904560960), (10, 27814104864), (12, 23178420720), (13, 21395465280), (14, 19867217760), (15, 18542736576), (16, 17383815540), (18, 15452280480), (19, 14639002560), (20, 13907052432), (21, 13244811840), (24, 11589210360), (26, 10697732640), (27, 10301520320), (28, 9933608880), (30, 9271368288), (32, 8691907770), (35, 7946887104), (36, 7726140240), (38, 7319501280), (39, 7131821760), (40, 6953526216), (42, 6622405920), (43, 6468396480), (45, 6180912192), (48, 5794605180), (52, 5348866320), (54, 5150760160), (56, 4966804440), (57, 4879667520), (60, 4635684144), (63, 4414937280), (64, 4345953885), (65, 4279093056), (70, 3973443552), (72, 3863070120), (76, 3659750640), (78, 3565910880), (80, 3476763108), (84, 3311202960), (86, 3234198240), (90, 3090456096), (91, 3056495040), (95, 2927800512), (96, 2897302590), (104, 2674433160), (105, 2648962368), (108, 2575380080), (112, 2483402220), (114, 2439833760), (117, 2377273920), (120, 2317842072), (126, 2207468640), (129, 2156132160), (130, 2139546528), (133, 2091286080), (135, 2060304064), (140, 1986721776), (144, 1931535060), (152, 1829875320), (156, 1782955440), (160, 1738381554), (168, 1655601480), (171, 1626555840), (172, 1617099120), (180, 1545228048), (182, 1528247520), (189, 1471645760), (190, 1463900256), (192, 1448651295), (195, 1426364352), (208, 1337216580), (210, 1324481184), (215, 1293679296), (216, 1287690040), (224, 1241701110), (228, 1219916880), (234, 1188636960), (240, 1158921036), (247, 1126077120), (252, 1103734320), (258, 1078066080), (260, 1069773264), (266, 1045643040), (270, 1030152032), (273, 1018831680), (280, 993360888), (285, 975933504), (288, 965767530), (301, 924056640), (304, 914937660), (312, 891477720), (315, 882987456), (320, 869190777), (336, 827800740), (342, 813277920), (344, 808549560), (351, 792424640), (360, 772614024), (364, 764123760), (378, 735822880), (380, 731950128), (387, 718710720), (390, 713182176), (399, 697095360), (416, 668608290), (420, 662240592), (430, 646839648), (432, 643845020), (433, 642358080), (448, 620850555), (455, 611299008), (456, 609958440), (468, 594318480), (480, 579460518), (494, 563038560), (504, 551867160), (513, 542185280), (516, 539033040), (520, 534886632), (532, 522821520), (540, 515076016), (546, 509415840), (559, 497568960), (560, 496680444), (570, 487966752), (576, 482883765), (585, 475454784), (602, 462028320), (608, 457468830), (624, 445738860), (630, 441493728), (645, 431226432), (665, 418257216), (672, 413900370), (684, 406638960), (688, 404274780), (702, 396212320), (720, 386307012), (728, 382061880), (741, 375359040), (756, 367911440), (760, 365975064), (774, 359355360), (780, 356591088), (798, 348547680), (817, 340441920), (819, 339610560), (832, 334304145), (840, 331120296), (855, 325311168), (860, 323419824), (864, 321922510), (866, 321179040), (903, 308018880), (910, 305649504), (912, 304979220), (936, 297159240), (945, 294329152), (960, 289730259), (988, 281519280), (1008, 275933580), (1026, 271092640), (1032, 269516520), (1040, 267443316), (1064, 261410760), (1080, 257538008), (1092, 254707920), (1118, 248784480), (1120, 248340222), (1140, 243983376), (1161, 239570240), (1170, 237727392), (1197, 232365120), (1204, 231014160), (1216, 228734415), (1235, 225215424), (1248, 222869430), (1260, 220746864), (1290, 215613216), (1299, 214119360), (1330, 209128608), (1344, 206950185), (1365, 203766336), (1368, 203319480), (1376, 202137390), (1404, 198106160), (1440, 193153506), (1456, 191030940), (1482, 187679520), (1505, 184811328), (1512, 183955720), (1520, 182987532), (1548, 179677680), (1560, 178295544), (1596, 174273840), (1634, 170220960), (1638, 169805280), (1677, 165856320), (1680, 165560148), (1710, 162655584), (1720, 161709912), (1728, 160961255), (1729, 160868160), (1732, 160589520), (1755, 158484928), (1806, 154009440), (1820, 152824752), (1824, 152489610), (1872, 148579620), (1890, 147164576), (1935, 143742144), (1976, 140759640), (1995, 139419072), (2016, 137966790), (2052, 135546320), (2064, 134758260), (2080, 133721658), (2128, 130705380), (2160, 128769004), (2165, 128471616), (2184, 127353960), (2223, 125119680), (2236, 124392240), (2240, 124170111), (2280, 121991688), (2322, 119785120), (2340, 118863696), (2394, 116182560), (2408, 115507080), (2451, 113480640), (2457, 113203520), (2470, 112607712), (2496, 111434715), (2520, 110373432), (2565, 108437056), (2580, 107806608), (2598, 107059680), (2660, 104564304), (2709, 102672960), (2730, 101883168), (2736, 101659740), (2752, 101068695), (2795, 99513792), (2808, 99053080), (2880, 96576753), (2912, 95515470), (2964, 93839760), (3010, 92405664), (3024, 91977860), (3031, 91765440), (3040, 91493766), (3096, 89838840), (3120, 89147772), (3192, 87136920), (3268, 85110480), (3276, 84902640), (3354, 82928160), (3360, 82780074), (3420, 81327792), (3440, 80854956), (3458, 80434080), (3464, 80294760), (3510, 79242464), (3591, 77455040), (3612, 77004720), (3640, 76412376), (3648, 76244805), (3705, 75071808), (3744, 74289810), (3780, 73582288), (3870, 71871072), (3897, 71373120), (3913, 71081280), (3952, 70379820), (3990, 69709536), (4032, 68983395), (4085, 68088384), (4095, 67922112), (4104, 67773160), (4128, 67379130), (4160, 66860829), (4256, 65352690), (4320, 64384502), (4330, 64235808), (4368, 63676980), (4446, 62559840), (4472, 62196120), (4515, 61603776), (4560, 60995844), (4644, 59892560), (4680, 59431848), (4788, 58091280), (4816, 57753540), (4902, 56740320), (4914, 56601760), (4940, 56303856), (5031, 55285440), (5040, 55186716), (5130, 54218528), (5160, 53903304), (5187, 53622720), (5196, 53529840), (5320, 52282152), (5418, 51336480), (5460, 50941584), (5472, 50829870), (5590, 49756896), (5616, 49526540), (5629, 49412160), (5719, 48634560), (5805, 47914048), (5824, 47757735), (5928, 46919880), (5985, 46473024), (6020, 46202832), (6048, 45988930), (6062, 45882720), (6080, 45746883), (6192, 44919420), (6240, 44573886), (6384, 43568460), (6495, 42823872), (6536, 42555240), (6552, 42451320), (6669, 41706560), (6708, 41464080), (6720, 41390037), (6840, 40663896), (6880, 40427478), (6916, 40217040), (6928, 40147380), (7020, 39621232), (7182, 38727520), (7224, 38502360), (7280, 38206188), (7353, 37826880), (7410, 37535904), (7488, 37144905), (7560, 36791144), (7740, 35935536), (7794, 35686560), (7826, 35540640), (7904, 35189910), (7980, 34854768), (8127, 34224320), (8170, 34044192), (8190, 33961056), (8208, 33886580), (8227, 33808320), (8256, 33689565), (8385, 33171264), (8512, 32676345), (8640, 32192251), (8645, 32173632), (8660, 32117904), (8736, 31838490), (8892, 31279920), (8944, 31098060), (9030, 30801888), (9093, 30588480), (9120, 30497922), (9288, 29946280), (9360, 29715924), (9576, 29045640), (9632, 28876770), (9804, 28370160), (9828, 28300880), (9880, 28151928), (10062, 27642720), (10080, 27593358), (10260, 27109264), (10320, 26951652), (10374, 26811360), (10392, 26764920), (10621, 26187840), (10640, 26141076), (10836, 25668240), (10920, 25470792), (10944, 25414935), (11115, 25023936), (11180, 24878448), (11232, 24763270), (11258, 24706080), (11438, 24317280), (11610, 23957024), (11691, 23791040), (11739, 23693760), (11856, 23459940), (11970, 23236512), (12040, 23101416), (12096, 22994465), (12124, 22941360), (12255, 22696128), (12285, 22640704), (12384, 22459710), (12480, 22286943), (12768, 21784230), (12990, 21411936), (13072, 21277620), (13104, 21225660), (13338, 20853280), (13416, 20732040), (13545, 20534592), (13680, 20331948), (13760, 20213739), (13832, 20108520), (13856, 20073690), (14040, 19810616), (14364, 19363760), (14448, 19251180), (14560, 19103094), (14706, 18913440), (14820, 18767952), (15093, 18428480), (15120, 18395572), (15155, 18353088), (15480, 17967768), (15561, 17874240), (15588, 17843280), (15652, 17770320), (15808, 17594955), (15960, 17427384), (16254, 17112160), (16340, 17022096), (16380, 16980528), (16416, 16943290), (16454, 16904160), (16770, 16585632), (16887, 16470720), (17157, 16211520), (17290, 16086816), (17320, 16058952), (17472, 15919245), (17784, 15639960), (17888, 15549030), (17955, 15491008), (18060, 15400944), (18186, 15294240), (18240, 15248961), (18576, 14973140), (18619, 14938560), (18720, 14857962), (19152, 14522820), (19264, 14438385), (19485, 14274624), (19565, 14216256), (19608, 14185080), (19656, 14150440), (19760, 14075964), (20124, 13821360), (20160, 13796679), (20520, 13554632), (20640, 13475826), (20748, 13405680), (20784, 13382460), (21242, 13093920), (21280, 13070538), (21672, 12834120), (21840, 12735396), (22059, 12608960), (22230, 12511968), (22360, 12439224), (22464, 12381635), (22516, 12353040), (22876, 12158640), (23220, 11978512), (23382, 11895520), (23478, 11846880), (23712, 11729970), (23940, 11618256), (24080, 11550708), (24248, 11470680), (24510, 11348064), (24570, 11320352), (24681, 11269440), (24768, 11229855), (25155, 11057088), (25536, 10892115), (25935, 10724544), (25980, 10705968), (26144, 10638810), (26208, 10612830), (26676, 10426640), (26832, 10366020), (27090, 10267296), (27279, 10196160), (27360, 10165974), (27664, 10054260), (27712, 10036845), (28080, 9905308), (28145, 9882432), (28595, 9726912), (28728, 9681880), (28896, 9625590), (29120, 9551547), (29412, 9456720), (29640, 9383976), (30186, 9214240), (30240, 9197786), (30310, 9176544), (30960, 8983884), (31122, 8937120), (31176, 8921640), (31304, 8885160), (31863, 8729280), (31920, 8713692), (32508, 8556080), (32680, 8511048), (32760, 8490264), (32832, 8471645), (32908, 8452080), (33345, 8341312), (33540, 8292816), (33774, 8235360), (34314, 8105760), (34580, 8043408), (34640, 8029476), (35217, 7897920), (35568, 7819980), (35776, 7774515), (35910, 7745504), (36120, 7700472), (36372, 7647120), (36765, 7565376), (37152, 7486570), (37238, 7469280), (37440, 7428981), (38304, 7261410), (38970, 7137312), (39130, 7108128), (39216, 7092540), (39312, 7075220), (39403, 7058880), (39520, 7037982), (40248, 6910680), (40635, 6844864), (41040, 6777316), (41135, 6761664), (41280, 6737913), (41496, 6702840), (41568, 6691230), (42484, 6546960), (42560, 6535269), (43344, 6417060), (43680, 6367698), (44118, 6304480), (44460, 6255984), (44720, 6219612), (45032, 6176520), (45465, 6117696), (45752, 6079320), (46440, 5989256), (46683, 5958080), (46764, 5947760), (46956, 5923440), (47424, 5864985), (47880, 5809128), (48160, 5775354), (48496, 5735340), (49020, 5674032), (49140, 5660176), (49362, 5634720), (50310, 5528544), (50661, 5490240), (51471, 5403840), (51870, 5362272), (51960, 5352984), (52288, 5319405), (52416, 5306415), (53105, 5237568), (53352, 5213320), (53664, 5183010), (54180, 5133648), (54558, 5098080), (54720, 5082987), (55328, 5027130), (55857, 4979520), (56160, 4952654), (56290, 4941216), (57190, 4863456), (57456, 4840940), (57589, 4829760), (57792, 4812795), (58455, 4758208), (58695, 4738752), (58824, 4728360), (59280, 4691988), (60372, 4607120), (60480, 4598893), (60620, 4588272), (61920, 4491942), (62244, 4468560), (62352, 4460820), (62608, 4442580), (63726, 4364640), (63840, 4356846), (65016, 4278040), (65360, 4255524), (65520, 4245132), (65816, 4226040), (66690, 4170656), (67080, 4146408), (67548, 4117680), (68628, 4052880), (69160, 4021704), (69280, 4014738), (70434, 3948960), (71136, 3909990), (71820, 3872752), (72240, 3850236), (72744, 3823560), (73530, 3782688), (74043, 3756480), (74304, 3743285), (74347, 3741120), (74476, 3734640), (75465, 3685696), (76608, 3630705), (77805, 3574848), (77940, 3568656), (78260, 3554064), (78432, 3546270), (78624, 3537610), (78806, 3529440), (79040, 3518991), (80496, 3455340), (81270, 3422432), (81837, 3398720), (82080, 3388658), (82270, 3380832), (82992, 3351420), (83136, 3345615), (84435, 3294144), (84968, 3273480), (85785, 3242304), (86688, 3208530), (87360, 3183849), (88236, 3152240), (88920, 3127992), (89440, 3109806), (90064, 3088260), (90930, 3058848), (91504, 3039660), (92880, 2994628), (93095, 2987712), (93366, 2979040), (93528, 2973880), (93912, 2961720), (95589, 2909760), (95760, 2904564), (96320, 2887677), (96992, 2867670), (98040, 2837016), (98280, 2830088), (98724, 2817360), (100620, 2764272), (101322, 2745120), (102942, 2701920), (103740, 2681136), (103920, 2676492), (105651, 2632640), (106210, 2618784), (106704, 2606660), (106951, 2600640), (107328, 2591505), (108360, 2566824), (109116, 2549040), (110295, 2521792), (110656, 2513565), (111714, 2489760), (112320, 2476327), (112580, 2470608), (114380, 2431728), (114912, 2420470), (115178, 2414880), (116910, 2379104), (117390, 2369376), (117648, 2364180), (118209, 2352960), (118560, 2345994), (120744, 2303560), (121240, 2294136), (123405, 2253888), (123840, 2245971), (124488, 2234280), (124704, 2230410), (125216, 2221290), (127452, 2182320), (127680, 2178423), (130032, 2139020), (130333, 2134080), (130720, 2127762), (131040, 2122566), (131632, 2113020), (133380, 2085328), (134160, 2073204), (135096, 2058840), (136395, 2039232), (137256, 2026440), (138320, 2010852), (138560, 2007369), (140868, 1974480), (142272, 1954995), (143640, 1936376), (144480, 1925118), (145488, 1911780), (147060, 1891344), (148086, 1878240), (148694, 1870560), (148952, 1867320), (150930, 1842848), (151983, 1830080), (154413, 1801280), (155610, 1787424), (155880, 1784328), (156520, 1777032), (156864, 1773135), (157248, 1768805), (157612, 1764720), (159315, 1745856), (160992, 1727670), (162540, 1711216), (163674, 1699360), (164160, 1694329), (164540, 1690416), (165984, 1675710), (167571, 1659840), (168870, 1647072), (169936, 1636740), (171570, 1621152), (172767, 1609920), (173376, 1604265), (176085, 1579584), (176472, 1576120), (177840, 1563996), (178880, 1554903), (180128, 1544130), (181860, 1529424), (183008, 1519830), (185760, 1497314), (186190, 1493856), (186732, 1489520), (187056, 1486940), (187824, 1480860), (191178, 1454880), (191520, 1452282), (193984, 1433835), (196080, 1418508), (196560, 1415044), (197015, 1411776), (197448, 1408680), (201240, 1382136), (202644, 1372560), (205884, 1350960), (207480, 1340568), (207840, 1338246), (211302, 1316320), (212420, 1309392), (213408, 1303330), (213902, 1300320), (216720, 1283412), (218232, 1274520), (220590, 1260896), (222129, 1252160), (223041, 1247040), (223428, 1244880), (225160, 1235304), (228760, 1215864), (229824, 1210235), (230356, 1207440), (233415, 1191616), (233820, 1189552), (234780, 1184688), (235296, 1182090), (236418, 1176480), (237120, 1172997), (241488, 1151780), (242047, 1149120), (242480, 1147068), (246810, 1126944), (248976, 1117140), (249408, 1115205), (250432, 1110645), (253305, 1098048), (254904, 1091160), (257355, 1080768), (260064, 1069510), (260666, 1067040), (261440, 1063881), (262080, 1061283), (263264, 1056510), (266760, 1042664), (268320, 1036602), (270192, 1029420), (272790, 1019616), (274512, 1013220), (276640, 1005426), (279285, 995904), (281736, 987240), (286767, 969920), (287280, 968188), (287945, 965952), (288960, 962559), (290976, 955890), (294120, 945672), (296172, 939120), (297388, 935280), (297904, 933660), (301860, 921424), (303966, 915040), (308826, 900640), (311220, 893712), (311760, 892164), (313040, 888516), (315224, 882360), (318630, 872928), (320853, 866880), (321984, 863835), (325080, 855608), (327348, 849680), (329080, 845208), (331968, 837855), (335142, 829920), (337740, 823536), (339872, 818370), (343140, 810576), (345534, 804960), (352170, 789792), (352944, 788060), (353761, 786240), (354627, 784320), (355680, 781998), (360256, 772065), (363720, 764712), (366016, 759915), (370215, 751296), (371520, 748657), (371735, 748224), (372380, 746928), (373464, 744760), (374112, 743470), (375648, 740430), (382356, 727440), (383040, 726141), (390999, 711360), (392160, 709254), (393120, 707522), (394030, 705888), (394896, 704340), (402480, 691068), (405288, 686280), (409185, 679744), (411768, 675480), (414960, 670284), (415680, 669123), (422604, 658160), (424840, 654696), (426816, 651665), (427804, 650160), (433440, 641706), (436464, 637260), (441180, 630448), (444258, 626080), (446082, 623520), (446856, 622440), (450320, 617652), (457520, 607932), (460712, 603720), (466830, 595808), (467640, 594776), (469560, 592344), (470592, 591045), (472836, 588240), (477945, 581952), (482976, 575890), (484094, 574560), (484960, 573534), (493620, 563472), (497952, 558570), (502713, 553280), (506610, 549024), (509808, 545580), (514710, 540384), (518301, 536640), (520128, 534755), (521332, 533520), (526528, 528255)]