2261832164280

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{173}}^1$

素因数の和:307

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 19, 20, 24, 26, 27, 30, 31, 34, 36, 38, 39, 40, 45, 51, 52, 54, 57, 60, 62, 65, 68, 72, 76, 78, 81, 85, 90, 93, 95, 102, 104, 108, 114, 117, 120, 124, 130, 135, 136, 152, 153, 155, 156, 162, 170, 171, 173, 180, 186, 190, 195, 204, 216, 221, 228, 234, 247, 248, 255, 260, 270, 279, 285, 306, 310, 312, 323, 324, 340, 342, 346, 351, 360, 372, 380, 390, 403, 405, 408, 442, 456, 459, 465, 468, 494, 510, 513, 519, 520, 527, 540, 558, 570, 585, 589, 612, 620, 646, 648, 663, 680, 684, 692, 702, 741, 744, 760, 765, 780, 806, 810, 837, 855, 865, 884, 918, 930, 936, 961, 969, 988, 1020, 1026, 1038, 1053, 1054, 1080, 1105, 1116, 1140, 1170, 1178, 1209, 1224, 1235, 1240, 1292, 1326, 1368, 1377, 1384, 1395, 1404, 1482, 1530, 1539, 1557, 1560, 1581, 1612, 1615, 1620, 1674, 1710, 1730, 1755, 1767, 1768, 1836, 1860, 1922, 1938, 1976, 1989, 2015, 2040, 2052, 2076, 2106, 2108, 2210, 2223, 2232, 2249, 2280, 2295, 2340, 2356, 2418, 2470, 2511, 2565, 2584, 2595, 2635, 2652, 2754, 2790, 2808, 2883, 2907, 2941, 2945, 2964, 3060, 3078, 3114, 3162, 3224, 3230, 3240, 3287, 3315, 3348, 3420, 3460, 3510, 3534, 3627, 3672, 3705, 3720, 3844, 3876, 3978, 4030, 4104, 4152, 4185, 4199, 4212, 4216, 4420, 4446, 4498, 4590, 4671, 4680, 4712, 4743, 4805, 4836, 4845, 4940, 5022, 5130, 5190, 5265, 5270, 5301, 5304, 5363, 5508, 5580, 5766, 5814, 5882, 5890, 5928, 5967, 6045, 6120, 6156, 6228, 6324, 6460, 6574, 6630, 6669, 6696, 6747, 6840, 6851, 6885, 6920, 7020, 7068, 7254, 7410, 7657, 7688, 7695, 7752, 7785, 7905, 7956, 8060, 8370, 8398, 8424, 8649, 8721, 8823, 8835, 8840, 8892, 8996, 9180, 9342, 9486, 9610, 9672, 9690, 9861, 9880, 9945, 10013, 10044, 10260, 10380, 10530, 10540, 10602, 10726, 10881, 11016, 11115, 11160, 11245, 11532, 11628, 11764, 11780, 11934, 12090, 12312, 12456, 12493, 12555, 12597, 12648, 12920, 13148, 13260, 13338, 13494, 13702, 13770, 14013, 14040, 14136, 14229, 14415, 14508, 14535, 14705, 14820, 15314, 15390, 15570, 15810, 15903, 15912, 16089, 16120, 16337, 16435, 16740, 16796, 17298, 17442, 17646, 17670, 17784, 17901, 17992, 18135, 18259, 18360, 18684, 18972, 19220, 19380, 19722, 19890, 20007, 20026, 20088, 20241, 20520, 20553, 20760, 20995, 21060, 21080, 21204, 21452, 21762, 22230, 22490, 22971, 23064, 23256, 23355, 23528, 23560, 23715, 23868, 24180, 24986, 25110, 25194, 25947, 26163, 26296, 26469, 26505, 26520, 26676, 26815, 26988, 27404, 27540, 28026, 28458, 28830, 29016, 29070, 29410, 29583, 29640, 29835, 30039, 30628, 30780, 31140, 31620, 31806, 32178, 32643, 32674, 32870, 33345, 33480, 33592, 33735, 34255, 34596, 34884, 35292, 35340, 35802, 36270, 36518, 37368, 37479, 37791, 37944, 38233, 38285, 38440, 38760, 39444, 39780, 40014, 40052, 40482, 41106, 41990, 42120, 42408, 42687, 42731, 42904, 43245, 43524, 43605, 44115, 44460, 44980, 45942, 46710, 47430, 47709, 47736, 48267, 48360, 49011, 49305, 49972, 50065, 50220, 50388, 51894, 52326, 52938, 53010, 53352, 53630, 53976, 54405, 54777, 54808, 55080, 55879, 56052, 56916, 57660, 58140, 58820, 59166, 59670, 60078, 60723, 61256, 61560, 61659, 62280, 62465, 62985, 63240, 63612, 64356, 65286, 65348, 65740, 66690, 67470, 68510, 68913, 69192, 69719, 69768, 70065, 70584, 70680, 71145, 71604, 72540, 73036, 74958, 75582, 76466, 76570, 77841, 78888, 79407, 79515, 79560, 80028, 80104, 80445, 80964, 81685, 82212, 83980, 85374, 85462, 86490, 87048, 87210, 88230, 88749, 88920, 89505, 89960, 90117, 91171, 91295, 91884, 93420, 94860, 95418, 96534, 98022, 98610, 99944, 100035, 100130, 100440, 100776, 101205, 101897, 102765, 103788, 104652, 105876, 106020, 107260, 108810, 109554, 111758, 112104, 112437, 113373, 113832, 114699, 114855, 115320, 116280, 117640, 118332, 119340, 120156, 121446, 123318, 124930, 125970, 127224, 128193, 128712, 129735, 130169, 130572, 130696, 130815, 131480, 132345, 133380, 134940, 137020, 137826, 139438, 140130, 142290, 143208, 144801, 145080, 146072, 147033, 147915, 149916, 150195, 151164, 152932, 153140, 155682, 158814, 159030, 160056, 160890, 161928, 163215, 163370, 164331, 164424, 166253, 167637, 167960, 170748, 170924, 172980, 174420, 176460, 177498, 179010, 180234, 182169, 182342, 182590, 183768, 184977, 186840, 187395, 188955, 189720, 190836, 191165, 193068, 196044, 197220, 200070, 200260, 202410, 203794, 205530, 206739, 207576, 209157, 209304, 211752, 212040, 212381, 213435, 213655, 214520, 217620, 219108, 223516, 224874, 226746, 229398, 229710, 236664, 237367, 238221, 238545, 238680, 240312, 241335, 242892, 245055, 246636, 249860, 251940, 256386, 259470, 260338, 261144, 261630, 264690, 266247, 266760, 269880, 270351, 273513, 273885, 274040, 275652, 278876, 279395, 280260, 284580, 289602, 294066, 295830, 299832, 300390, 302328, 303615, 305691, 305864, 306280, 308295, 310403, 311364, 317628, 318060, 321780, 326430, 326740, 328662, 332506, 335274, 337311, 340119, 341496, 341848, 344097, 344565, 345960, 348595, 348840, 352920, 354996, 358020, 360468, 364338, 364684, 365180, 369954, 374790, 377910, 381672, 382330, 384579, 386136, 389205, 390507, 392088, 394440, 397035, 400140, 400520, 404820, 407588, 411060, 413478, 418314, 424762, 426870, 427310, 434403, 435240, 438216, 441099, 443745, 447032, 449748, 450585, 453492, 455855, 458796, 459420, 474734, 476442, 477090, 482670, 485784, 490110, 492993, 493272, 498759, 499720, 502911, 503880, 509485, 512772, 518940, 520676, 523260, 529380, 532494, 540702, 547026, 547770, 551304, 554931, 557752, 558790, 560520, 562185, 566865, 569160, 573495, 579204, 588132, 591660, 600780, 607230, 611382, 616590, 620217, 620806, 622728, 627471, 635256, 636120, 637143, 640965, 643560, 650845, 652860, 653480, 657324, 665012, 670548, 674622, 680238, 688194, 689130, 697190, 709992, 712101, 716040, 720936, 724005, 726427, 728676, 729368, 730360, 735165, 739908, 749580, 755820, 764660, 769158, 778410, 781014, 794070, 800280, 809640, 811053, 815176, 820539, 821655, 822120, 826956, 831265, 836628, 838185, 849524, 853740, 854620, 868806, 882198, 887490, 899496, 901170, 906984, 910845, 911710, 917073, 917592, 918840, 924885, 931209, 949468, 952884, 954180, 965340, 980220, 985986, 997518, 1005822, 1011933, 1018970, 1025544, 1032291, 1033695, 1037880, 1041352, 1045785, 1046520, 1058760, 1061905, 1064988, 1081404, 1094052, 1095540, 1109862, 1117580, 1124370, 1133730, 1146990, 1153737, 1158408, 1171521, 1176264, 1183320, 1185223, 1186835, 1191105, 1201560, 1214460, 1222764, 1233180, 1240434, 1241612, 1254942, 1274286, 1281930, 1301690, 1305720, 1314648, 1323297, 1324661, 1330024, 1331235, 1341096, 1349244, 1351755, 1360476, 1367565, 1376388, 1378260, 1394380, 1424202, 1448010, 1452854, 1457352, 1470330, 1478979, 1479816, 1496277, 1499160, 1508733, 1511640, 1528455, 1529320, 1538316, 1552015, 1556820, 1562028, 1588140, 1622106, 1641078, 1643310, 1653912, 1662530, 1673256, 1676370, 1686555, 1699048, 1700595, 1707480, 1709240, 1720485, 1732249, 1737612, 1764396, 1774980, 1802340, 1821690, 1823420, 1834146, 1849770, 1862418, 1882413, 1898936, 1905768, 1908360, 1911429, 1922895, 1930680, 1952535, 1960440, 1971972, 1995036, 2011644, 2023866, 2037940, 2064582, 2067390, 2091570, 2123810, 2129976, 2136303, 2161289, 2162808, 2172015, 2179281, 2188104, 2191080, 2205495, 2219724, 2235160, 2248740, 2267460, 2293980, 2307474, 2343042, 2370446, 2373670, 2382210, 2428920, 2445528, 2461617, 2464965, 2466360, 2480868, 2483224, 2493795, 2509884, 2514555, 2548572, 2563860, 2603380, 2646594, 2649322, 2662470, 2698488, 2703510, 2720952, 2735130, 2751219, 2752776, 2756520, 2774655, 2788760, 2793627, 2826301, 2848404, 2896020, 2905708, 2940660, 2957958, 2992554, 3017466, 3056910, 3076632, 3096873, 3101085, 3104030, 3113640, 3124056, 3137355, 3158807, 3176280, 3185715, 3244212, 3282156, 3286620, 3325060, 3352740, 3373110, 3401190, 3440970, 3461211, 3464498, 3475224, 3514563, 3528792, 3549960, 3555669, 3560505, 3604680, 3632135, 3643380, 3646840, 3668292, 3699540, 3724836, 3764826, 3822858, 3845790, 3905070, 3943944, 3973983, 3990072, 4023288, 4035239, 4047732, 4055265, 4075880, 4102695, 4129164, 4134780, 4183140, 4247620, 4272606, 4322578, 4344030, 4358562, 4410990, 4439448, 4488831, 4497480, 4526199, 4534920, 4585365, 4587960, 4614948, 4656045, 4686084, 4740892, 4747340, 4764420, 4923234, 4929930, 4961736, 4987590, 5019768, 5029110, 5059665, 5097144, 5127720, 5161455, 5196747, 5206760, 5293188, 5298644, 5324940, 5407020, 5470260, 5502438, 5549310, 5587254, 5647239, 5652602, 5696808, 5734287, 5768685, 5792040, 5811416, 5857605, 5881320, 5915916, 5926115, 5985108, 6034932, 6113820, 6193746, 6202170, 6208060, 6274710, 6317614, 6371430, 6408909, 6483867, 6488424, 6537843, 6564312, 6573240, 6616485, 6623305, 6650120, 6705480, 6746220, 6802380, 6881940, 6922422, 6928996, 7029126, 7111338, 7121010, 7264270, 7286760, 7336584, 7384851, 7394895, 7399080, 7449672, 7481385, 7529652, 7543665, 7645716, 7691580, 7810140, 7947966, 8070478, 8095464, 8110530, 8205390, 8253657, 8258328, 8269560, 8366280, 8380881, 8478903, 8495240, 8545212, 8645156, 8661245, 8688060, 8717124, 8821980, 8977662, 9052398, 9170730, 9229896, 9312090, 9372168, 9412065, 9476421, 9481784, 9494680, 9528840, 9557145, 9846468, 9859860, 9975180, 10058220, 10119330, 10322910, 10393494, 10543689, 10586376, 10597288, 10649880, 10667007, 10681515, 10806445, 10814040, 10896405, 10940520, 11004876, 11098620, 11174508, 11294478, 11305204, 11468574, 11537370, 11715210, 11831832, 11852230, 11921949, 11970216, 12069864, 12105717, 12227640, 12308085, 12387492, 12404340, 12416120, 12549420, 12635228, 12742860, 12817818, 12967734, 13075686, 13232970, 13246610, 13466493, 13492440, 13604760, 13756095, 13763880, 13844844, 13857992, 13968135, 14058252, 14131505, 14222676, 14242020, 14528540, 14769702, 14789790, 14962770, 15059304, 15087330, 15291432, 15383160, 15484365, 15590241, 15620280, 15794035, 15895932, 16140956, 16221060, 16410780, 16507314, 16761762, 16957806, 17090424, 17202861, 17290312, 17306055, 17322490, 17376120, 17434248, 17572815, 17643960, 17778345, 17955324, 18104796, 18341460, 18624180, 18824130, 18952842, 19114290, 19226727, 19451601, 19613529, 19692936, 19719720, 19869915, 19950360, 20116440, 20176195, 20238660, 20645820, 20786988, 21087378, 21334014, 21363030, 21612890, 21792810, 22009752, 22197240, 22349016, 22444155, 22519237, 22588956, 22610408, 22630995, 22937148, 23074740, 23430420, 23704460, 23843898, 24211434, 24616170, 24774984, 24808680, 25098840, 25142643, 25270456, 25436709, 25485720, 25635636, 25935468, 25983735, 26151372, 26465940, 26493220, 26932986, 27512190, 27689688, 27936270, 28116504, 28236195, 28263010, 28429263, 28445352, 28484040, 28671435, 29057080, 29539404, 29579580, 29925540, 30174660, 30968730, 31180482, 31588070, 31791864, 32001021, 32044545, 32281912, 32419335, 32442120, 32689215, 32821560, 33014628, 33523524, 33915612, 34405722, 34612110, 34644980, 35145630, 35556690, 35765847, 35910648, 36209592, 36317151, 36682920, 36741913, 36924255, 37248360, 37648260, 37905684, 38228580, 38453454, 38903202, 39227058, 39739830, 40352390, 40477320, 41064491, 41268285, 41291640, 41573976, 41904405, 42174756, 42394515, 42668028, 42726060, 43225780, 43585620, 44888310, 45038474, 45177912, 45261990, 45874296, 46149480, 46770723, 46860840, 47382105, 47408920, 47687796, 48422868, 49232340, 50285286, 50873418, 51271272, 51870936, 51967470, 52302744, 52718445, 52931880, 52986440, 53335035, 53699719, 53865972, 55024380, 55872540, 56472390, 56526020, 56858526, 57342870, 58354803, 58840587, 59078808, 59159160, 59609745, 59851080, 60349320, 60528585, 61937460, 62360964, 63176140, 64002042, 64089090, 64838670, 65378430, 66029256, 67047048, 67332465, 67557711, 67831224, 68811444, 69224220, 69289960, 70291260, 71113380, 71531694, 72634302, 73483826, 73848510, 75296520, 75811368, 76310127, 76457160, 76906908, 77806404, 77951205, 78454116, 79479660, 80704780, 82128982, 82536570, 83808810, 84349512, 84789030, 85287789, 85336056, 85452120, 86014305, 86451560, 87171240, 89776620, 90076948, 90523980, 93541446, 94764210, 95375592, 96003063, 96133635, 96845736, 97258005, 98067645, 98464680, 100570572, 101746836, 103934940, 105436890, 106670070, 107297541, 107399438, 107731944, 108951453, 110048760, 110225739, 111745080, 112596185, 112944780, 113052040, 113717052, 114685740, 116709606, 117681174, 119219490, 121057170, 123193473, 123874920, 124721928, 125713215, 126352280, 127183545, 128004084, 128178180, 129677340, 130756860, 134664930, 135115422, 137622888, 138448440, 140312169, 140582520, 142146315, 142226760, 143063388, 145268604, 146967652, 147697020, 152620254, 153813816, 155612808, 155902410, 156908232, 158959320, 160005105, 161099157, 161409560, 164257964, 165073140, 167617620, 169578060, 170575578, 172028610, 175064409, 178829235, 179553240, 180153896, 181047960, 181585755, 183709565, 187082892, 189528420, 192006126, 192267270, 194516010, 196135290, 201141144, 202673133, 203493672, 205322455, 207869880, 210873780, 213340140, 214595082, 214798876, 217902906, 220451478, 225192370, 225889560, 227434104, 228930381, 229371480, 233419212, 233853615, 235362348, 238438980, 242114340, 246386946, 251426430, 254367090, 255863367, 256008168, 256356360, 259354680, 261513720, 268498595, 269329860, 270230844, 280624338, 284292630, 286126776, 290537208, 291774015, 293935304, 294202935, 295394040, 305240508, 311804820, 320010210, 322198314, 326854359, 328515928, 330146280, 330677217, 335235240, 337788555, 339156120, 341151156, 344057220, 350128818, 357658470, 363171510, 367419130, 369580419, 374165784, 379056840, 381550635, 384012252, 384534540, 389032020, 392270580, 405346266, 410644910, 421747560, 426438945, 426680280, 429190164, 429597752, 435805812, 440902956, 450384740, 457860762, 466838424, 467707230, 470724696, 476877960, 480015315, 483297471, 484228680, 492773892, 502852860, 508734180, 511726734, 536487705, 536997190, 538659720, 540461688, 544757265, 551128695, 561248676, 568585260, 583548030, 588405870, 608019399, 610481016, 615967365, 623609640, 640020420, 644396628, 653708718, 661354434, 675577110, 682302312, 688114440, 698096347, 700257636, 701560845, 715316940, 726343020, 734838260, 739160838, 763101270, 768024504, 769069080, 778064040, 784541160, 805495785, 810692532, 821289820, 852877890, 858380328, 871611624, 875322045, 881805912, 900769480, 915721524, 935414460, 960030630, 966594942, 985547784, 992031651, 1005705720, 1013365665, 1017468360, 1023453468, 1072975410, 1073994380, 1089514530, 1102257390, 1108741257, 1122497352, 1137170520, 1144651905, 1167096060, 1176811740, 1216038798, 1231934730, 1279316835, 1280040840, 1288793256, 1307417436, 1322708868, 1351154220, 1396192694, 1400515272, 1403121690, 1430633880, 1449892413, 1452686040, 1469676520, 1478321676, 1526202540, 1610991570, 1621385064, 1634271795, 1642579640, 1653386085, 1705755780, 1750644090, 1824058197, 1831443048, 1847902095, 1870828920, 1920061260, 1933189884, 1984063302, 2026731330, 2046906936, 2094289041, 2145950820, 2147988760, 2179029060, 2204514780, 2217482514, 2289303810, 2334192120, 2353623480, 2416487355, 2432077596, 2463869460, 2558633670, 2614834872, 2645417736, 2702308440, 2792385388, 2806243380, 2899784826, 2956643352, 2976094953, 3040096995, 3052405080, 3221983140, 3268543590, 3306772170, 3326223771, 3411511560, 3490481735, 3501288180, 3648116394, 3695804190, 3840122520, 3866379768, 3968126604, 4053462660, 4188578082, 4291901640, 4349677239, 4358058120, 4409029560, 4434965028, 4578607620, 4832974710, 4864155192, 4927738920, 4960158255, 5117267340, 5543706285, 5584770776, 5612486760, 5799569652, 5952189906, 6080193990, 6282867123, 6443966280, 6537087180, 6613544340, 6652447542, 6980963470, 7002576360, 7249462065, 7296232788, 7391608380, 7936253208, 8106925320, 8377156164, 8699354478, 8869930056, 9120290985, 9157215240, 9665949420, 9920316510, 10234534680, 10471445205, 11087412570, 11599139304, 11904379812, 12160387980, 12565734246, 13074174360, 13227088680, 13304895084, 13961926940, 14498924130, 14592465576, 14783216760, 14880474765, 16631118855, 16754312328, 17398708956, 18240581970, 18848601369, 19331898840, 19840633020, 20942890410, 21748386195, 22174825140, 23808759624, 24320775960, 25131468492, 26609790168, 27923853880, 28997848260, 29760949530, 31414335615, 33262237710, 34797417912, 36481163940, 37697202738, 39681266040, 41885780820, 43496772390, 44349650280, 50262936984, 56545804107, 57995696520, 59521899060, 62828671230, 66524475420, 72962327880, 75394405476, 83771561640, 86993544780, 94243006845, 113091608214, 119043798120, 125657342460, 133048950840, 150788810952, 173987089560, 188486013690, 226183216428, 251314684920, 282729020535, 376972027380, 452366432856, 565458041070, 753944054760, 1130916082140, 2261832164280]

