198494248680

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:226

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 93, 95, 104, 105, 108, 114, 117, 120, 124, 126, 127, 130, 133, 135, 140, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 210, 216, 217, 228, 234, 243, 247, 248, 252, 254, 260, 266, 270, 273, 279, 280, 285, 310, 312, 315, 324, 342, 351, 360, 364, 372, 378, 380, 381, 390, 399, 403, 405, 420, 434, 455, 456, 465, 468, 486, 494, 504, 508, 513, 520, 532, 540, 546, 558, 567, 570, 585, 589, 620, 630, 635, 648, 651, 665, 684, 702, 728, 729, 741, 744, 756, 760, 762, 780, 798, 806, 810, 819, 837, 840, 855, 868, 889, 910, 930, 936, 945, 972, 988, 1016, 1026, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1143, 1170, 1178, 1197, 1209, 1215, 1235, 1240, 1260, 1270, 1302, 1330, 1365, 1368, 1395, 1404, 1458, 1482, 1512, 1524, 1539, 1560, 1596, 1612, 1620, 1638, 1651, 1674, 1701, 1710, 1729, 1736, 1755, 1767, 1778, 1820, 1860, 1890, 1905, 1944, 1953, 1976, 1995, 2015, 2052, 2106, 2170, 2184, 2223, 2232, 2268, 2280, 2286, 2340, 2356, 2394, 2413, 2418, 2430, 2457, 2470, 2511, 2520, 2540, 2565, 2604, 2660, 2667, 2730, 2790, 2808, 2821, 2835, 2916, 2945, 2964, 3048, 3078, 3159, 3192, 3224, 3240, 3255, 3276, 3302, 3348, 3402, 3420, 3429, 3458, 3510, 3534, 3556, 3591, 3627, 3640, 3645, 3705, 3720, 3780, 3810, 3906, 3937, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4340, 4445, 4446, 4536, 4572, 4617, 4680, 4712, 4788, 4826, 4836, 4860, 4914, 4940, 4953, 5022, 5080, 5103, 5130, 5187, 5208, 5265, 5301, 5320, 5334, 5460, 5580, 5642, 5670, 5715, 5832, 5859, 5890, 5928, 5985, 6045, 6156, 6318, 6510, 6552, 6604, 6669, 6696, 6804, 6840, 6858, 6916, 7020, 7068, 7112, 7182, 7239, 7254, 7290, 7371, 7410, 7533, 7560, 7620, 7657, 7695, 7812, 7874, 7980, 8001, 8060, 8190, 8246, 8255, 8370, 8424, 8463, 8505, 8645, 8680, 8835, 8890, 8892, 9144, 9234, 9477, 9576, 9652, 9672, 9720, 9765, 9828, 9880, 9906, 10044, 10206, 10260, 10287, 10374, 10530, 10602, 10668, 10773, 10881, 10920, 11115, 11160, 11284, 11340, 11430, 11557, 11718, 11780, 11811, 11970, 12065, 12090, 12285, 12312, 12369, 12555, 12636, 13020, 13208, 13335, 13338, 13608, 13716, 13832, 13851, 14040, 14105, 14136, 14364, 14478, 14508, 14580, 14742, 14820, 14859, 15066, 15240, 15314, 15390, 15561, 15624, 15748, 15795, 15903, 15960, 16002, 16120, 16380, 16492, 16510, 16740, 16891, 16926, 17010, 17145, 17290, 17577, 17670, 17780, 17784, 17955, 18135, 18468, 18954, 19304, 19530, 19656, 19685, 19812, 20007, 20088, 20412, 20520, 20574, 20615, 20748, 21060, 21204, 21336, 21546, 21717, 21762, 22113, 22230, 22568, 22599, 22680, 22860, 22971, 23085, 23114, 23436, 23560, 23622, 23940, 24003, 24130, 24180, 24570, 24738, 24765, 25110, 25272, 25389, 25515, 25935, 26040, 26505, 26670, 26676, 27432, 27559, 27702, 28210, 28728, 28956, 29016, 29160, 29295, 29484, 29640, 29718, 30132, 30628, 30780, 30861, 31122, 31369, 31496, 31590, 31806, 32004, 32319, 32643, 32760, 32984, 33020, 33345, 33480, 33782, 33852, 34020, 34290, 34580, 34671, 35154, 35340, 35433, 35560, 35910, 36195, 36270, 36855, 36936, 37107, 37665, 37908, 38285, 39060, 39370, 39624, 40005, 40014, 40824, 41148, 41230, 41496, 42120, 42315, 42408, 43092, 43434, 43524, 44226, 44460, 44577, 45198, 45720, 45942, 46170, 46228, 46683, 46872, 47244, 47385, 47709, 47880, 48006, 48260, 48360, 49140, 49476, 49530, 50220, 50673, 50778, 51030, 51181, 51435, 51870, 52731, 53010, 53340, 53352, 53599, 53865, 54405, 55118, 55404, 56420, 57785, 57912, 58590, 58968, 59055, 59436, 60021, 60264, 61256, 61560, 61722, 61845, 62244, 62738, 63180, 63612, 64008, 64638, 65151, 65286, 66040, 66339, 66690, 67564, 67704, 68040, 68580, 68913, 69160, 69255, 69342, 70308, 70680, 70866, 71820, 72009, 72390, 72540, 73710, 74214, 74295, 74803, 75330, 75816, 76167, 76570, 77805, 78120, 78740, 79515, 80010, 80028, 82296, 82460, 82677, 84455, 84630, 86184, 86868, 87048, 87885, 88452, 88920, 89154, 90396, 91884, 92340, 92456, 92583, 93366, 94107, 94488, 94770, 95418, 96012, 96520, 96957, 97929, 98280, 98952, 99060, 100035, 100440, 101346, 101556, 102060, 102362, 102870, 103740, 104013, 105462, 106020, 106299, 106680, 107198, 107730, 108585, 108810, 110236, 110565, 110808, 111321, 112840, 112995, 114855, 115570, 117180, 118110, 118872, 120015, 120042, 123444, 123690, 124488, 125476, 126360, 126945, 127224, 129276, 130302, 130572, 132678, 133380, 133731, 135128, 137160, 137795, 137826, 138510, 138684, 140049, 140616, 141732, 143127, 143640, 144018, 144780, 145080, 147420, 148428, 148590, 149606, 150660, 152019, 152334, 153140, 153543, 154305, 155610, 156845, 157480, 158193, 159030, 160020, 160056, 160797, 161595, 163215, 164920, 165354, 168910, 169260, 173355, 173736, 175770, 176904, 177165, 178308, 180063, 180792, 183768, 184680, 185166, 185535, 186732, 188214, 189540, 190836, 192024, 193914, 195453, 195858, 198120, 200070, 202692, 203112, 204120, 204724, 205740, 206739, 207480, 208026, 210924, 212040, 212598, 214396, 215460, 216027, 217170, 217620, 219583, 220472, 221130, 222642, 222885, 224409, 225990, 228501, 229710, 231140, 233415, 234360, 236220, 238545, 240030, 240084, 246888, 247380, 248031, 250952, 253365, 253890, 255905, 258552, 260604, 261144, 263655, 265356, 266760, 267462, 267995, 275590, 275652, 277020, 277368, 280098, 282321, 283464, 286254, 288036, 289560, 293787, 294840, 296856, 297180, 299212, 300105, 301320, 304038, 304668, 306280, 307086, 308610, 311220, 312039, 313690, 316386, 318060, 318897, 320040, 321594, 323190, 325755, 326430, 330708, 331695, 333963, 337820, 338520, 344565, 346710, 351540, 354330, 356616, 358267, 360045, 360126, 370332, 371070, 373464, 374015, 376428, 379080, 380835, 381672, 387828, 390906, 391716, 400140, 401193, 405384, 409448, 411480, 413385, 413478, 416052, 420147, 421848, 425196, 428792, 429381, 430920, 432054, 434340, 435240, 439166, 442260, 445284, 445770, 448818, 451980, 456057, 457002, 459420, 460629, 462280, 462915, 466830, 470535, 472440, 477090, 480060, 480168, 482391, 484785, 489645, 494760, 496062, 506730, 507780, 511810, 520065, 521208, 523621, 527310, 530712, 531495, 534924, 535990, 551180, 551304, 554040, 556605, 560196, 564642, 572508, 576072, 586359, 587574, 594360, 598424, 600210, 608076, 609336, 614172, 617220, 620217, 622440, 624078, 627380, 632772, 636120, 637794, 643188, 646380, 648081, 651510, 652860, 658749, 661416, 663390, 667926, 668655, 673227, 675640, 685503, 689130, 693420, 700245, 703080, 708660, 715635, 716534, 720090, 720252, 740664, 742140, 744093, 748030, 752856, 760095, 761670, 767715, 775656, 781812, 783432, 790965, 800280, 802386, 803985, 826770, 826956, 832104, 840294, 846963, 850392, 858762, 864108, 868680, 878332, 884520, 890568, 891540, 897636, 900315, 903960, 912114, 914004, 918840, 921258, 925830, 933660, 936117, 941070, 954180, 956691, 960120, 964782, 969570, 972439, 977265, 979290, 992124, 1001889, 1013460, 1015560, 1023620, 1033695, 1040130, 1047242, 1054620, 1062990, 1069848, 1071980, 1074801, 1080135, 1097915, 1102360, 1113210, 1120392, 1122045, 1129284, 1142505, 1145016, 1172718, 1175148, 1200420, 1203579, 1216152, 1228344, 1234440, 1240155, 1240434, 1248156, 1254760, 1260441, 1265544, 1275588, 1286376, 1292760, 1296162, 1303020, 1305720, 1317498, 1326780, 1335852, 1337310, 1346454, 1368171, 1371006, 1378260, 1381887, 1386840, 1400490, 1411605, 1417320, 1431270, 1433068, 1440180, 1440504, 1447173, 1468935, 1484280, 1488186, 1496060, 1520190, 1523340, 1535430, 1560195, 1563624, 1570863, 1581930, 1594485, 1604772, 1607970, 1653540, 1653912, 1669815, 1680588, 1693926, 1717524, 1728216, 1756664, 1759077, 1783080, 1791335, 1795272, 1800630, 1824228, 1828008, 1842516, 1851660, 1860651, 1867320, 1872234, 1882140, 1908360, 1913382, 1929564, 1939140, 1944878, 1954530, 1958580, 1976247, 1984248, 2003778, 2005965, 2019681, 2026920, 2047240, 2056509, 2067390, 2080260, 2094484, 2100735, 2109240, 2125980, 2143960, 2146905, 2149602, 2160270, 2195830, 2226420, 2232279, 2244090, 2258568, 2280285, 2285010, 2303145, 2345436, 2350296, 2400840, 2407158, 2411955, 2480310, 2480868, 2496312, 2520882, 2540889, 2551176, 2592324, 2606040, 2618105, 2634996, 2653560, 2671704, 2674620, 2692908, 2736342, 2742012, 2756520, 2763774, 2800980, 2808351, 2823210, 2862540, 2866136, 2870073, 2880360, 2894346, 2917317, 2931795, 2937870, 2976372, 2992120, 3005667, 3040380, 3046680, 3070860, 3101085, 3120390, 3141726, 3163860, 3188970, 3209544, 3215940, 3224403, 3240405, 3293745, 3307080, 3339630, 3361176, 3366135, 3387852, 3427515, 3435048, 3518154, 3582670, 3601260, 3648456, 3685032, 3703320, 3720465, 3721302, 3744468, 3764280, 3826764, 3859128, 3878280, 3889756, 3909060, 3917160, 3952494, 4007556, 4011930, 4039362, 4104513, 4113018, 4134780, 4145661, 4160520, 4188968, 4201470, 4234815, 4251960, 4293810, 4299204, 4320540, 4341519, 4391660, 4452840, 4464558, 4488180, 4560570, 4570020, 4606290, 4680585, 4690872, 4712589, 4783455, 4814316, 4823910, 4862195, 4960620, 4961736, 5009445, 5041764, 5081778, 5184648, 5236210, 5269992, 5349240, 5374005, 5385816, 5472684, 5484024, 5527548, 5581953, 5601960, 5616702, 5646420, 5725080, 5740146, 5788692, 5834634, 5863590, 5875740, 5928741, 5952744, 6011334, 6017895, 6059043, 6080760, 6141720, 6202170, 6240780, 6283452, 6302205, 6327720, 6377940, 6431880, 6448806, 6480810, 6587490, 6679260, 6696837, 6732270, 6775704, 6807073, 6840855, 6855030, 6909435, 7036308, 7165340, 7202520, 7235865, 7440930, 7442604, 7488936, 7622667, 7653528, 7779512, 7818120, 7854315, 7904988, 8015112, 8023860, 8078724, 8209026, 8226036, 8269560, 8291322, 8402940, 8425053, 8469630, 8587620, 8598408, 8641080, 8683038, 8751951, 8783320, 8795385, 8929116, 8976360, 9121140, 9140040, 9212580, 9303255, 9361170, 9425178, 9566910, 9628632, 9647820, 9673209, 9724390, 9881235, 9921240, 10018890, 10083528, 10098405, 10163556, 10282545, 10472420, 10748010, 10945368, 11055096, 11161395, 11163906, 11233404, 11292840, 11480292, 11577384, 11669268, 11727180, 11751480, 11857482, 12022668, 12035790, 12118086, 12313539, 12404340, 12436983, 12481560, 12566904, 12604410, 12704445, 12755880, 12897612, 12961620, 13024557, 13174980, 13358520, 13393674, 13464540, 13614146, 13681710, 13710060, 13818870, 14041755, 14072616, 14137767, 14330680, 14350365, 14471730, 14586585, 14881860, 14885208, 15028335, 15245334, 15708630, 15809976, 16047720, 16122015, 16157448, 16418052, 16452072, 16582644, 16805880, 16850106, 16939260, 17175240, 17366076, 17503902, 17590770, 17786223, 17858232, 18177129, 18242280, 18425160, 18606510, 18722340, 18850356, 19133820, 19295640, 19346418, 19448780, 19762470, 20037780, 20090511, 20196810, 20327112, 20421219, 20522565, 20565090, 20728305, 20944840, 21496020, 21707595, 22322790, 22327812, 22466808, 22868001, 22960584, 23338536, 23454360, 23562945, 23714964, 24045336, 24071580, 24236172, 24627078, 24808680, 24873966, 25208820, 25408890, 25795224, 25923240, 26049114, 26255853, 26349960, 26787348, 26929080, 27228292, 27363420, 27420120, 27637740, 27909765, 28083510, 28275534, 28700730, 28943460, 29019627, 29173170, 29643705, 29763720, 30056670, 30295215, 30490668, 31417260, 32244030, 32836104, 33165288, 33484185, 33700212, 33878520, 34035365, 34732152, 35007804, 35181540, 35572446, 36354258, 37213020, 37310949, 37444680, 37700712, 38113335, 38267640, 38692836, 38897560, 39073671, 39524940, 40075560, 40181022, 40393620, 40842438, 41045130, 41130180, 41456610, 42125265, 42413301, 42992040, 43415190, 43759755, 44645580, 44655624, 45736002, 47125890, 47429928, 48143160, 48366045, 48472344, 49254156, 49747932, 50417640, 50817780, 52098228, 52511706, 53358669, 53574696, 54456584, 54531387, 54726840, 55275480, 55819530, 56167020, 56551068, 57401460, 57886920, 58039254, 58346340, 59287410, 60113340, 60590430, 60981336, 61263657, 61567695, 62184915, 62834520, 64488060, 65122785, 66968370, 67400424, 68070730, 70015608, 70363080, 70688835, 71144892, 72708516, 74426040, 74621898, 76226670, 77385672, 78147342, 78767559, 79049880, 80362044, 80787240, 81684876, 82090260, 82260360, 82913220, 84250530, 84826602, 86830380, 87058881, 87519510, 88931115, 89291160, 90885645, 91472004, 94251780, 96732090, 98508312, 99495864, 100452555, 101635560, 102106095, 104196456, 105023412, 106717338, 109062774, 111639060, 112334040, 113102136, 114340005, 114802920, 116078508, 116692680, 118574820, 120226680, 121180860, 122527314, 123135390, 124369830, 127239903, 128976120, 130245570, 131279265, 133936740, 136141460, 141377670, 142289784, 145098135, 145417032, 149243796, 152453340, 156294684, 157535118, 160076007, 160724088, 163369752, 164180520, 165826440, 168501060, 169653204, 173660760, 174117762, 175039020, 177862230, 181771290, 182944008, 183790971, 186554745, 188503560, 193464180, 195368355, 200905110, 204212190, 210046824, 212066505, 213434676, 218125548, 223278120, 228680010, 232157016, 236302677, 237149640, 242361720, 245054628, 246270780, 248739660, 254479806, 260491140, 261176643, 262558530, 266793345, 267873480, 272282920, 272656935, 282755340, 290196270, 298487592, 304906680, 306318285, 312589368, 315070236, 320152014, 337002120, 339306408, 348235524, 350078040, 355724460, 363542580, 367581942, 373109490, 381719709, 386928360, 390736710, 393837795, 401810220, 408424380, 424133010, 426869352, 435294405, 436251096, 457360020, 472605354, 490109256, 492541560, 497479320, 508959612, 520982280, 522353286, 525117060, 533586690, 545313870, 551372913, 565510680, 580392540, 612636570, 630140472, 636199515, 640304028, 696471048, 708908031, 711448920, 727085160, 735163884, 746218980, 763439418, 781473420, 787675590, 800380035, 803620440, 816848760, 848266020, 870588810, 914720040, 918954855, 945210708, 1017919224, 1044706572, 1050234120, 1067173380, 1090627740, 1102745826, 1160785080, 1181513385, 1225273140, 1272399030, 1280608056, 1305883215, 1417816062, 1470327768, 1492437960, 1526878836, 1562946840, 1575351180, 1600760070, 1654118739, 1696532040, 1741177620, 1837909710, 1890421416, 1908598545, 2089413144, 2134346760, 2181255480, 2205491652, 2363026770, 2450546280, 2544798060, 2611766430, 2756864565, 2835632124, 3053757672, 3150702360, 3201520140, 3308237478, 3482355240, 3544540155, 3675819420, 3817197090, 4410983304, 4726053540, 4962356217, 5089596120, 5223532860, 5513729130, 5671264248, 6403040280, 6616474956, 7089080310, 7351638840, 7634394180, 8270593695, 9452107080, 9924712434, 10447065720, 11027458260, 13232949912, 14178160620, 15268788360, 16541187390, 19849424868, 22054916520, 24811781085, 28356321240, 33082374780, 39698849736, 49623562170, 66164749560, 99247124340, 198494248680]

