293389540080

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:183

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 23, 24, 26, 28, 30, 34, 35, 39, 40, 42, 43, 46, 47, 48, 51, 52, 56, 60, 65, 68, 69, 70, 78, 80, 84, 85, 86, 91, 92, 94, 102, 104, 105, 112, 115, 119, 120, 129, 130, 136, 138, 140, 141, 156, 161, 168, 170, 172, 182, 184, 188, 195, 204, 208, 210, 215, 221, 230, 235, 238, 240, 255, 258, 260, 272, 273, 276, 280, 282, 289, 299, 301, 312, 322, 329, 336, 340, 344, 345, 357, 364, 368, 376, 390, 391, 408, 420, 430, 442, 455, 460, 470, 476, 483, 510, 516, 520, 546, 552, 559, 560, 564, 578, 595, 598, 602, 611, 624, 644, 645, 658, 663, 680, 688, 690, 705, 714, 728, 731, 752, 780, 782, 799, 805, 816, 840, 860, 867, 884, 897, 903, 910, 920, 940, 952, 966, 987, 989, 1020, 1032, 1040, 1081, 1092, 1104, 1105, 1118, 1128, 1156, 1173, 1190, 1196, 1204, 1222, 1288, 1290, 1316, 1326, 1360, 1365, 1380, 1410, 1428, 1445, 1456, 1462, 1495, 1505, 1547, 1560, 1564, 1598, 1610, 1645, 1677, 1680, 1720, 1734, 1768, 1785, 1794, 1806, 1820, 1833, 1840, 1880, 1904, 1932, 1955, 1974, 1978, 2021, 2023, 2040, 2064, 2093, 2162, 2184, 2193, 2210, 2236, 2256, 2312, 2346, 2380, 2392, 2397, 2408, 2415, 2444, 2576, 2580, 2632, 2652, 2730, 2737, 2760, 2795, 2820, 2856, 2890, 2924, 2967, 2990, 3010, 3055, 3094, 3120, 3128, 3196, 3220, 3243, 3290, 3315, 3354, 3440, 3468, 3536, 3570, 3588, 3612, 3640, 3655, 3666, 3757, 3760, 3864, 3910, 3913, 3948, 3956, 3995, 4042, 4046, 4080, 4186, 4277, 4324, 4335, 4368, 4386, 4420, 4472, 4485, 4515, 4624, 4641, 4692, 4760, 4784, 4794, 4816, 4830, 4888, 4935, 4945, 5083, 5117, 5160, 5264, 5304, 5405, 5460, 5474, 5520, 5590, 5593, 5640, 5712, 5780, 5848, 5865, 5934, 5980, 6020, 6063, 6069, 6110, 6188, 6256, 6279, 6392, 6440, 6486, 6580, 6630, 6647, 6708, 6923, 6936, 7140, 7176, 7224, 7280, 7310, 7332, 7514, 7567, 7728, 7735, 7820, 7826, 7896, 7912, 7990, 8084, 8092, 8211, 8372, 8385, 8554, 8648, 8670, 8772, 8840, 8944, 8970, 9030, 9165, 9282, 9384, 9503, 9520, 9588, 9660, 9776, 9870, 9890, 10105, 10115, 10166, 10234, 10320, 10387, 10465, 10608, 10810, 10920, 10948, 10965, 11180, 11186, 11271, 11280, 11560, 11696, 11730, 11739, 11868, 11960, 11985, 12040, 12126, 12138, 12220, 12376, 12427, 12558, 12784, 12831, 12857, 12880, 12972, 13160, 13260, 13294, 13416, 13583, 13685, 13846, 13872, 14053, 14147, 14280, 14352, 14448, 14620, 14664, 14835, 15028, 15134, 15249, 15351, 15470, 15640, 15652, 15792, 15824, 15980, 16168, 16184, 16215, 16422, 16744, 16770, 16779, 16813, 17108, 17296, 17340, 17544, 17680, 17940, 18060, 18330, 18377, 18564, 18768, 18785, 19006, 19176, 19320, 19565, 19740, 19780, 19941, 20210, 20230, 20332, 20468, 20769, 20774, 20930, 21385, 21620, 21840, 21896, 21930, 22360, 22372, 22542, 22701, 23120, 23205, 23460, 23478, 23736, 23920, 23970, 24080, 24252, 24276, 24440, 24752, 24854, 25116, 25415, 25585, 25662, 25714, 25944, 26273, 26299, 26320, 26520, 26588, 26832, 27166, 27370, 27692, 27965, 28106, 28294, 28509, 28560, 29240, 29328, 29670, 30056, 30268, 30315, 30345, 30498, 30702, 30940, 31161, 31280, 31304, 31395, 31960, 32336, 32368, 32430, 32844, 33235, 33488, 33540, 33558, 33626, 34216, 34357, 34615, 34680, 35088, 35581, 35880, 36120, 36660, 36754, 37128, 37281, 37570, 37835, 38012, 38352, 38571, 38640, 39130, 39480, 39560, 39882, 40420, 40460, 40664, 40749, 40936, 41055, 41538, 41548, 41860, 42159, 42441, 42770, 43240, 43792, 43860, 44720, 44744, 45084, 45402, 46410, 46483, 46529, 46920, 46956, 47472, 47515, 47940, 48504, 48552, 48880, 49708, 50232, 50439, 50830, 51170, 51324, 51428, 51888, 51935, 52546, 52598, 53040, 53176, 54332, 54740, 55131, 55384, 55930, 56212, 56355, 56588, 57018, 58480, 58695, 59340, 60112, 60536, 60630, 60690, 60996, 61404, 61880, 62135, 62322, 62608, 62790, 63920, 64155, 64285, 64860, 65688, 66470, 66521, 67080, 67116, 67252, 67915, 68432, 68714, 69230, 69360, 70265, 70735, 71162, 71760, 72240, 72709, 73320, 73508, 74256, 74562, 75140, 75670, 76024, 76245, 76755, 77142, 78260, 78819, 78897, 78960, 79120, 79764, 80840, 80920, 81328, 81498, 81872, 82110, 83076, 83096, 83720, 83895, 84065, 84318, 84882, 85540, 86411, 86480, 86989, 87720, 89488, 89999, 90168, 90804, 91885, 92820, 92966, 93058, 93840, 93912, 95030, 95081, 95880, 97008, 97104, 98371, 99416, 99705, 100464, 100878, 101660, 102340, 102648, 102856, 103071, 103845, 103870, 105092, 105196, 106352, 106743, 108664, 109480, 110262, 110768, 111860, 112424, 112710, 113176, 113505, 114036, 117390, 117691, 118680, 121072, 121260, 121380, 121992, 122808, 123760, 124270, 124644, 125580, 128310, 128570, 128639, 129720, 131365, 131376, 131495, 132940, 133042, 134160, 134232, 134504, 135830, 137428, 138460, 139449, 139587, 140530, 141470, 142324, 142545, 145418, 146640, 147016, 149124, 150280, 151340, 152048, 152490, 153510, 154284, 155805, 156520, 157638, 157794, 159528, 161551, 161680, 161840, 162996, 164220, 166152, 166192, 167440, 167790, 168130, 168636, 169764, 171080, 171785, 172822, 173978, 175440, 176579, 177905, 179998, 180336, 181608, 183770, 183911, 185640, 185932, 186116, 186405, 187824, 190060, 190162, 191760, 192855, 196742, 198832, 199410, 199563, 201756, 203320, 203745, 204680, 205296, 205712, 206142, 207690, 207740, 210184, 210392, 210795, 212205, 213486, 217328, 218127, 218569, 218960, 220524, 223720, 224848, 225420, 226352, 227010, 228072, 232415, 232645, 234780, 235382, 237360, 238901, 240499, 242520, 242760, 243984, 245616, 248540, 249288, 251160, 252195, 256620, 257140, 257278, 259233, 259440, 260967, 262730, 262990, 265880, 266084, 268464, 269008, 269997, 271660, 274856, 275655, 276920, 278898, 279174, 281060, 282940, 284648, 285090, 285243, 285821, 290836, 294032, 295113, 298248, 300560, 302680, 304980, 307020, 308568, 311610, 312409, 313040, 315276, 315588, 319056, 323102, 325381, 325992, 328440, 332304, 332605, 335580, 336260, 337272, 339528, 342160, 343570, 345644, 347956, 353073, 353158, 355810, 359996, 363216, 363545, 367540, 367822, 371280, 371864, 372232, 372810, 380120, 380324, 385710, 385917, 393484, 394095, 394485, 398820, 399126, 403512, 406640, 407490, 409360, 412284, 415380, 415480, 420368, 420784, 421590, 424410, 426972, 432055, 434945, 436254, 437138, 441048, 446641, 447440, 449995, 450840, 454020, 456144, 464830, 465290, 469560, 470764, 475405, 477802, 480998, 484653, 485040, 485520, 491855, 497080, 498576, 502320, 504390, 513240, 514280, 514556, 515355, 518466, 521934, 525460, 525980, 529737, 531760, 532168, 533715, 539994, 543320, 549712, 551310, 551733, 553840, 557796, 558348, 562120, 565880, 569296, 570180, 570486, 571642, 581672, 584069, 588455, 590226, 596496, 604279, 604877, 605360, 609960, 614040, 617136, 623220, 624818, 630552, 631176, 643195, 646204, 650762, 651984, 655707, 656880, 665210, 671160, 672520, 674544, 679056, 687140, 691288, 695912, 697245, 697935, 706146, 706316, 711620, 716703, 719992, 721497, 727090, 735080, 735644, 743728, 744464, 745620, 760240, 760648, 771420, 771834, 786968, 788190, 788970, 790211, 797640, 798252, 807024, 807755, 814980, 824568, 830760, 830960, 843180, 848820, 853944, 857463, 864110, 869890, 872508, 874276, 882096, 882895, 893282, 899990, 901680, 908040, 919555, 929660, 930580, 937227, 939120, 941528, 950810, 955604, 961996, 969306, 976143, 983710, 994160, 997815, 1008780, 1026480, 1028560, 1029112, 1030710, 1036932, 1043868, 1050920, 1051960, 1059474, 1064336, 1067430, 1079988, 1086640, 1090635, 1092845, 1102620, 1103466, 1115592, 1116696, 1124240, 1130857, 1131760, 1140360, 1140972, 1143284, 1163344, 1168138, 1176910, 1180452, 1194505, 1202495, 1208558, 1209754, 1219920, 1228080, 1236053, 1246440, 1249636, 1261104, 1262352, 1286390, 1292408, 1296165, 1301524, 1304835, 1311414, 1330420, 1339923, 1342320, 1345040, 1349985, 1374280, 1382576, 1391824, 1394490, 1395870, 1412292, 1412632, 1423240, 1426215, 1429105, 1433406, 1439984, 1442994, 1454180, 1470160, 1471288, 1475565, 1491240, 1521296, 1529983, 1542840, 1543668, 1562045, 1573936, 1576380, 1577940, 1580422, 1595280, 1596504, 1615510, 1626905, 1629960, 1649136, 1661520, 1672307, 1686360, 1697640, 1707888, 1714926, 1728220, 1739780, 1745016, 1748552, 1752207, 1765365, 1765790, 1786564, 1799980, 1812837, 1814631, 1816080, 1839110, 1859320, 1861160, 1874454, 1883056, 1901620, 1911208, 1923992, 1929585, 1938612, 1952286, 1967420, 1995630, 2000747, 2017560, 2058224, 2061420, 2073864, 2087736, 2101840, 2103920, 2118948, 2134860, 2159976, 2181270, 2185690, 2186863, 2205240, 2206932, 2231184, 2233205, 2233392, 2261714, 2280720, 2281944, 2286568, 2336276, 2353820, 2360904, 2370633, 2389010, 2404990, 2417116, 2419508, 2423265, 2472106, 2492880, 2499272, 2572780, 2584816, 2592330, 2603048, 2609670, 2622828, 2648685, 2660840, 2679846, 2699970, 2748560, 2758665, 2788980, 2791740, 2824584, 2825264, 2846480, 2852430, 2858210, 2866812, 2885988, 2908360, 2920345, 2942576, 2951130, 2982480, 3021395, 3024385, 3059966, 3085680, 3087336, 3124090, 3126487, 3152760, 3155880, 3160844, 3193008, 3231020, 3253810, 3259920, 3278535, 3344614, 3372720, 3392571, 3395280, 3429852, 3456440, 3479560, 3490032, 3497104, 3504414, 3530730, 3531580, 3573128, 3583515, 3599960, 3607485, 3625674, 3629262, 3678220, 3708159, 3715673, 3718640, 3722320, 3748908, 3803240, 3822416, 3847984, 3859170, 3877224, 3904572, 3934840, 3951055, 3991260, 4001494, 4035120, 4061317, 4088483, 4122840, 4147728, 4175472, 4229953, 4237896, 4269720, 4287315, 4319952, 4362540, 4371380, 4373726, 4410480, 4413864, 4466410, 4523428, 4563888, 4573136, 4589949, 4672552, 4686135, 4707640, 4721808, 4741266, 4778020, 4809980, 4834232, 4839016, 4846530, 4880715, 4944212, 4998544, 5016921, 5145560, 5184660, 5206096, 5219340, 5245656, 5297370, 5321680, 5359692, 5399940, 5517330, 5531477, 5577960, 5583480, 5649168, 5654285, 5704860, 5716420, 5733624, 5771976, 5816720, 5840690, 5902260, 6002241, 6042790, 6048770, 6119932, 6174672, 6180265, 6248180, 6252974, 6305520, 6311760, 6321688, 6462040, 6507620, 6557070, 6560589, 6689228, 6699615, 6785142, 6859704, 6912880, 6959120, 7008828, 7061460, 7063160, 7146256, 7167030, 7199920, 7214970, 7251348, 7258524, 7356440, 7416318, 7431346, 7497816, 7592897, 7606480, 7649915, 7718340, 7754448, 7809144, 7869680, 7902110, 7982520, 8002988, 8122634, 8176966, 8245680, 8361535, 8459906, 8475792, 8539440, 8574630, 8725080, 8742760, 8747452, 8761035, 8827728, 8932820, 9046856, 9064185, 9073155, 9179898, 9345104, 9372270, 9379461, 9415280, 9482532, 9556040, 9619960, 9668464, 9678032, 9693060, 9761430, 9888424, 10003735, 10033842, 10272743, 10291120, 10369320, 10438680, 10491312, 10594740, 10719384, 10799880, 10934315, 11034660, 11062954, 11147019, 11155920, 11166960, 11308570, 11409720, 11432840, 11467248, 11543952, 11681380, 11804520, 11853165, 12004482, 12085580, 12097540, 12183951, 12239864, 12265449, 12360530, 12496360, 12505948, 12643376, 12689859, 12924080, 13015240, 13114140, 13121178, 13378456, 13399230, 13433587, 13570284, 13719408, 14017656, 14122920, 14126320, 14334060, 14429940, 14502696, 14517048, 14712880, 14832636, 14862692, 14995632, 15185794, 15299830, 15436680, 15618288, 15632435, 15804220, 15965040, 16005976, 16245268, 16353932, 16594431, 16723070, 16919812, 16962855, 17149260, 17450160, 17485520, 17494904, 17522070, 17865640, 18093712, 18128370, 18146310, 18359796, 18540795, 18578365, 18744540, 18758922, 18965064, 19112080, 19239920, 19386120, 19522860, 19776848, 20007470, 20067684, 20306585, 20442415, 20545486, 20738640, 20877360, 21149765, 21189480, 21438768, 21599760, 21868630, 22069320, 22125908, 22294038, 22617140, 22778691, 22819440, 22865680, 22949745, 23362760, 23609040, 23706330, 24008964, 24171160, 24195080, 24367902, 24479728, 24530898, 24721060, 24992720, 25011896, 25084605, 25379718, 26009711, 26030480, 26228280, 26242356, 26756912, 26798460, 26867174, 27140568, 27657385, 28035312, 28245840, 28429219, 28668120, 28859880, 29005392, 29034096, 29665272, 29725384, 30011205, 30371588, 30599660, 30818229, 30873360, 31264870, 31608440, 32011952, 32490536, 32707864, 32802945, 33188862, 33446140, 33839624, 33925710, 34298520, 34989808, 35044140, 35731280, 36256740, 36292620, 36719592, 37081590, 37156730, 37489080, 37517844, 37930128, 37964485, 38772240, 39045720, 40014940, 40135368, 40300761, 40613170, 40884830, 41090972, 42299530, 42378960, 43737260, 44138640, 44251816, 44588076, 45234280, 45557382, 45899490, 46725520, 46897305, 47412660, 48017928, 48342320, 48390160, 48735804, 49061796, 49442120, 50023792, 50169210, 50759436, 51363715, 52019422, 52456560, 52484712, 53150279, 53596920, 53734348, 54281136, 55314770, 55735095, 56858438, 57336240, 57719760, 59330544, 59450768, 60022410, 60743176, 60919755, 61199320, 61327245, 61636458, 62529740, 63216880, 63449295, 64981072, 65415728, 65605890, 66377724, 66892280, 67167935, 67679248, 67851420, 68597040, 70088280, 71909201, 72513480, 72585240, 73439184, 74163180, 74313460, 74978160, 75035688, 75928970, 78029133, 78091440, 80029880, 80270736, 80601522, 81226340, 81769660, 82181944, 82972155, 84599060, 85287657, 87474520, 88503632, 89176152, 90468560, 91114764, 91798980, 93794610, 94035109, 94825320, 96035856, 97471608, 98123592, 98884240, 100338420, 101518872, 102727430, 104038844, 104969424, 106300558, 107193840, 107468696, 110629540, 111470190, 113716876, 113893455, 120044820, 121486352, 121839510, 122398640, 122654490, 123272916, 125059480, 126898590, 130048555, 131211780, 132755448, 133784560, 134335870, 135702840, 140176560, 142146095, 143818402, 145026960, 145170480, 148326360, 148626920, 150071376, 151857940, 154091145, 156058266, 159450837, 160059760, 161203044, 162452680, 163539320, 164363888, 165944310, 169198120, 170575314, 174636631, 174949040, 178352304, 182229528, 183597960, 187589220, 188070218, 189650640, 194943216, 196247184, 200676840, 201503805, 203037744, 205454860, 208077688, 212601116, 214937392, 215727603, 221259080, 222940380, 227433752, 227786910, 240089640, 243679020, 245308980, 246545832, 250118960, 253797180, 260097110, 262423560, 265510896, 265751395, 268671740, 271405680, 282105327, 284292190, 287636804, 296652720, 297253840, 303715880, 308182290, 312116532, 318901674, 322406088, 324905360, 327078640, 331888620, 338396240, 341150628, 349273262, 359546005, 364459056, 367195920, 375178440, 376140436, 390145665, 401353680, 403007610, 410909720, 416155376, 425202232, 426438285, 431455206, 442518160, 445880760, 454867504, 455573820, 470175545, 480179280, 487358040, 490617960, 493091664, 507594360, 520194220, 523909893, 524847120, 531502790, 537343480, 564210654, 568584380, 575273608, 607431760, 616364580, 624233064, 637803348, 644812176, 663777240, 682301256, 698546524, 719092010, 750356880, 752280872, 780291330, 797254185, 806015220, 821819440, 850404464, 852876570, 862910412, 873183155, 891761520, 911147640, 940351090, 974716080, 981235920, 1015188720, 1040388440, 1047819786, 1063005580, 1074686960, 1078638015, 1128421308, 1137168760, 1150547216, 1222456417, 1232729160, 1248466128, 1275606696, 1327554480, 1364602512, 1397093048, 1410526635, 1438184020, 1504561744, 1560582660, 1594508370, 1612030440, 1705753140, 1725820824, 1746366310, 1822295280, 1880702180, 2080776880, 2095639572, 2126011160, 2157276030, 2256842616, 2274337520, 2444912834, 2465458320, 2551213392, 2619549465, 2794186096, 2821053270, 2876368040, 3121165320, 3189016740, 3224060880, 3411506280, 3451641648, 3492732620, 3667369251, 3761404360, 4191279144, 4252022320, 4314552060, 4513685232, 4889825668, 5239098930, 5642106540, 5752736080, 6112282085, 6242330640, 6378033480, 6823012560, 6985465240, 7334738502, 7522808720, 8382558288, 8629104120, 9779651336, 10478197860, 11284213080, 12224564170, 12756066960, 13970930480, 14669477004, 17258208240, 18336846255, 19559302672, 20956395720, 22568426160, 24449128340, 29338954008, 36673692510, 41912791440, 48898256680, 58677908016, 73347385020, 97796513360, 146694770040, 293389540080]