約数ペア:

[(1, 2261832164280), (2, 1130916082140), (3, 753944054760), (4, 565458041070), (5, 452366432856), (6, 376972027380), (8, 282729020535), (9, 251314684920), (10, 226183216428), (12, 188486013690), (13, 173987089560), (15, 150788810952), (17, 133048950840), (18, 125657342460), (19, 119043798120), (20, 113091608214), (24, 94243006845), (26, 86993544780), (27, 83771561640), (30, 75394405476), (31, 72962327880), (34, 66524475420), (36, 62828671230), (38, 59521899060), (39, 57995696520), (40, 56545804107), (45, 50262936984), (51, 44349650280), (52, 43496772390), (54, 41885780820), (57, 39681266040), (60, 37697202738), (62, 36481163940), (65, 34797417912), (68, 33262237710), (72, 31414335615), (76, 29760949530), (78, 28997848260), (81, 27923853880), (85, 26609790168), (90, 25131468492), (93, 24320775960), (95, 23808759624), (102, 22174825140), (104, 21748386195), (108, 20942890410), (114, 19840633020), (117, 19331898840), (120, 18848601369), (124, 18240581970), (130, 17398708956), (135, 16754312328), (136, 16631118855), (152, 14880474765), (153, 14783216760), (155, 14592465576), (156, 14498924130), (162, 13961926940), (170, 13304895084), (171, 13227088680), (173, 13074174360), (180, 12565734246), (186, 12160387980), (190, 11904379812), (195, 11599139304), (204, 11087412570), (216, 10471445205), (221, 10234534680), (228, 9920316510), (234, 9665949420), (247, 9157215240), (248, 9120290985), (255, 8869930056), (260, 8699354478), (270, 8377156164), (279, 8106925320), (285, 7936253208), (306, 7391608380), (310, 7296232788), (312, 7249462065), (323, 7002576360), (324, 6980963470), (340, 6652447542), (342, 6613544340), (346, 6537087180), (351, 6443966280), (360, 6282867123), (372, 6080193990), (380, 5952189906), (390, 5799569652), (403, 5612486760), (405, 5584770776), (408, 5543706285), (442, 5117267340), (456, 4960158255), (459, 4927738920), (465, 4864155192), (468, 4832974710), (494, 4578607620), (510, 4434965028), (513, 4409029560), (519, 4358058120), (520, 4349677239), (527, 4291901640), (540, 4188578082), (558, 4053462660), (570, 3968126604), (585, 3866379768), (589, 3840122520), (612, 3695804190), (620, 3648116394), (646, 3501288180), (648, 3490481735), (663, 3411511560), (680, 3326223771), (684, 3306772170), (692, 3268543590), (702, 3221983140), (741, 3052405080), (744, 3040096995), (760, 2976094953), (765, 2956643352), (780, 2899784826), (806, 2806243380), (810, 2792385388), (837, 2702308440), (855, 2645417736), (865, 2614834872), (884, 2558633670), (918, 2463869460), (930, 2432077596), (936, 2416487355), (961, 2353623480), (969, 2334192120), (988, 2289303810), (1020, 2217482514), (1026, 2204514780), (1038, 2179029060), (1053, 2147988760), (1054, 2145950820), (1080, 2094289041), (1105, 2046906936), (1116, 2026731330), (1140, 1984063302), (1170, 1933189884), (1178, 1920061260), (1209, 1870828920), (1224, 1847902095), (1235, 1831443048), (1240, 1824058197), (1292, 1750644090), (1326, 1705755780), (1368, 1653386085), (1377, 1642579640), (1384, 1634271795), (1395, 1621385064), (1404, 1610991570), (1482, 1526202540), (1530, 1478321676), (1539, 1469676520), (1557, 1452686040), (1560, 1449892413), (1581, 1430633880), (1612, 1403121690), (1615, 1400515272), (1620, 1396192694), (1674, 1351154220), (1710, 1322708868), (1730, 1307417436), (1755, 1288793256), (1767, 1280040840), (1768, 1279316835), (1836, 1231934730), (1860, 1216038798), (1922, 1176811740), (1938, 1167096060), (1976, 1144651905), (1989, 1137170520), (2015, 1122497352), (2040, 1108741257), (2052, 1102257390), (2076, 1089514530), (2106, 1073994380), (2108, 1072975410), (2210, 1023453468), (2223, 1017468360), (2232, 1013365665), (2249, 1005705720), (2280, 992031651), (2295, 985547784), (2340, 966594942), (2356, 960030630), (2418, 935414460), (2470, 915721524), (2511, 900769480), (2565, 881805912), (2584, 875322045), (2595, 871611624), (2635, 858380328), (2652, 852877890), (2754, 821289820), (2790, 810692532), (2808, 805495785), (2883, 784541160), (2907, 778064040), (2941, 769069080), (2945, 768024504), (2964, 763101270), (3060, 739160838), (3078, 734838260), (3114, 726343020), (3162, 715316940), (3224, 701560845), (3230, 700257636), (3240, 698096347), (3287, 688114440), (3315, 682302312), (3348, 675577110), (3420, 661354434), (3460, 653708718), (3510, 644396628), (3534, 640020420), (3627, 623609640), (3672, 615967365), (3705, 610481016), (3720, 608019399), (3844, 588405870), (3876, 583548030), (3978, 568585260), (4030, 561248676), (4104, 551128695), (4152, 544757265), (4185, 540461688), (4199, 538659720), (4212, 536997190), (4216, 536487705), (4420, 511726734), (4446, 508734180), (4498, 502852860), (4590, 492773892), (4671, 484228680), (4680, 483297471), (4712, 480015315), (4743, 476877960), (4805, 470724696), (4836, 467707230), (4845, 466838424), (4940, 457860762), (5022, 450384740), (5130, 440902956), (5190, 435805812), (5265, 429597752), (5270, 429190164), (5301, 426680280), (5304, 426438945), (5363, 421747560), (5508, 410644910), (5580, 405346266), (5766, 392270580), (5814, 389032020), (5882, 384534540), (5890, 384012252), (5928, 381550635), (5967, 379056840), (6045, 374165784), (6120, 369580419), (6156, 367419130), (6228, 363171510), (6324, 357658470), (6460, 350128818), (6574, 344057220), (6630, 341151156), (6669, 339156120), (6696, 337788555), (6747, 335235240), (6840, 330677217), (6851, 330146280), (6885, 328515928), (6920, 326854359), (7020, 322198314), (7068, 320010210), (7254, 311804820), (7410, 305240508), (7657, 295394040), (7688, 294202935), (7695, 293935304), (7752, 291774015), (7785, 290537208), (7905, 286126776), (7956, 284292630), (8060, 280624338), (8370, 270230844), (8398, 269329860), (8424, 268498595), (8649, 261513720), (8721, 259354680), (8823, 256356360), (8835, 256008168), (8840, 255863367), (8892, 254367090), (8996, 251426430), (9180, 246386946), (9342, 242114340), (9486, 238438980), (9610, 235362348), (9672, 233853615), (9690, 233419212), (9861, 229371480), (9880, 228930381), (9945, 227434104), (10013, 225889560), (10044, 225192370), (10260, 220451478), (10380, 217902906), (10530, 214798876), (10540, 214595082), (10602, 213340140), (10726, 210873780), (10881, 207869880), (11016, 205322455), (11115, 203493672), (11160, 202673133), (11245, 201141144), (11532, 196135290), (11628, 194516010), (11764, 192267270), (11780, 192006126), (11934, 189528420), (12090, 187082892), (12312, 183709565), (12456, 181585755), (12493, 181047960), (12555, 180153896), (12597, 179553240), (12648, 178829235), (12920, 175064409), (13148, 172028610), (13260, 170575578), (13338, 169578060), (13494, 167617620), (13702, 165073140), (13770, 164257964), (14013, 161409560), (14040, 161099157), (14136, 160005105), (14229, 158959320), (14415, 156908232), (14508, 155902410), (14535, 155612808), (14705, 153813816), (14820, 152620254), (15314, 147697020), (15390, 146967652), (15570, 145268604), (15810, 143063388), (15903, 142226760), (15912, 142146315), (16089, 140582520), (16120, 140312169), (16337, 138448440), (16435, 137622888), (16740, 135115422), (16796, 134664930), (17298, 130756860), (17442, 129677340), (17646, 128178180), (17670, 128004084), (17784, 127183545), (17901, 126352280), (17992, 125713215), (18135, 124721928), (18259, 123874920), (18360, 123193473), (18684, 121057170), (18972, 119219490), (19220, 117681174), (19380, 116709606), (19722, 114685740), (19890, 113717052), (20007, 113052040), (20026, 112944780), (20088, 112596185), (20241, 111745080), (20520, 110225739), (20553, 110048760), (20760, 108951453), (20995, 107731944), (21060, 107399438), (21080, 107297541), (21204, 106670070), (21452, 105436890), (21762, 103934940), (22230, 101746836), (22490, 100570572), (22971, 98464680), (23064, 98067645), (23256, 97258005), (23355, 96845736), (23528, 96133635), (23560, 96003063), (23715, 95375592), (23868, 94764210), (24180, 93541446), (24986, 90523980), (25110, 90076948), (25194, 89776620), (25947, 87171240), (26163, 86451560), (26296, 86014305), (26469, 85452120), (26505, 85336056), (26520, 85287789), (26676, 84789030), (26815, 84349512), (26988, 83808810), (27404, 82536570), (27540, 82128982), (28026, 80704780), (28458, 79479660), (28830, 78454116), (29016, 77951205), (29070, 77806404), (29410, 76906908), (29583, 76457160), (29640, 76310127), (29835, 75811368), (30039, 75296520), (30628, 73848510), (30780, 73483826), (31140, 72634302), (31620, 71531694), (31806, 71113380), (32178, 70291260), (32643, 69289960), (32674, 69224220), (32870, 68811444), (33345, 67831224), (33480, 67557711), (33592, 67332465), (33735, 67047048), (34255, 66029256), (34596, 65378430), (34884, 64838670), (35292, 64089090), (35340, 64002042), (35802, 63176140), (36270, 62360964), (36518, 61937460), (37368, 60528585), (37479, 60349320), (37791, 59851080), (37944, 59609745), (38233, 59159160), (38285, 59078808), (38440, 58840587), (38760, 58354803), (39444, 57342870), (39780, 56858526), (40014, 56526020), (40052, 56472390), (40482, 55872540), (41106, 55024380), (41990, 53865972), (42120, 53699719), (42408, 53335035), (42687, 52986440), (42731, 52931880), (42904, 52718445), (43245, 52302744), (43524, 51967470), (43605, 51870936), (44115, 51271272), (44460, 50873418), (44980, 50285286), (45942, 49232340), (46710, 48422868), (47430, 47687796), (47709, 47408920), (47736, 47382105), (48267, 46860840), (48360, 46770723), (49011, 46149480), (49305, 45874296), (49972, 45261990), (50065, 45177912), (50220, 45038474), (50388, 44888310), (51894, 43585620), (52326, 43225780), (52938, 42726060), (53010, 42668028), (53352, 42394515), (53630, 42174756), (53976, 41904405), (54405, 41573976), (54777, 41291640), (54808, 41268285), (55080, 41064491), (55879, 40477320), (56052, 40352390), (56916, 39739830), (57660, 39227058), (58140, 38903202), (58820, 38453454), (59166, 38228580), (59670, 37905684), (60078, 37648260), (60723, 37248360), (61256, 36924255), (61560, 36741913), (61659, 36682920), (62280, 36317151), (62465, 36209592), (62985, 35910648), (63240, 35765847), (63612, 35556690), (64356, 35145630), (65286, 34644980), (65348, 34612110), (65740, 34405722), (66690, 33915612), (67470, 33523524), (68510, 33014628), (68913, 32821560), (69192, 32689215), (69719, 32442120), (69768, 32419335), (70065, 32281912), (70584, 32044545), (70680, 32001021), (71145, 31791864), (71604, 31588070), (72540, 31180482), (73036, 30968730), (74958, 30174660), (75582, 29925540), (76466, 29579580), (76570, 29539404), (77841, 29057080), (78888, 28671435), (79407, 28484040), (79515, 28445352), (79560, 28429263), (80028, 28263010), (80104, 28236195), (80445, 28116504), (80964, 27936270), (81685, 27689688), (82212, 27512190), (83980, 26932986), (85374, 26493220), (85462, 26465940), (86490, 26151372), (87048, 25983735), (87210, 25935468), (88230, 25635636), (88749, 25485720), (88920, 25436709), (89505, 25270456), (89960, 25142643), (90117, 25098840), (91171, 24808680), (91295, 24774984), (91884, 24616170), (93420, 24211434), (94860, 23843898), (95418, 23704460), (96534, 23430420), (98022, 23074740), (98610, 22937148), (99944, 22630995), (100035, 22610408), (100130, 22588956), (100440, 22519237), (100776, 22444155), (101205, 22349016), (101897, 22197240), (102765, 22009752), (103788, 21792810), (104652, 21612890), (105876, 21363030), (106020, 21334014), (107260, 21087378), (108810, 20786988), (109554, 20645820), (111758, 20238660), (112104, 20176195), (112437, 20116440), (113373, 19950360), (113832, 19869915), (114699, 19719720), (114855, 19692936), (115320, 19613529), (116280, 19451601), (117640, 19226727), (118332, 19114290), (119340, 18952842), (120156, 18824130), (121446, 18624180), (123318, 18341460), (124930, 18104796), (125970, 17955324), (127224, 17778345), (128193, 17643960), (128712, 17572815), (129735, 17434248), (130169, 17376120), (130572, 17322490), (130696, 17306055), (130815, 17290312), (131480, 17202861), (132345, 17090424), (133380, 16957806), (134940, 16761762), (137020, 16507314), (137826, 16410780), (139438, 16221060), (140130, 16140956), (142290, 15895932), (143208, 15794035), (144801, 15620280), (145080, 15590241), (146072, 15484365), (147033, 15383160), (147915, 15291432), (149916, 15087330), (150195, 15059304), (151164, 14962770), (152932, 14789790), (153140, 14769702), (155682, 14528540), (158814, 14242020), (159030, 14222676), (160056, 14131505), (160890, 14058252), (161928, 13968135), (163215, 13857992), (163370, 13844844), (164331, 13763880), (164424, 13756095), (166253, 13604760), (167637, 13492440), (167960, 13466493), (170748, 13246610), (170924, 13232970), (172980, 13075686), (174420, 12967734), (176460, 12817818), (177498, 12742860), (179010, 12635228), (180234, 12549420), (182169, 12416120), (182342, 12404340), (182590, 12387492), (183768, 12308085), (184977, 12227640), (186840, 12105717), (187395, 12069864), (188955, 11970216), (189720, 11921949), (190836, 11852230), (191165, 11831832), (193068, 11715210), (196044, 11537370), (197220, 11468574), (200070, 11305204), (200260, 11294478), (202410, 11174508), (203794, 11098620), (205530, 11004876), (206739, 10940520), (207576, 10896405), (209157, 10814040), (209304, 10806445), (211752, 10681515), (212040, 10667007), (212381, 10649880), (213435, 10597288), (213655, 10586376), (214520, 10543689), (217620, 10393494), (219108, 10322910), (223516, 10119330), (224874, 10058220), (226746, 9975180), (229398, 9859860), (229710, 9846468), (236664, 9557145), (237367, 9528840), (238221, 9494680), (238545, 9481784), (238680, 9476421), (240312, 9412065), (241335, 9372168), (242892, 9312090), (245055, 9229896), (246636, 9170730), (249860, 9052398), (251940, 8977662), (256386, 8821980), (259470, 8717124), (260338, 8688060), (261144, 8661245), (261630, 8645156), (264690, 8545212), (266247, 8495240), (266760, 8478903), (269880, 8380881), (270351, 8366280), (273513, 8269560), (273885, 8258328), (274040, 8253657), (275652, 8205390), (278876, 8110530), (279395, 8095464), (280260, 8070478), (284580, 7947966), (289602, 7810140), (294066, 7691580), (295830, 7645716), (299832, 7543665), (300390, 7529652), (302328, 7481385), (303615, 7449672), (305691, 7399080), (305864, 7394895), (306280, 7384851), (308295, 7336584), (310403, 7286760), (311364, 7264270), (317628, 7121010), (318060, 7111338), (321780, 7029126), (326430, 6928996), (326740, 6922422), (328662, 6881940), (332506, 6802380), (335274, 6746220), (337311, 6705480), (340119, 6650120), (341496, 6623305), (341848, 6616485), (344097, 6573240), (344565, 6564312), (345960, 6537843), (348595, 6488424), (348840, 6483867), (352920, 6408909), (354996, 6371430), (358020, 6317614), (360468, 6274710), (364338, 6208060), (364684, 6202170), (365180, 6193746), (369954, 6113820), (374790, 6034932), (377910, 5985108), (381672, 5926115), (382330, 5915916), (384579, 5881320), (386136, 5857605), (389205, 5811416), (390507, 5792040), (392088, 5768685), (394440, 5734287), (397035, 5696808), (400140, 5652602), (400520, 5647239), (404820, 5587254), (407588, 5549310), (411060, 5502438), (413478, 5470260), (418314, 5407020), (424762, 5324940), (426870, 5298644), (427310, 5293188), (434403, 5206760), (435240, 5196747), (438216, 5161455), (441099, 5127720), (443745, 5097144), (447032, 5059665), (449748, 5029110), (450585, 5019768), (453492, 4987590), (455855, 4961736), (458796, 4929930), (459420, 4923234), (474734, 4764420), (476442, 4747340), (477090, 4740892), (482670, 4686084), (485784, 4656045), (490110, 4614948), (492993, 4587960), (493272, 4585365), (498759, 4534920), (499720, 4526199), (502911, 4497480), (503880, 4488831), (509485, 4439448), (512772, 4410990), (518940, 4358562), (520676, 4344030), (523260, 4322578), (529380, 4272606), (532494, 4247620), (540702, 4183140), (547026, 4134780), (547770, 4129164), (551304, 4102695), (554931, 4075880), (557752, 4055265), (558790, 4047732), (560520, 4035239), (562185, 4023288), (566865, 3990072), (569160, 3973983), (573495, 3943944), (579204, 3905070), (588132, 3845790), (591660, 3822858), (600780, 3764826), (607230, 3724836), (611382, 3699540), (616590, 3668292), (620217, 3646840), (620806, 3643380), (622728, 3632135), (627471, 3604680), (635256, 3560505), (636120, 3555669), (637143, 3549960), (640965, 3528792), (643560, 3514563), (650845, 3475224), (652860, 3464498), (653480, 3461211), (657324, 3440970), (665012, 3401190), (670548, 3373110), (674622, 3352740), (680238, 3325060), (688194, 3286620), (689130, 3282156), (697190, 3244212), (709992, 3185715), (712101, 3176280), (716040, 3158807), (720936, 3137355), (724005, 3124056), (726427, 3113640), (728676, 3104030), (729368, 3101085), (730360, 3096873), (735165, 3076632), (739908, 3056910), (749580, 3017466), (755820, 2992554), (764660, 2957958), (769158, 2940660), (778410, 2905708), (781014, 2896020), (794070, 2848404), (800280, 2826301), (809640, 2793627), (811053, 2788760), (815176, 2774655), (820539, 2756520), (821655, 2752776), (822120, 2751219), (826956, 2735130), (831265, 2720952), (836628, 2703510), (838185, 2698488), (849524, 2662470), (853740, 2649322), (854620, 2646594), (868806, 2603380), (882198, 2563860), (887490, 2548572), (899496, 2514555), (901170, 2509884), (906984, 2493795), (910845, 2483224), (911710, 2480868), (917073, 2466360), (917592, 2464965), (918840, 2461617), (924885, 2445528), (931209, 2428920), (949468, 2382210), (952884, 2373670), (954180, 2370446), (965340, 2343042), (980220, 2307474), (985986, 2293980), (997518, 2267460), (1005822, 2248740), (1011933, 2235160), (1018970, 2219724), (1025544, 2205495), (1032291, 2191080), (1033695, 2188104), (1037880, 2179281), (1041352, 2172015), (1045785, 2162808), (1046520, 2161289), (1058760, 2136303), (1061905, 2129976), (1064988, 2123810), (1081404, 2091570), (1094052, 2067390), (1095540, 2064582), (1109862, 2037940), (1117580, 2023866), (1124370, 2011644), (1133730, 1995036), (1146990, 1971972), (1153737, 1960440), (1158408, 1952535), (1171521, 1930680), (1176264, 1922895), (1183320, 1911429), (1185223, 1908360), (1186835, 1905768), (1191105, 1898936), (1201560, 1882413), (1214460, 1862418), (1222764, 1849770), (1233180, 1834146), (1240434, 1823420), (1241612, 1821690), (1254942, 1802340), (1274286, 1774980), (1281930, 1764396), (1301690, 1737612), (1305720, 1732249), (1314648, 1720485), (1323297, 1709240), (1324661, 1707480), (1330024, 1700595), (1331235, 1699048), (1341096, 1686555), (1349244, 1676370), (1351755, 1673256), (1360476, 1662530), (1367565, 1653912), (1376388, 1643310), (1378260, 1641078), (1394380, 1622106), (1424202, 1588140), (1448010, 1562028), (1452854, 1556820), (1457352, 1552015), (1470330, 1538316), (1478979, 1529320), (1479816, 1528455), (1496277, 1511640), (1499160, 1508733)]