約数ペア:

[(1, 198494248680), (2, 99247124340), (3, 66164749560), (4, 49623562170), (5, 39698849736), (6, 33082374780), (7, 28356321240), (8, 24811781085), (9, 22054916520), (10, 19849424868), (12, 16541187390), (13, 15268788360), (14, 14178160620), (15, 13232949912), (18, 11027458260), (19, 10447065720), (20, 9924712434), (21, 9452107080), (24, 8270593695), (26, 7634394180), (27, 7351638840), (28, 7089080310), (30, 6616474956), (31, 6403040280), (35, 5671264248), (36, 5513729130), (38, 5223532860), (39, 5089596120), (40, 4962356217), (42, 4726053540), (45, 4410983304), (52, 3817197090), (54, 3675819420), (56, 3544540155), (57, 3482355240), (60, 3308237478), (62, 3201520140), (63, 3150702360), (65, 3053757672), (70, 2835632124), (72, 2756864565), (76, 2611766430), (78, 2544798060), (81, 2450546280), (84, 2363026770), (90, 2205491652), (91, 2181255480), (93, 2134346760), (95, 2089413144), (104, 1908598545), (105, 1890421416), (108, 1837909710), (114, 1741177620), (117, 1696532040), (120, 1654118739), (124, 1600760070), (126, 1575351180), (127, 1562946840), (130, 1526878836), (133, 1492437960), (135, 1470327768), (140, 1417816062), (152, 1305883215), (155, 1280608056), (156, 1272399030), (162, 1225273140), (168, 1181513385), (171, 1160785080), (180, 1102745826), (182, 1090627740), (186, 1067173380), (189, 1050234120), (190, 1044706572), (195, 1017919224), (210, 945210708), (216, 918954855), (217, 914720040), (228, 870588810), (234, 848266020), (243, 816848760), (247, 803620440), (248, 800380035), (252, 787675590), (254, 781473420), (260, 763439418), (266, 746218980), (270, 735163884), (273, 727085160), (279, 711448920), (280, 708908031), (285, 696471048), (310, 640304028), (312, 636199515), (315, 630140472), (324, 612636570), (342, 580392540), (351, 565510680), (360, 551372913), (364, 545313870), (372, 533586690), (378, 525117060), (380, 522353286), (381, 520982280), (390, 508959612), (399, 497479320), (403, 492541560), (405, 490109256), (420, 472605354), (434, 457360020), (455, 436251096), (456, 435294405), (465, 426869352), (468, 424133010), (486, 408424380), (494, 401810220), (504, 393837795), (508, 390736710), (513, 386928360), (520, 381719709), (532, 373109490), (540, 367581942), (546, 363542580), (558, 355724460), (567, 350078040), (570, 348235524), (585, 339306408), (589, 337002120), (620, 320152014), (630, 315070236), (635, 312589368), (648, 306318285), (651, 304906680), (665, 298487592), (684, 290196270), (702, 282755340), (728, 272656935), (729, 272282920), (741, 267873480), (744, 266793345), (756, 262558530), (760, 261176643), (762, 260491140), (780, 254479806), (798, 248739660), (806, 246270780), (810, 245054628), (819, 242361720), (837, 237149640), (840, 236302677), (855, 232157016), (868, 228680010), (889, 223278120), (910, 218125548), (930, 213434676), (936, 212066505), (945, 210046824), (972, 204212190), (988, 200905110), (1016, 195368355), (1026, 193464180), (1053, 188503560), (1064, 186554745), (1080, 183790971), (1085, 182944008), (1092, 181771290), (1116, 177862230), (1134, 175039020), (1140, 174117762), (1143, 173660760), (1170, 169653204), (1178, 168501060), (1197, 165826440), (1209, 164180520), (1215, 163369752), (1235, 160724088), (1240, 160076007), (1260, 157535118), (1270, 156294684), (1302, 152453340), (1330, 149243796), (1365, 145417032), (1368, 145098135), (1395, 142289784), (1404, 141377670), (1458, 136141460), (1482, 133936740), (1512, 131279265), (1524, 130245570), (1539, 128976120), (1560, 127239903), (1596, 124369830), (1612, 123135390), (1620, 122527314), (1638, 121180860), (1651, 120226680), (1674, 118574820), (1701, 116692680), (1710, 116078508), (1729, 114802920), (1736, 114340005), (1755, 113102136), (1767, 112334040), (1778, 111639060), (1820, 109062774), (1860, 106717338), (1890, 105023412), (1905, 104196456), (1944, 102106095), (1953, 101635560), (1976, 100452555), (1995, 99495864), (2015, 98508312), (2052, 96732090), (2106, 94251780), (2170, 91472004), (2184, 90885645), (2223, 89291160), (2232, 88931115), (2268, 87519510), (2280, 87058881), (2286, 86830380), (2340, 84826602), (2356, 84250530), (2394, 82913220), (2413, 82260360), (2418, 82090260), (2430, 81684876), (2457, 80787240), (2470, 80362044), (2511, 79049880), (2520, 78767559), (2540, 78147342), (2565, 77385672), (2604, 76226670), (2660, 74621898), (2667, 74426040), (2730, 72708516), (2790, 71144892), (2808, 70688835), (2821, 70363080), (2835, 70015608), (2916, 68070730), (2945, 67400424), (2964, 66968370), (3048, 65122785), (3078, 64488060), (3159, 62834520), (3192, 62184915), (3224, 61567695), (3240, 61263657), (3255, 60981336), (3276, 60590430), (3302, 60113340), (3348, 59287410), (3402, 58346340), (3420, 58039254), (3429, 57886920), (3458, 57401460), (3510, 56551068), (3534, 56167020), (3556, 55819530), (3591, 55275480), (3627, 54726840), (3640, 54531387), (3645, 54456584), (3705, 53574696), (3720, 53358669), (3780, 52511706), (3810, 52098228), (3906, 50817780), (3937, 50417640), (3990, 49747932), (4030, 49254156), (4095, 48472344), (4104, 48366045), (4123, 48143160), (4185, 47429928), (4212, 47125890), (4340, 45736002), (4445, 44655624), (4446, 44645580), (4536, 43759755), (4572, 43415190), (4617, 42992040), (4680, 42413301), (4712, 42125265), (4788, 41456610), (4826, 41130180), (4836, 41045130), (4860, 40842438), (4914, 40393620), (4940, 40181022), (4953, 40075560), (5022, 39524940), (5080, 39073671), (5103, 38897560), (5130, 38692836), (5187, 38267640), (5208, 38113335), (5265, 37700712), (5301, 37444680), (5320, 37310949), (5334, 37213020), (5460, 36354258), (5580, 35572446), (5642, 35181540), (5670, 35007804), (5715, 34732152), (5832, 34035365), (5859, 33878520), (5890, 33700212), (5928, 33484185), (5985, 33165288), (6045, 32836104), (6156, 32244030), (6318, 31417260), (6510, 30490668), (6552, 30295215), (6604, 30056670), (6669, 29763720), (6696, 29643705), (6804, 29173170), (6840, 29019627), (6858, 28943460), (6916, 28700730), (7020, 28275534), (7068, 28083510), (7112, 27909765), (7182, 27637740), (7239, 27420120), (7254, 27363420), (7290, 27228292), (7371, 26929080), (7410, 26787348), (7533, 26349960), (7560, 26255853), (7620, 26049114), (7657, 25923240), (7695, 25795224), (7812, 25408890), (7874, 25208820), (7980, 24873966), (8001, 24808680), (8060, 24627078), (8190, 24236172), (8246, 24071580), (8255, 24045336), (8370, 23714964), (8424, 23562945), (8463, 23454360), (8505, 23338536), (8645, 22960584), (8680, 22868001), (8835, 22466808), (8890, 22327812), (8892, 22322790), (9144, 21707595), (9234, 21496020), (9477, 20944840), (9576, 20728305), (9652, 20565090), (9672, 20522565), (9720, 20421219), (9765, 20327112), (9828, 20196810), (9880, 20090511), (9906, 20037780), (10044, 19762470), (10206, 19448780), (10260, 19346418), (10287, 19295640), (10374, 19133820), (10530, 18850356), (10602, 18722340), (10668, 18606510), (10773, 18425160), (10881, 18242280), (10920, 18177129), (11115, 17858232), (11160, 17786223), (11284, 17590770), (11340, 17503902), (11430, 17366076), (11557, 17175240), (11718, 16939260), (11780, 16850106), (11811, 16805880), (11970, 16582644), (12065, 16452072), (12090, 16418052), (12285, 16157448), (12312, 16122015), (12369, 16047720), (12555, 15809976), (12636, 15708630), (13020, 15245334), (13208, 15028335), (13335, 14885208), (13338, 14881860), (13608, 14586585), (13716, 14471730), (13832, 14350365), (13851, 14330680), (14040, 14137767), (14105, 14072616), (14136, 14041755), (14364, 13818870), (14478, 13710060), (14508, 13681710), (14580, 13614146), (14742, 13464540), (14820, 13393674), (14859, 13358520), (15066, 13174980), (15240, 13024557), (15314, 12961620), (15390, 12897612), (15561, 12755880), (15624, 12704445), (15748, 12604410), (15795, 12566904), (15903, 12481560), (15960, 12436983), (16002, 12404340), (16120, 12313539), (16380, 12118086), (16492, 12035790), (16510, 12022668), (16740, 11857482), (16891, 11751480), (16926, 11727180), (17010, 11669268), (17145, 11577384), (17290, 11480292), (17577, 11292840), (17670, 11233404), (17780, 11163906), (17784, 11161395), (17955, 11055096), (18135, 10945368), (18468, 10748010), (18954, 10472420), (19304, 10282545), (19530, 10163556), (19656, 10098405), (19685, 10083528), (19812, 10018890), (20007, 9921240), (20088, 9881235), (20412, 9724390), (20520, 9673209), (20574, 9647820), (20615, 9628632), (20748, 9566910), (21060, 9425178), (21204, 9361170), (21336, 9303255), (21546, 9212580), (21717, 9140040), (21762, 9121140), (22113, 8976360), (22230, 8929116), (22568, 8795385), (22599, 8783320), (22680, 8751951), (22860, 8683038), (22971, 8641080), (23085, 8598408), (23114, 8587620), (23436, 8469630), (23560, 8425053), (23622, 8402940), (23940, 8291322), (24003, 8269560), (24130, 8226036), (24180, 8209026), (24570, 8078724), (24738, 8023860), (24765, 8015112), (25110, 7904988), (25272, 7854315), (25389, 7818120), (25515, 7779512), (25935, 7653528), (26040, 7622667), (26505, 7488936), (26670, 7442604), (26676, 7440930), (27432, 7235865), (27559, 7202520), (27702, 7165340), (28210, 7036308), (28728, 6909435), (28956, 6855030), (29016, 6840855), (29160, 6807073), (29295, 6775704), (29484, 6732270), (29640, 6696837), (29718, 6679260), (30132, 6587490), (30628, 6480810), (30780, 6448806), (30861, 6431880), (31122, 6377940), (31369, 6327720), (31496, 6302205), (31590, 6283452), (31806, 6240780), (32004, 6202170), (32319, 6141720), (32643, 6080760), (32760, 6059043), (32984, 6017895), (33020, 6011334), (33345, 5952744), (33480, 5928741), (33782, 5875740), (33852, 5863590), (34020, 5834634), (34290, 5788692), (34580, 5740146), (34671, 5725080), (35154, 5646420), (35340, 5616702), (35433, 5601960), (35560, 5581953), (35910, 5527548), (36195, 5484024), (36270, 5472684), (36855, 5385816), (36936, 5374005), (37107, 5349240), (37665, 5269992), (37908, 5236210), (38285, 5184648), (39060, 5081778), (39370, 5041764), (39624, 5009445), (40005, 4961736), (40014, 4960620), (40824, 4862195), (41148, 4823910), (41230, 4814316), (41496, 4783455), (42120, 4712589), (42315, 4690872), (42408, 4680585), (43092, 4606290), (43434, 4570020), (43524, 4560570), (44226, 4488180), (44460, 4464558), (44577, 4452840), (45198, 4391660), (45720, 4341519), (45942, 4320540), (46170, 4299204), (46228, 4293810), (46683, 4251960), (46872, 4234815), (47244, 4201470), (47385, 4188968), (47709, 4160520), (47880, 4145661), (48006, 4134780), (48260, 4113018), (48360, 4104513), (49140, 4039362), (49476, 4011930), (49530, 4007556), (50220, 3952494), (50673, 3917160), (50778, 3909060), (51030, 3889756), (51181, 3878280), (51435, 3859128), (51870, 3826764), (52731, 3764280), (53010, 3744468), (53340, 3721302), (53352, 3720465), (53599, 3703320), (53865, 3685032), (54405, 3648456), (55118, 3601260), (55404, 3582670), (56420, 3518154), (57785, 3435048), (57912, 3427515), (58590, 3387852), (58968, 3366135), (59055, 3361176), (59436, 3339630), (60021, 3307080), (60264, 3293745), (61256, 3240405), (61560, 3224403), (61722, 3215940), (61845, 3209544), (62244, 3188970), (62738, 3163860), (63180, 3141726), (63612, 3120390), (64008, 3101085), (64638, 3070860), (65151, 3046680), (65286, 3040380), (66040, 3005667), (66339, 2992120), (66690, 2976372), (67564, 2937870), (67704, 2931795), (68040, 2917317), (68580, 2894346), (68913, 2880360), (69160, 2870073), (69255, 2866136), (69342, 2862540), (70308, 2823210), (70680, 2808351), (70866, 2800980), (71820, 2763774), (72009, 2756520), (72390, 2742012), (72540, 2736342), (73710, 2692908), (74214, 2674620), (74295, 2671704), (74803, 2653560), (75330, 2634996), (75816, 2618105), (76167, 2606040), (76570, 2592324), (77805, 2551176), (78120, 2540889), (78740, 2520882), (79515, 2496312), (80010, 2480868), (80028, 2480310), (82296, 2411955), (82460, 2407158), (82677, 2400840), (84455, 2350296), (84630, 2345436), (86184, 2303145), (86868, 2285010), (87048, 2280285), (87885, 2258568), (88452, 2244090), (88920, 2232279), (89154, 2226420), (90396, 2195830), (91884, 2160270), (92340, 2149602), (92456, 2146905), (92583, 2143960), (93366, 2125980), (94107, 2109240), (94488, 2100735), (94770, 2094484), (95418, 2080260), (96012, 2067390), (96520, 2056509), (96957, 2047240), (97929, 2026920), (98280, 2019681), (98952, 2005965), (99060, 2003778), (100035, 1984248), (100440, 1976247), (101346, 1958580), (101556, 1954530), (102060, 1944878), (102362, 1939140), (102870, 1929564), (103740, 1913382), (104013, 1908360), (105462, 1882140), (106020, 1872234), (106299, 1867320), (106680, 1860651), (107198, 1851660), (107730, 1842516), (108585, 1828008), (108810, 1824228), (110236, 1800630), (110565, 1795272), (110808, 1791335), (111321, 1783080), (112840, 1759077), (112995, 1756664), (114855, 1728216), (115570, 1717524), (117180, 1693926), (118110, 1680588), (118872, 1669815), (120015, 1653912), (120042, 1653540), (123444, 1607970), (123690, 1604772), (124488, 1594485), (125476, 1581930), (126360, 1570863), (126945, 1563624), (127224, 1560195), (129276, 1535430), (130302, 1523340), (130572, 1520190), (132678, 1496060), (133380, 1488186), (133731, 1484280), (135128, 1468935), (137160, 1447173), (137795, 1440504), (137826, 1440180), (138510, 1433068), (138684, 1431270), (140049, 1417320), (140616, 1411605), (141732, 1400490), (143127, 1386840), (143640, 1381887), (144018, 1378260), (144780, 1371006), (145080, 1368171), (147420, 1346454), (148428, 1337310), (148590, 1335852), (149606, 1326780), (150660, 1317498), (152019, 1305720), (152334, 1303020), (153140, 1296162), (153543, 1292760), (154305, 1286376), (155610, 1275588), (156845, 1265544), (157480, 1260441), (158193, 1254760), (159030, 1248156), (160020, 1240434), (160056, 1240155), (160797, 1234440), (161595, 1228344), (163215, 1216152), (164920, 1203579), (165354, 1200420), (168910, 1175148), (169260, 1172718), (173355, 1145016), (173736, 1142505), (175770, 1129284), (176904, 1122045), (177165, 1120392), (178308, 1113210), (180063, 1102360), (180792, 1097915), (183768, 1080135), (184680, 1074801), (185166, 1071980), (185535, 1069848), (186732, 1062990), (188214, 1054620), (189540, 1047242), (190836, 1040130), (192024, 1033695), (193914, 1023620), (195453, 1015560), (195858, 1013460), (198120, 1001889), (200070, 992124), (202692, 979290), (203112, 977265), (204120, 972439), (204724, 969570), (205740, 964782), (206739, 960120), (207480, 956691), (208026, 954180), (210924, 941070), (212040, 936117), (212598, 933660), (214396, 925830), (215460, 921258), (216027, 918840), (217170, 914004), (217620, 912114), (219583, 903960), (220472, 900315), (221130, 897636), (222642, 891540), (222885, 890568), (224409, 884520), (225990, 878332), (228501, 868680), (229710, 864108), (231140, 858762), (233415, 850392), (234360, 846963), (236220, 840294), (238545, 832104), (240030, 826956), (240084, 826770), (246888, 803985), (247380, 802386), (248031, 800280), (250952, 790965), (253365, 783432), (253890, 781812), (255905, 775656), (258552, 767715), (260604, 761670), (261144, 760095), (263655, 752856), (265356, 748030), (266760, 744093), (267462, 742140), (267995, 740664), (275590, 720252), (275652, 720090), (277020, 716534), (277368, 715635), (280098, 708660), (282321, 703080), (283464, 700245), (286254, 693420), (288036, 689130), (289560, 685503), (293787, 675640), (294840, 673227), (296856, 668655), (297180, 667926), (299212, 663390), (300105, 661416), (301320, 658749), (304038, 652860), (304668, 651510), (306280, 648081), (307086, 646380), (308610, 643188), (311220, 637794), (312039, 636120), (313690, 632772), (316386, 627380), (318060, 624078), (318897, 622440), (320040, 620217), (321594, 617220), (323190, 614172), (325755, 609336), (326430, 608076), (330708, 600210), (331695, 598424), (333963, 594360), (337820, 587574), (338520, 586359), (344565, 576072), (346710, 572508), (351540, 564642), (354330, 560196), (356616, 556605), (358267, 554040), (360045, 551304), (360126, 551180), (370332, 535990), (371070, 534924), (373464, 531495), (374015, 530712), (376428, 527310), (379080, 523621), (380835, 521208), (381672, 520065), (387828, 511810), (390906, 507780), (391716, 506730), (400140, 496062), (401193, 494760), (405384, 489645), (409448, 484785), (411480, 482391), (413385, 480168), (413478, 480060), (416052, 477090), (420147, 472440), (421848, 470535), (425196, 466830), (428792, 462915), (429381, 462280), (430920, 460629), (432054, 459420), (434340, 457002), (435240, 456057), (439166, 451980), (442260, 448818), (445284, 445770)]