約数ペア:

[(1, 293389540080), (2, 146694770040), (3, 97796513360), (4, 73347385020), (5, 58677908016), (6, 48898256680), (7, 41912791440), (8, 36673692510), (10, 29338954008), (12, 24449128340), (13, 22568426160), (14, 20956395720), (15, 19559302672), (16, 18336846255), (17, 17258208240), (20, 14669477004), (21, 13970930480), (23, 12756066960), (24, 12224564170), (26, 11284213080), (28, 10478197860), (30, 9779651336), (34, 8629104120), (35, 8382558288), (39, 7522808720), (40, 7334738502), (42, 6985465240), (43, 6823012560), (46, 6378033480), (47, 6242330640), (48, 6112282085), (51, 5752736080), (52, 5642106540), (56, 5239098930), (60, 4889825668), (65, 4513685232), (68, 4314552060), (69, 4252022320), (70, 4191279144), (78, 3761404360), (80, 3667369251), (84, 3492732620), (85, 3451641648), (86, 3411506280), (91, 3224060880), (92, 3189016740), (94, 3121165320), (102, 2876368040), (104, 2821053270), (105, 2794186096), (112, 2619549465), (115, 2551213392), (119, 2465458320), (120, 2444912834), (129, 2274337520), (130, 2256842616), (136, 2157276030), (138, 2126011160), (140, 2095639572), (141, 2080776880), (156, 1880702180), (161, 1822295280), (168, 1746366310), (170, 1725820824), (172, 1705753140), (182, 1612030440), (184, 1594508370), (188, 1560582660), (195, 1504561744), (204, 1438184020), (208, 1410526635), (210, 1397093048), (215, 1364602512), (221, 1327554480), (230, 1275606696), (235, 1248466128), (238, 1232729160), (240, 1222456417), (255, 1150547216), (258, 1137168760), (260, 1128421308), (272, 1078638015), (273, 1074686960), (276, 1063005580), (280, 1047819786), (282, 1040388440), (289, 1015188720), (299, 981235920), (301, 974716080), (312, 940351090), (322, 911147640), (329, 891761520), (336, 873183155), (340, 862910412), (344, 852876570), (345, 850404464), (357, 821819440), (364, 806015220), (368, 797254185), (376, 780291330), (390, 752280872), (391, 750356880), (408, 719092010), (420, 698546524), (430, 682301256), (442, 663777240), (455, 644812176), (460, 637803348), (470, 624233064), (476, 616364580), (483, 607431760), (510, 575273608), (516, 568584380), (520, 564210654), (546, 537343480), (552, 531502790), (559, 524847120), (560, 523909893), (564, 520194220), (578, 507594360), (595, 493091664), (598, 490617960), (602, 487358040), (611, 480179280), (624, 470175545), (644, 455573820), (645, 454867504), (658, 445880760), (663, 442518160), (680, 431455206), (688, 426438285), (690, 425202232), (705, 416155376), (714, 410909720), (728, 403007610), (731, 401353680), (752, 390145665), (780, 376140436), (782, 375178440), (799, 367195920), (805, 364459056), (816, 359546005), (840, 349273262), (860, 341150628), (867, 338396240), (884, 331888620), (897, 327078640), (903, 324905360), (910, 322406088), (920, 318901674), (940, 312116532), (952, 308182290), (966, 303715880), (987, 297253840), (989, 296652720), (1020, 287636804), (1032, 284292190), (1040, 282105327), (1081, 271405680), (1092, 268671740), (1104, 265751395), (1105, 265510896), (1118, 262423560), (1128, 260097110), (1156, 253797180), (1173, 250118960), (1190, 246545832), (1196, 245308980), (1204, 243679020), (1222, 240089640), (1288, 227786910), (1290, 227433752), (1316, 222940380), (1326, 221259080), (1360, 215727603), (1365, 214937392), (1380, 212601116), (1410, 208077688), (1428, 205454860), (1445, 203037744), (1456, 201503805), (1462, 200676840), (1495, 196247184), (1505, 194943216), (1547, 189650640), (1560, 188070218), (1564, 187589220), (1598, 183597960), (1610, 182229528), (1645, 178352304), (1677, 174949040), (1680, 174636631), (1720, 170575314), (1734, 169198120), (1768, 165944310), (1785, 164363888), (1794, 163539320), (1806, 162452680), (1820, 161203044), (1833, 160059760), (1840, 159450837), (1880, 156058266), (1904, 154091145), (1932, 151857940), (1955, 150071376), (1974, 148626920), (1978, 148326360), (2021, 145170480), (2023, 145026960), (2040, 143818402), (2064, 142146095), (2093, 140176560), (2162, 135702840), (2184, 134335870), (2193, 133784560), (2210, 132755448), (2236, 131211780), (2256, 130048555), (2312, 126898590), (2346, 125059480), (2380, 123272916), (2392, 122654490), (2397, 122398640), (2408, 121839510), (2415, 121486352), (2444, 120044820), (2576, 113893455), (2580, 113716876), (2632, 111470190), (2652, 110629540), (2730, 107468696), (2737, 107193840), (2760, 106300558), (2795, 104969424), (2820, 104038844), (2856, 102727430), (2890, 101518872), (2924, 100338420), (2967, 98884240), (2990, 98123592), (3010, 97471608), (3055, 96035856), (3094, 94825320), (3120, 94035109), (3128, 93794610), (3196, 91798980), (3220, 91114764), (3243, 90468560), (3290, 89176152), (3315, 88503632), (3354, 87474520), (3440, 85287657), (3468, 84599060), (3536, 82972155), (3570, 82181944), (3588, 81769660), (3612, 81226340), (3640, 80601522), (3655, 80270736), (3666, 80029880), (3757, 78091440), (3760, 78029133), (3864, 75928970), (3910, 75035688), (3913, 74978160), (3948, 74313460), (3956, 74163180), (3995, 73439184), (4042, 72585240), (4046, 72513480), (4080, 71909201), (4186, 70088280), (4277, 68597040), (4324, 67851420), (4335, 67679248), (4368, 67167935), (4386, 66892280), (4420, 66377724), (4472, 65605890), (4485, 65415728), (4515, 64981072), (4624, 63449295), (4641, 63216880), (4692, 62529740), (4760, 61636458), (4784, 61327245), (4794, 61199320), (4816, 60919755), (4830, 60743176), (4888, 60022410), (4935, 59450768), (4945, 59330544), (5083, 57719760), (5117, 57336240), (5160, 56858438), (5264, 55735095), (5304, 55314770), (5405, 54281136), (5460, 53734348), (5474, 53596920), (5520, 53150279), (5590, 52484712), (5593, 52456560), (5640, 52019422), (5712, 51363715), (5780, 50759436), (5848, 50169210), (5865, 50023792), (5934, 49442120), (5980, 49061796), (6020, 48735804), (6063, 48390160), (6069, 48342320), (6110, 48017928), (6188, 47412660), (6256, 46897305), (6279, 46725520), (6392, 45899490), (6440, 45557382), (6486, 45234280), (6580, 44588076), (6630, 44251816), (6647, 44138640), (6708, 43737260), (6923, 42378960), (6936, 42299530), (7140, 41090972), (7176, 40884830), (7224, 40613170), (7280, 40300761), (7310, 40135368), (7332, 40014940), (7514, 39045720), (7567, 38772240), (7728, 37964485), (7735, 37930128), (7820, 37517844), (7826, 37489080), (7896, 37156730), (7912, 37081590), (7990, 36719592), (8084, 36292620), (8092, 36256740), (8211, 35731280), (8372, 35044140), (8385, 34989808), (8554, 34298520), (8648, 33925710), (8670, 33839624), (8772, 33446140), (8840, 33188862), (8944, 32802945), (8970, 32707864), (9030, 32490536), (9165, 32011952), (9282, 31608440), (9384, 31264870), (9503, 30873360), (9520, 30818229), (9588, 30599660), (9660, 30371588), (9776, 30011205), (9870, 29725384), (9890, 29665272), (10105, 29034096), (10115, 29005392), (10166, 28859880), (10234, 28668120), (10320, 28429219), (10387, 28245840), (10465, 28035312), (10608, 27657385), (10810, 27140568), (10920, 26867174), (10948, 26798460), (10965, 26756912), (11180, 26242356), (11186, 26228280), (11271, 26030480), (11280, 26009711), (11560, 25379718), (11696, 25084605), (11730, 25011896), (11739, 24992720), (11868, 24721060), (11960, 24530898), (11985, 24479728), (12040, 24367902), (12126, 24195080), (12138, 24171160), (12220, 24008964), (12376, 23706330), (12427, 23609040), (12558, 23362760), (12784, 22949745), (12831, 22865680), (12857, 22819440), (12880, 22778691), (12972, 22617140), (13160, 22294038), (13260, 22125908), (13294, 22069320), (13416, 21868630), (13583, 21599760), (13685, 21438768), (13846, 21189480), (13872, 21149765), (14053, 20877360), (14147, 20738640), (14280, 20545486), (14352, 20442415), (14448, 20306585), (14620, 20067684), (14664, 20007470), (14835, 19776848), (15028, 19522860), (15134, 19386120), (15249, 19239920), (15351, 19112080), (15470, 18965064), (15640, 18758922), (15652, 18744540), (15792, 18578365), (15824, 18540795), (15980, 18359796), (16168, 18146310), (16184, 18128370), (16215, 18093712), (16422, 17865640), (16744, 17522070), (16770, 17494904), (16779, 17485520), (16813, 17450160), (17108, 17149260), (17296, 16962855), (17340, 16919812), (17544, 16723070), (17680, 16594431), (17940, 16353932), (18060, 16245268), (18330, 16005976), (18377, 15965040), (18564, 15804220), (18768, 15632435), (18785, 15618288), (19006, 15436680), (19176, 15299830), (19320, 15185794), (19565, 14995632), (19740, 14862692), (19780, 14832636), (19941, 14712880), (20210, 14517048), (20230, 14502696), (20332, 14429940), (20468, 14334060), (20769, 14126320), (20774, 14122920), (20930, 14017656), (21385, 13719408), (21620, 13570284), (21840, 13433587), (21896, 13399230), (21930, 13378456), (22360, 13121178), (22372, 13114140), (22542, 13015240), (22701, 12924080), (23120, 12689859), (23205, 12643376), (23460, 12505948), (23478, 12496360), (23736, 12360530), (23920, 12265449), (23970, 12239864), (24080, 12183951), (24252, 12097540), (24276, 12085580), (24440, 12004482), (24752, 11853165), (24854, 11804520), (25116, 11681380), (25415, 11543952), (25585, 11467248), (25662, 11432840), (25714, 11409720), (25944, 11308570), (26273, 11166960), (26299, 11155920), (26320, 11147019), (26520, 11062954), (26588, 11034660), (26832, 10934315), (27166, 10799880), (27370, 10719384), (27692, 10594740), (27965, 10491312), (28106, 10438680), (28294, 10369320), (28509, 10291120), (28560, 10272743), (29240, 10033842), (29328, 10003735), (29670, 9888424), (30056, 9761430), (30268, 9693060), (30315, 9678032), (30345, 9668464), (30498, 9619960), (30702, 9556040), (30940, 9482532), (31161, 9415280), (31280, 9379461), (31304, 9372270), (31395, 9345104), (31960, 9179898), (32336, 9073155), (32368, 9064185), (32430, 9046856), (32844, 8932820), (33235, 8827728), (33488, 8761035), (33540, 8747452), (33558, 8742760), (33626, 8725080), (34216, 8574630), (34357, 8539440), (34615, 8475792), (34680, 8459906), (35088, 8361535), (35581, 8245680), (35880, 8176966), (36120, 8122634), (36660, 8002988), (36754, 7982520), (37128, 7902110), (37281, 7869680), (37570, 7809144), (37835, 7754448), (38012, 7718340), (38352, 7649915), (38571, 7606480), (38640, 7592897), (39130, 7497816), (39480, 7431346), (39560, 7416318), (39882, 7356440), (40420, 7258524), (40460, 7251348), (40664, 7214970), (40749, 7199920), (40936, 7167030), (41055, 7146256), (41538, 7063160), (41548, 7061460), (41860, 7008828), (42159, 6959120), (42441, 6912880), (42770, 6859704), (43240, 6785142), (43792, 6699615), (43860, 6689228), (44720, 6560589), (44744, 6557070), (45084, 6507620), (45402, 6462040), (46410, 6321688), (46483, 6311760), (46529, 6305520), (46920, 6252974), (46956, 6248180), (47472, 6180265), (47515, 6174672), (47940, 6119932), (48504, 6048770), (48552, 6042790), (48880, 6002241), (49708, 5902260), (50232, 5840690), (50439, 5816720), (50830, 5771976), (51170, 5733624), (51324, 5716420), (51428, 5704860), (51888, 5654285), (51935, 5649168), (52546, 5583480), (52598, 5577960), (53040, 5531477), (53176, 5517330), (54332, 5399940), (54740, 5359692), (55131, 5321680), (55384, 5297370), (55930, 5245656), (56212, 5219340), (56355, 5206096), (56588, 5184660), (57018, 5145560), (58480, 5016921), (58695, 4998544), (59340, 4944212), (60112, 4880715), (60536, 4846530), (60630, 4839016), (60690, 4834232), (60996, 4809980), (61404, 4778020), (61880, 4741266), (62135, 4721808), (62322, 4707640), (62608, 4686135), (62790, 4672552), (63920, 4589949), (64155, 4573136), (64285, 4563888), (64860, 4523428), (65688, 4466410), (66470, 4413864), (66521, 4410480), (67080, 4373726), (67116, 4371380), (67252, 4362540), (67915, 4319952), (68432, 4287315), (68714, 4269720), (69230, 4237896), (69360, 4229953), (70265, 4175472), (70735, 4147728), (71162, 4122840), (71760, 4088483), (72240, 4061317), (72709, 4035120), (73320, 4001494), (73508, 3991260), (74256, 3951055), (74562, 3934840), (75140, 3904572), (75670, 3877224), (76024, 3859170), (76245, 3847984), (76755, 3822416), (77142, 3803240), (78260, 3748908), (78819, 3722320), (78897, 3718640), (78960, 3715673), (79120, 3708159), (79764, 3678220), (80840, 3629262), (80920, 3625674), (81328, 3607485), (81498, 3599960), (81872, 3583515), (82110, 3573128), (83076, 3531580), (83096, 3530730), (83720, 3504414), (83895, 3497104), (84065, 3490032), (84318, 3479560), (84882, 3456440), (85540, 3429852), (86411, 3395280), (86480, 3392571), (86989, 3372720), (87720, 3344614), (89488, 3278535), (89999, 3259920), (90168, 3253810), (90804, 3231020), (91885, 3193008), (92820, 3160844), (92966, 3155880), (93058, 3152760), (93840, 3126487), (93912, 3124090), (95030, 3087336), (95081, 3085680), (95880, 3059966), (97008, 3024385), (97104, 3021395), (98371, 2982480), (99416, 2951130), (99705, 2942576), (100464, 2920345), (100878, 2908360), (101660, 2885988), (102340, 2866812), (102648, 2858210), (102856, 2852430), (103071, 2846480), (103845, 2825264), (103870, 2824584), (105092, 2791740), (105196, 2788980), (106352, 2758665), (106743, 2748560), (108664, 2699970), (109480, 2679846), (110262, 2660840), (110768, 2648685), (111860, 2622828), (112424, 2609670), (112710, 2603048), (113176, 2592330), (113505, 2584816), (114036, 2572780), (117390, 2499272), (117691, 2492880), (118680, 2472106), (121072, 2423265), (121260, 2419508), (121380, 2417116), (121992, 2404990), (122808, 2389010), (123760, 2370633), (124270, 2360904), (124644, 2353820), (125580, 2336276), (128310, 2286568), (128570, 2281944), (128639, 2280720), (129720, 2261714), (131365, 2233392), (131376, 2233205), (131495, 2231184), (132940, 2206932), (133042, 2205240), (134160, 2186863), (134232, 2185690), (134504, 2181270), (135830, 2159976), (137428, 2134860), (138460, 2118948), (139449, 2103920), (139587, 2101840), (140530, 2087736), (141470, 2073864), (142324, 2061420), (142545, 2058224), (145418, 2017560), (146640, 2000747), (147016, 1995630), (149124, 1967420), (150280, 1952286), (151340, 1938612), (152048, 1929585), (152490, 1923992), (153510, 1911208), (154284, 1901620), (155805, 1883056), (156520, 1874454), (157638, 1861160), (157794, 1859320), (159528, 1839110), (161551, 1816080), (161680, 1814631), (161840, 1812837), (162996, 1799980), (164220, 1786564), (166152, 1765790), (166192, 1765365), (167440, 1752207), (167790, 1748552), (168130, 1745016), (168636, 1739780), (169764, 1728220), (171080, 1714926), (171785, 1707888), (172822, 1697640), (173978, 1686360), (175440, 1672307), (176579, 1661520), (177905, 1649136), (179998, 1629960), (180336, 1626905), (181608, 1615510), (183770, 1596504), (183911, 1595280), (185640, 1580422), (185932, 1577940), (186116, 1576380), (186405, 1573936), (187824, 1562045), (190060, 1543668), (190162, 1542840), (191760, 1529983), (192855, 1521296), (196742, 1491240), (198832, 1475565), (199410, 1471288), (199563, 1470160), (201756, 1454180), (203320, 1442994), (203745, 1439984), (204680, 1433406), (205296, 1429105), (205712, 1426215), (206142, 1423240), (207690, 1412632), (207740, 1412292), (210184, 1395870), (210392, 1394490), (210795, 1391824), (212205, 1382576), (213486, 1374280), (217328, 1349985), (218127, 1345040), (218569, 1342320), (218960, 1339923), (220524, 1330420), (223720, 1311414), (224848, 1304835), (225420, 1301524), (226352, 1296165), (227010, 1292408), (228072, 1286390), (232415, 1262352), (232645, 1261104), (234780, 1249636), (235382, 1246440), (237360, 1236053), (238901, 1228080), (240499, 1219920), (242520, 1209754), (242760, 1208558), (243984, 1202495), (245616, 1194505), (248540, 1180452), (249288, 1176910), (251160, 1168138), (252195, 1163344), (256620, 1143284), (257140, 1140972), (257278, 1140360), (259233, 1131760), (259440, 1130857), (260967, 1124240), (262730, 1116696), (262990, 1115592), (265880, 1103466), (266084, 1102620), (268464, 1092845), (269008, 1090635), (269997, 1086640), (271660, 1079988), (274856, 1067430), (275655, 1064336), (276920, 1059474), (278898, 1051960), (279174, 1050920), (281060, 1043868), (282940, 1036932), (284648, 1030710), (285090, 1029112), (285243, 1028560), (285821, 1026480), (290836, 1008780), (294032, 997815), (295113, 994160), (298248, 983710), (300560, 976143), (302680, 969306), (304980, 961996), (307020, 955604), (308568, 950810), (311610, 941528), (312409, 939120), (313040, 937227), (315276, 930580), (315588, 929660), (319056, 919555), (323102, 908040), (325381, 901680), (325992, 899990), (328440, 893282), (332304, 882895), (332605, 882096), (335580, 874276), (336260, 872508), (337272, 869890), (339528, 864110), (342160, 857463), (343570, 853944), (345644, 848820), (347956, 843180), (353073, 830960), (353158, 830760), (355810, 824568), (359996, 814980), (363216, 807755), (363545, 807024), (367540, 798252), (367822, 797640), (371280, 790211), (371864, 788970), (372232, 788190), (372810, 786968), (380120, 771834), (380324, 771420), (385710, 760648), (385917, 760240), (393484, 745620), (394095, 744464), (394485, 743728), (398820, 735644), (399126, 735080), (403512, 727090), (406640, 721497), (407490, 719992), (409360, 716703), (412284, 711620), (415380, 706316), (415480, 706146), (420368, 697935), (420784, 697245), (421590, 695912), (424410, 691288), (426972, 687140), (432055, 679056), (434945, 674544), (436254, 672520), (437138, 671160), (441048, 665210), (446641, 656880), (447440, 655707), (449995, 651984), (450840, 650762), (454020, 646204), (456144, 643195), (464830, 631176), (465290, 630552), (469560, 624818), (470764, 623220), (475405, 617136), (477802, 614040), (480998, 609960), (484653, 605360), (485040, 604877), (485520, 604279), (491855, 596496), (497080, 590226), (498576, 588455), (502320, 584069), (504390, 581672), (513240, 571642), (514280, 570486), (514556, 570180), (515355, 569296), (518466, 565880), (521934, 562120), (525460, 558348), (525980, 557796), (529737, 553840), (531760, 551733), (532168, 551310), (533715, 549712), (539994, 543320)]