5263432619760

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{131}}^1\times {\mathrm{197}}^1$

素因数の和:452

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 35, 36, 40, 41, 42, 45, 47, 48, 49, 54, 56, 60, 63, 70, 72, 80, 82, 84, 90, 94, 98, 105, 108, 112, 120, 123, 126, 131, 135, 140, 141, 144, 147, 164, 168, 180, 188, 189, 196, 197, 205, 210, 216, 235, 240, 245, 246, 252, 262, 270, 280, 282, 287, 294, 315, 328, 329, 336, 360, 369, 376, 378, 392, 393, 394, 410, 420, 423, 432, 441, 470, 490, 492, 504, 524, 540, 560, 564, 574, 588, 591, 615, 630, 655, 656, 658, 705, 720, 735, 738, 752, 756, 784, 786, 788, 820, 840, 846, 861, 882, 917, 940, 945, 980, 984, 985, 987, 1008, 1048, 1080, 1107, 1128, 1148, 1176, 1179, 1182, 1230, 1260, 1269, 1310, 1316, 1323, 1379, 1410, 1435, 1470, 1476, 1512, 1572, 1576, 1640, 1645, 1680, 1692, 1722, 1764, 1773, 1834, 1845, 1880, 1890, 1927, 1960, 1965, 1968, 1970, 1974, 2009, 2096, 2115, 2160, 2205, 2214, 2256, 2296, 2303, 2352, 2358, 2364, 2460, 2520, 2538, 2583, 2620, 2632, 2646, 2751, 2758, 2820, 2870, 2940, 2952, 2955, 2961, 3024, 3144, 3152, 3280, 3290, 3384, 3444, 3528, 3537, 3546, 3668, 3690, 3760, 3780, 3854, 3920, 3930, 3940, 3948, 4018, 4137, 4230, 4305, 4410, 4428, 4585, 4592, 4606, 4716, 4728, 4920, 4935, 5040, 5076, 5166, 5240, 5264, 5292, 5319, 5371, 5502, 5516, 5535, 5640, 5740, 5781, 5880, 5895, 5904, 5910, 5922, 6027, 6157, 6288, 6345, 6419, 6580, 6615, 6768, 6888, 6895, 6909, 7056, 7074, 7092, 7336, 7380, 7560, 7708, 7749, 7860, 7880, 7896, 8036, 8077, 8253, 8274, 8460, 8610, 8820, 8856, 8865, 8883, 9170, 9212, 9259, 9432, 9456, 9635, 9653, 9840, 9870, 10045, 10152, 10332, 10480, 10584, 10638, 10742, 11004, 11032, 11070, 11280, 11480, 11515, 11562, 11760, 11790, 11820, 11844, 12054, 12314, 12411, 12690, 12838, 12915, 13160, 13230, 13489, 13755, 13776, 13790, 13818, 14148, 14184, 14672, 14760, 14805, 15120, 15416, 15498, 15720, 15760, 15792, 16072, 16113, 16154, 16506, 16548, 16920, 17220, 17343, 17640, 17685, 17712, 17730, 17766, 18081, 18340, 18424, 18471, 18518, 18864, 19257, 19270, 19306, 19740, 20090, 20304, 20664, 20685, 20727, 21168, 21276, 21484, 22008, 22064, 22140, 22960, 23030, 23124, 23580, 23640, 23688, 24108, 24231, 24628, 24759, 24822, 25380, 25676, 25807, 25830, 26320, 26460, 26595, 26855, 26978, 27510, 27580, 27636, 27777, 28296, 28368, 28905, 28959, 29520, 29610, 30135, 30785, 30832, 30996, 31440, 32095, 32144, 32226, 32308, 33012, 33096, 33840, 34440, 34545, 34686, 35280, 35370, 35460, 35532, 36162, 36680, 36848, 36942, 37036, 37233, 37597, 38514, 38540, 38612, 38745, 39480, 40180, 40385, 40467, 41265, 41328, 41370, 41454, 42552, 42968, 43099, 44016, 44280, 44415, 46060, 46248, 46295, 47160, 47280, 47376, 48216, 48265, 48339, 48462, 49256, 49518, 49644, 50760, 51352, 51614, 51660, 52029, 52920, 53190, 53710, 53956, 54243, 55020, 55160, 55272, 55413, 55554, 56539, 56592, 57771, 57810, 57918, 59220, 60270, 61570, 61992, 62055, 62181, 64190, 64452, 64616, 64813, 66024, 66192, 67445, 68880, 69090, 69372, 70740, 70920, 71064, 72324, 72693, 73360, 73884, 74072, 74466, 75194, 77028, 77080, 77224, 77421, 77490, 78960, 80360, 80565, 80770, 80934, 82530, 82740, 82908, 83331, 85104, 85936, 86198, 86715, 86877, 88560, 88830, 90405, 92120, 92355, 92496, 92590, 94320, 94423, 96285, 96432, 96530, 96678, 96924, 98512, 99036, 99288, 101520, 102704, 103228, 103320, 103635, 104058, 105840, 106380, 107420, 107912, 108486, 110040, 110320, 110544, 110826, 111108, 112791, 113078, 115542, 115620, 115836, 118440, 120540, 121155, 121401, 123140, 123795, 123984, 124110, 124362, 128380, 128904, 129035, 129232, 129297, 129626, 132048, 134890, 138180, 138744, 138885, 141480, 141840, 142128, 144648, 144795, 145017, 145386, 147768, 148144, 148932, 150388, 154056, 154160, 154448, 154842, 154980, 160720, 161130, 161540, 161868, 165060, 165480, 165816, 166239, 166662, 169617, 172396, 173313, 173430, 173754, 177660, 180649, 180810, 184240, 184710, 185180, 186165, 187985, 188846, 192570, 193060, 193356, 193848, 194439, 198072, 198576, 202335, 206456, 206640, 207270, 208116, 212760, 214840, 215495, 215824, 216972, 218079, 220080, 221652, 222216, 225582, 226156, 231084, 231240, 231672, 232263, 236880, 241080, 241695, 242310, 242802, 246280, 247590, 248220, 248724, 249993, 252437, 256760, 257808, 258070, 258594, 259252, 260145, 260631, 263179, 269780, 271215, 276360, 277065, 277488, 277770, 282695, 282960, 283269, 288855, 289296, 289590, 290034, 290772, 295536, 297864, 300776, 301693, 308112, 309684, 309960, 310905, 322260, 323080, 323736, 324065, 330120, 330960, 331632, 332478, 333324, 338373, 339234, 344792, 346626, 346860, 347508, 355320, 361298, 361620, 363465, 364203, 369420, 370360, 372330, 375970, 377692, 379619, 385140, 386120, 386712, 387105, 387696, 387891, 388878, 395773, 396144, 404670, 412912, 414540, 416232, 416655, 425520, 429680, 430990, 433944, 434385, 436158, 443304, 444432, 451164, 452312, 453691, 462168, 462480, 463344, 464526, 472115, 482160, 483390, 484620, 485604, 492560, 495180, 496440, 497448, 499986, 504874, 508851, 513520, 516140, 517188, 518504, 520290, 521262, 526358, 539560, 541947, 542430, 552720, 554130, 555540, 563955, 565390, 566538, 577710, 579180, 580068, 581544, 583317, 595728, 601552, 603386, 607005, 619368, 619920, 621810, 644520, 646160, 646485, 647472, 648130, 660240, 664956, 666648, 676746, 678468, 689584, 693252, 693720, 695016, 696789, 710640, 722596, 723240, 725085, 726930, 728406, 738840, 740720, 744660, 751940, 755384, 757311, 759238, 770280, 772240, 773424, 774210, 775782, 777756, 789537, 791546, 809340, 829080, 831195, 832464, 833310, 848085, 849807, 861980, 866565, 867888, 868770, 872316, 886608, 902328, 903245, 904624, 905079, 907382, 924336, 929052, 944230, 966780, 969240, 971208, 972195, 990360, 992880, 994896, 999972, 1009748, 1015119, 1017702, 1032280, 1034376, 1037008, 1040580, 1042524, 1052716, 1058087, 1079120, 1083894, 1084860, 1090395, 1108260, 1111080, 1127910, 1130780, 1133076, 1138857, 1155420, 1158360, 1160136, 1161315, 1163088, 1163673, 1166634, 1187319, 1206772, 1212929, 1214010, 1238736, 1243620, 1249965, 1262185, 1264543, 1289040, 1292970, 1296260, 1303155, 1315895, 1329912, 1333296, 1353492, 1356936, 1361073, 1386504, 1387440, 1390032, 1393578, 1416345, 1445192, 1446480, 1450170, 1453860, 1456812, 1477680, 1489320, 1503880, 1508465, 1510768, 1514622, 1518476, 1526553, 1540560, 1548420, 1551564, 1555512, 1579074, 1583092, 1618680, 1625841, 1658160, 1662390, 1666620, 1691865, 1696170, 1699614, 1723960, 1733130, 1737540, 1744632, 1749951, 1767059, 1804656, 1806490, 1810158, 1814764, 1821015, 1858104, 1888460, 1898095, 1933560, 1938480, 1939455, 1942416, 1944390, 1978865, 1980720, 1999944, 2019496, 2030238, 2035404, 2064560, 2068752, 2081160, 2085048, 2105432, 2116174, 2167788, 2169720, 2180790, 2216520, 2222160, 2255820, 2261560, 2266152, 2268455, 2271933, 2277714, 2310840, 2316720, 2320272, 2322630, 2327346, 2333268, 2368611, 2374638, 2413544, 2425858, 2428020, 2487240, 2499930, 2524370, 2529086, 2544255, 2549421, 2585940, 2592520, 2606310, 2631790, 2657333, 2659824, 2706984, 2709735, 2713872, 2715237, 2722146, 2773008, 2787156, 2832690, 2890384, 2900340, 2907720, 2913624, 2916585, 2978640, 3007760, 3016930, 3029244, 3036952, 3053106, 3096840, 3103128, 3111024, 3158148, 3166184, 3174261, 3237360, 3251682, 3324780, 3333240, 3383730, 3392340, 3399228, 3416571, 3447920, 3466260, 3475080, 3483945, 3489264, 3499902, 3534118, 3561957, 3612980, 3620316, 3629528, 3638787, 3642030, 3716208, 3776920, 3786555, 3793629, 3796190, 3867120, 3878910, 3888780, 3947685, 3957730, 3999888, 4038992, 4060476, 4070808, 4083219, 4162320, 4170096, 4210864, 4232348, 4249035, 4335576, 4339440, 4361580, 4433040, 4511640, 4523120, 4525395, 4532304, 4536910, 4543866, 4555428, 4621680, 4645260, 4654692, 4666536, 4737222, 4749276, 4827088, 4851716, 4856040, 4877523, 4974480, 4999860, 5048740, 5058172, 5075595, 5088510, 5098842, 5171880, 5185040, 5212620, 5263580, 5290435, 5301177, 5314666, 5413968, 5419470, 5430474, 5444292, 5574312, 5665380, 5694285, 5800680, 5815440, 5818365, 5827248, 5833170, 5936595, 6033860, 6058488, 6064645, 6073904, 6106212, 6193680, 6206256, 6316296, 6322715, 6332368, 6348522, 6503364, 6649560, 6666480, 6767460, 6784680, 6798456, 6805365, 6815799, 6833142, 6932520, 6950160, 6967890, 6999804, 7068236, 7105833, 7123914, 7225960, 7240632, 7259056, 7277574, 7284060, 7406609, 7553840, 7573110, 7587258, 7592380, 7632765, 7757820, 7777560, 7895370, 7915460, 7971999, 8120952, 8129205, 8141616, 8145711, 8166438, 8464696, 8490503, 8498070, 8671152, 8723160, 8749755, 8835295, 9023280, 9050790, 9073820, 9087732, 9110856, 9290520, 9309384, 9333072, 9474444, 9498552, 9522783, 9703432, 9712080, 9755046, 9999720, 10097480, 10116344, 10151190, 10177020, 10197684, 10249713, 10343760, 10425240, 10527160, 10580870, 10602354, 10629332, 10685871, 10838940, 10860948, 10888584, 10916361, 11148624, 11330760, 11359665, 11380887, 11388570, 11601360, 11636730, 11666340, 11843055, 11873190, 12067720, 12116976, 12129290, 12212424, 12249657, 12369413, 12632592, 12645430, 12697044, 12747105, 13006728, 13286665, 13299120, 13534920, 13569360, 13576185, 13596912, 13610730, 13631598, 13666284, 13865040, 13935780, 13999608, 14136472, 14211666, 14247828, 14451920, 14481264, 14555148, 14568120, 14813218, 15146220, 15174516, 15184760, 15265530, 15515640, 15555120, 15790740, 15830920, 15871305, 15903531, 15943998, 16241904, 16258410, 16291422, 16332876, 16929392, 16981006, 16996140, 17082855, 17446320, 17499510, 17670590, 17809785, 18101580, 18147640, 18175464, 18193935, 18221712, 18581040, 18601331, 18618768, 18948888, 18968145, 18997104, 19045566, 19406864, 19510092, 19999440, 20194960, 20232688, 20302380, 20354040, 20395368, 20416095, 20499426, 20850480, 21054320, 21161740, 21204708, 21258664, 21371742, 21677880, 21721896, 21777168, 21832722, 22219827, 22661520, 22719330, 22761774, 22777140, 23273460, 23332680, 23686110, 23746380, 23915997, 24135440, 24258580, 24387615, 24424848, 24499314, 24738826, 25290860, 25394088, 25471509, 25494210, 26013456, 26505885, 26573330, 27069840, 27152370, 27221460, 27263196, 27332568, 27871560, 27999216, 28272944, 28423332, 28495656, 28568349, 29110296, 29136240, 29626436, 30292440, 30349032, 30369520, 30531060, 31031280, 31581480, 31661840, 31742610, 31807062, 31887996, 32516820, 32582844, 32665752, 32749083, 33962012, 33992280, 34078995, 34142661, 34165710, 34999020, 35341180, 35529165, 35619570, 36203160, 36295280, 36350928, 36387870, 37033045, 37108239, 37202662, 37897776, 37936290, 38091132, 39020184, 39859995, 40604760, 40708080, 40728555, 40790736, 40832190, 40998852, 42323480, 42409416, 42452515, 42517328, 42743484, 43355760, 43443792, 43665444, 44439654, 45438660, 45523548, 45554280, 46546920, 46665360, 47372220, 47492760, 47613915, 47710593, 47831994, 48517160, 48775230, 48998628, 49477652, 49730089, 50581720, 50788176, 50943018, 50988420, 51248565, 51846263, 53011770, 53146660, 53429355, 54304740, 54442920, 54526392, 54581805, 54665136, 55743120, 55803993, 56846664, 56904435, 56991312, 57136698, 58220592, 59252872, 59433521, 60584880, 60698064, 61062120, 61248285, 61847065, 63162960, 63485220, 63614124, 63775992, 65033640, 65165688, 65331504, 65498166, 66659481, 67924024, 67984560, 68157990, 68285322, 68331420, 69998040, 70682360, 71058330, 71239140, 71747991, 72406320, 72775740, 74066090, 74216478, 74405324, 75872580, 76182264, 76414527, 78040368, 79517655, 79719990, 81209520, 81457110, 81664380, 81997704, 84646960, 84818832, 84905030, 85486968, 87330888, 88879308, 90877320, 91047096, 91108560, 93006655, 93093840, 94744440, 94985520, 95227830, 95421186, 95663988, 97034320, 97550460, 97997256, 98955304, 99460178, 101163440, 101886036, 101976840, 102497130, 103692526, 106023540, 106293320, 106858710, 108609480, 108885840, 109052784, 109163610, 111099135, 111324717, 111607986, 113693328, 113808870, 114273396, 118505744, 118867042, 119579985, 122124240, 122496570, 123694130, 126970440, 127228248, 127357545, 127551984, 130067280, 130331376, 130996332, 133318962, 135848048, 136315980, 136570644, 136662840, 139996080, 141364720, 142116660, 142478280, 142841745, 143495982, 145551480, 148132180, 148432956, 148810648, 149190267, 151745160, 152364528, 152829054, 155538789, 159035310, 159439980, 162914220, 163328760, 163745415, 163995408, 167411979, 169810060, 170713305, 170973936, 174661776, 177758616, 178300563, 181754640, 182094192, 185541195, 186013310, 189488880, 190455660, 190842372, 191327976, 195100920, 195994512, 197910608, 198920356, 199978443, 203772072, 203953680, 204994260, 207385052, 212047080, 212586640, 213717420, 217218960, 218327220, 222198270, 222649434, 223215972, 227617740, 228546792, 229243581, 237734084, 238552965, 239159970, 244993140, 247388260, 248650445, 253940880, 254456496, 254715090, 259231315, 261992664, 266637924, 272631960, 273141288, 273325680, 279019965, 284233320, 284956560, 285683490, 286991964, 291102960, 296264360, 296865912, 297167605, 297621296, 298380534, 303490320, 305658108, 311077578, 318070620, 318879960, 325828440, 326657520, 327490830, 333297405, 333974151, 334823958, 339620120, 341426610, 348110623, 355517232, 356601126, 358739955, 371082390, 372026620, 380911320, 381684744, 382072635, 382655952, 390201840, 397840712, 399956886, 407544144, 409988520, 414770104, 424094160, 427434840, 436654440, 444396540, 445298868, 446431944, 447570801, 455235480, 457093584, 458487162, 466616367, 475468168, 477105930, 478319940, 489986280, 494776520, 497300890, 502235937, 509430180, 518462630, 523985328, 533275848, 534901689, 545263920, 546282576, 556623585, 558039930, 568466640, 571366980, 573983928, 592528720, 593731824, 594335210, 596761068, 611316216, 622155156, 636141240, 637759920, 651656880, 654981660, 666594810, 667948302, 669647916, 679240240, 682853220, 696221246, 713202252, 717479910, 742164780, 744053240, 745951335, 761822640, 763369488, 764145270, 777693945, 795681424, 799913772, 819977040, 829540208, 837059895, 854869680, 873308880, 888793080, 890597736, 891502815, 892863888, 895141602, 910470960, 916974324, 933232734, 950936336, 954211860, 956639880, 979972560, 989553040, 994601780, 999892215, 1004471874, 1018860360, 1036925260, 1044331869, 1066551696, 1069803378, 1113247170, 1116079860, 1142733960, 1146217905, 1147967856, 1188670420, 1193522136, 1222632432, 1244310312, 1272282480, 1309963320, 1333189620, 1335896604, 1339295832, 1342712403, 1365706440, 1392442492, 1399849101, 1426404504, 1434959820, 1484329560, 1488106480, 1491902670, 1528290540, 1555387890, 1599827544, 1604705067, 1669870755, 1674119790, 1740553115, 1777586160, 1781195472, 1783005630, 1790283204, 1833948648, 1866465468, 1908423720, 1913279760, 1989203560, 1999784430, 2008943748, 2037720720, 2073850520, 2088663738, 2139606756, 2226494340, 2232159720, 2237854005, 2285467920, 2292435810, 2333081835, 2377340840, 2387044272, 2436774361, 2488620624, 2511179685, 2619926640, 2666379240, 2671793208, 2674508445, 2678591664, 2685424806, 2731412880, 2784884984, 2799698202, 2852809008, 2869919640, 2968659120, 2983805340, 3056581080, 3110775780, 3132995607, 3199655088, 3209410134, 3339741510, 3348239580, 3481106230, 3566011260, 3580566408, 3667897296, 3732930936, 3816847440, 3978407120, 3999568860, 4017887496, 4147701040, 4177327476, 4279213512, 4452988680, 4464319440, 4475708010, 4584871620, 4666163670, 4754681680, 4873548722, 5022359370, 5221659345, 5332758480, 5343586416, 5349016890, 5370849612, 5569769968, 5599396404, 5739839280, 5967610680, 6113162160, 6221551560, 6265991214, 6418820268, 6679483020, 6696479160, 6713562015, 6962212460, 6999245505, 7132022520, 7161132816, 7310323083, 7465861872, 7999137720, 8023525335, 8035774992, 8354654952, 8558427024, 8905977360, 8951416020, 9169743240, 9332327340, 9398986821, 9747097444, 10044718740, 10443318690, 10698033780, 10741699224, 11198792808, 11935221360, 12183871805, 12443103120, 12531982428, 12837640536, 13358966040, 13392958320, 13427124030, 13924424920, 13998491010, 14264045040, 14620646166, 15664978035, 15998275440, 16047050670, 16709309904, 17902832040, 18339486480, 18664654680, 18797973642, 19494194888, 20089437480, 20886637380, 21396067560, 21483398448, 21930969249, 22397585616, 24367743610, 25063964856, 25675281072, 26717932080, 26854248060, 27848849840, 27996982020, 29241292332, 31329956070, 32094101340, 35805664080, 36551615415, 37329309360, 37595947284, 38988389776, 40178874960, 41773274760, 42792135120, 43861938498, 46994934105, 48735487220, 50127929712, 53708496120, 55993964040, 58482584664, 62659912140, 64188202680, 65792907747, 73103230830, 75191894568, 83546549520, 87723876996, 93989868210, 97470974440, 107416992240, 109654846245, 111987928080, 116965169328, 125319824280, 128376405360, 131585815494, 146206461660, 150383789136, 175447753992, 187979736420, 194941948880, 219309692490, 250639648560, 263171630988, 292412923320, 328964538735, 350895507984, 375959472840, 438619384980, 526343261976, 584825846640, 657929077470, 751918945680, 877238769960, 1052686523952, 1315858154940, 1754477539920, 2631716309880, 5263432619760]

約数ペア:

[(1, 5263432619760), (2, 2631716309880), (3, 1754477539920), (4, 1315858154940), (5, 1052686523952), (6, 877238769960), (7, 751918945680), (8, 657929077470), (9, 584825846640), (10, 526343261976), (12, 438619384980), (14, 375959472840), (15, 350895507984), (16, 328964538735), (18, 292412923320), (20, 263171630988), (21, 250639648560), (24, 219309692490), (27, 194941948880), (28, 187979736420), (30, 175447753992), (35, 150383789136), (36, 146206461660), (40, 131585815494), (41, 128376405360), (42, 125319824280), (45, 116965169328), (47, 111987928080), (48, 109654846245), (49, 107416992240), (54, 97470974440), (56, 93989868210), (60, 87723876996), (63, 83546549520), (70, 75191894568), (72, 73103230830), (80, 65792907747), (82, 64188202680), (84, 62659912140), (90, 58482584664), (94, 55993964040), (98, 53708496120), (105, 50127929712), (108, 48735487220), (112, 46994934105), (120, 43861938498), (123, 42792135120), (126, 41773274760), (131, 40178874960), (135, 38988389776), (140, 37595947284), (141, 37329309360), (144, 36551615415), (147, 35805664080), (164, 32094101340), (168, 31329956070), (180, 29241292332), (188, 27996982020), (189, 27848849840), (196, 26854248060), (197, 26717932080), (205, 25675281072), (210, 25063964856), (216, 24367743610), (235, 22397585616), (240, 21930969249), (245, 21483398448), (246, 21396067560), (252, 20886637380), (262, 20089437480), (270, 19494194888), (280, 18797973642), (282, 18664654680), (287, 18339486480), (294, 17902832040), (315, 16709309904), (328, 16047050670), (329, 15998275440), (336, 15664978035), (360, 14620646166), (369, 14264045040), (376, 13998491010), (378, 13924424920), (392, 13427124030), (393, 13392958320), (394, 13358966040), (410, 12837640536), (420, 12531982428), (423, 12443103120), (432, 12183871805), (441, 11935221360), (470, 11198792808), (490, 10741699224), (492, 10698033780), (504, 10443318690), (524, 10044718740), (540, 9747097444), (560, 9398986821), (564, 9332327340), (574, 9169743240), (588, 8951416020), (591, 8905977360), (615, 8558427024), (630, 8354654952), (655, 8035774992), (656, 8023525335), (658, 7999137720), (705, 7465861872), (720, 7310323083), (735, 7161132816), (738, 7132022520), (752, 6999245505), (756, 6962212460), (784, 6713562015), (786, 6696479160), (788, 6679483020), (820, 6418820268), (840, 6265991214), (846, 6221551560), (861, 6113162160), (882, 5967610680), (917, 5739839280), (940, 5599396404), (945, 5569769968), (980, 5370849612), (984, 5349016890), (985, 5343586416), (987, 5332758480), (1008, 5221659345), (1048, 5022359370), (1080, 4873548722), (1107, 4754681680), (1128, 4666163670), (1148, 4584871620), (1176, 4475708010), (1179, 4464319440), (1182, 4452988680), (1230, 4279213512), (1260, 4177327476), (1269, 4147701040), (1310, 4017887496), (1316, 3999568860), (1323, 3978407120), (1379, 3816847440), (1410, 3732930936), (1435, 3667897296), (1470, 3580566408), (1476, 3566011260), (1512, 3481106230), (1572, 3348239580), (1576, 3339741510), (1640, 3209410134), (1645, 3199655088), (1680, 3132995607), (1692, 3110775780), (1722, 3056581080), (1764, 2983805340), (1773, 2968659120), (1834, 2869919640), (1845, 2852809008), (1880, 2799698202), (1890, 2784884984), (1927, 2731412880), (1960, 2685424806), (1965, 2678591664), (1968, 2674508445), (1970, 2671793208), (1974, 2666379240), (2009, 2619926640), (2096, 2511179685), (2115, 2488620624), (2160, 2436774361), (2205, 2387044272), (2214, 2377340840), (2256, 2333081835), (2296, 2292435810), (2303, 2285467920), (2352, 2237854005), (2358, 2232159720), (2364, 2226494340), (2460, 2139606756), (2520, 2088663738), (2538, 2073850520), (2583, 2037720720), (2620, 2008943748), (2632, 1999784430), (2646, 1989203560), (2751, 1913279760), (2758, 1908423720), (2820, 1866465468), (2870, 1833948648), (2940, 1790283204), (2952, 1783005630), (2955, 1781195472), (2961, 1777586160), (3024, 1740553115), (3144, 1674119790), (3152, 1669870755), (3280, 1604705067), (3290, 1599827544), (3384, 1555387890), (3444, 1528290540), (3528, 1491902670), (3537, 1488106480), (3546, 1484329560), (3668, 1434959820), (3690, 1426404504), (3760, 1399849101), (3780, 1392442492), (3854, 1365706440), (3920, 1342712403), (3930, 1339295832), (3940, 1335896604), (3948, 1333189620), (4018, 1309963320), (4137, 1272282480), (4230, 1244310312), (4305, 1222632432), (4410, 1193522136), (4428, 1188670420), (4585, 1147967856), (4592, 1146217905), (4606, 1142733960), (4716, 1116079860), (4728, 1113247170), (4920, 1069803378), (4935, 1066551696), (5040, 1044331869), (5076, 1036925260), (5166, 1018860360), (5240, 1004471874), (5264, 999892215), (5292, 994601780), (5319, 989553040), (5371, 979972560), (5502, 956639880), (5516, 954211860), (5535, 950936336), (5640, 933232734), (5740, 916974324), (5781, 910470960), (5880, 895141602), (5895, 892863888), (5904, 891502815), (5910, 890597736), (5922, 888793080), (6027, 873308880), (6157, 854869680), (6288, 837059895), (6345, 829540208), (6419, 819977040), (6580, 799913772), (6615, 795681424), (6768, 777693945), (6888, 764145270), (6895, 763369488), (6909, 761822640), (7056, 745951335), (7074, 744053240), (7092, 742164780), (7336, 717479910), (7380, 713202252), (7560, 696221246), (7708, 682853220), (7749, 679240240), (7860, 669647916), (7880, 667948302), (7896, 666594810), (8036, 654981660), (8077, 651656880), (8253, 637759920), (8274, 636141240), (8460, 622155156), (8610, 611316216), (8820, 596761068), (8856, 594335210), (8865, 593731824), (8883, 592528720), (9170, 573983928), (9212, 571366980), (9259, 568466640), (9432, 558039930), (9456, 556623585), (9635, 546282576), (9653, 545263920), (9840, 534901689), (9870, 533275848), (10045, 523985328), (10152, 518462630), (10332, 509430180), (10480, 502235937), (10584, 497300890), (10638, 494776520), (10742, 489986280), (11004, 478319940), (11032, 477105930), (11070, 475468168), (11280, 466616367), (11480, 458487162), (11515, 457093584), (11562, 455235480), (11760, 447570801), (11790, 446431944), (11820, 445298868), (11844, 444396540), (12054, 436654440), (12314, 427434840), (12411, 424094160), (12690, 414770104), (12838, 409988520), (12915, 407544144), (13160, 399956886), (13230, 397840712), (13489, 390201840), (13755, 382655952), (13776, 382072635), (13790, 381684744), (13818, 380911320), (14148, 372026620), (14184, 371082390), (14672, 358739955), (14760, 356601126), (14805, 355517232), (15120, 348110623), (15416, 341426610), (15498, 339620120), (15720, 334823958), (15760, 333974151), (15792, 333297405), (16072, 327490830), (16113, 326657520), (16154, 325828440), (16506, 318879960), (16548, 318070620), (16920, 311077578), (17220, 305658108), (17343, 303490320), (17640, 298380534), (17685, 297621296), (17712, 297167605), (17730, 296865912), (17766, 296264360), (18081, 291102960), (18340, 286991964), (18424, 285683490), (18471, 284956560), (18518, 284233320), (18864, 279019965), (19257, 273325680), (19270, 273141288), (19306, 272631960), (19740, 266637924), (20090, 261992664), (20304, 259231315), (20664, 254715090), (20685, 254456496), (20727, 253940880), (21168, 248650445), (21276, 247388260), (21484, 244993140), (22008, 239159970), (22064, 238552965), (22140, 237734084), (22960, 229243581), (23030, 228546792), (23124, 227617740), (23580, 223215972), (23640, 222649434), (23688, 222198270), (24108, 218327220), (24231, 217218960), (24628, 213717420), (24759, 212586640), (24822, 212047080), (25380, 207385052), (25676, 204994260), (25807, 203953680), (25830, 203772072), (26320, 199978443), (26460, 198920356), (26595, 197910608), (26855, 195994512), (26978, 195100920), (27510, 191327976), (27580, 190842372), (27636, 190455660), (27777, 189488880), (28296, 186013310), (28368, 185541195), (28905, 182094192), (28959, 181754640), (29520, 178300563), (29610, 177758616), (30135, 174661776), (30785, 170973936), (30832, 170713305), (30996, 169810060), (31440, 167411979), (32095, 163995408), (32144, 163745415), (32226, 163328760), (32308, 162914220), (33012, 159439980), (33096, 159035310), (33840, 155538789), (34440, 152829054), (34545, 152364528), (34686, 151745160), (35280, 149190267), (35370, 148810648), (35460, 148432956), (35532, 148132180), (36162, 145551480), (36680, 143495982), (36848, 142841745), (36942, 142478280), (37036, 142116660), (37233, 141364720), (37597, 139996080), (38514, 136662840), (38540, 136570644), (38612, 136315980), (38745, 135848048), (39480, 133318962), (40180, 130996332), (40385, 130331376), (40467, 130067280), (41265, 127551984), (41328, 127357545), (41370, 127228248), (41454, 126970440), (42552, 123694130), (42968, 122496570), (43099, 122124240), (44016, 119579985), (44280, 118867042), (44415, 118505744), (46060, 114273396), (46248, 113808870), (46295, 113693328), (47160, 111607986), (47280, 111324717), (47376, 111099135), (48216, 109163610), (48265, 109052784), (48339, 108885840), (48462, 108609480), (49256, 106858710), (49518, 106293320), (49644, 106023540), (50760, 103692526), (51352, 102497130), (51614, 101976840), (51660, 101886036), (52029, 101163440), (52920, 99460178), (53190, 98955304), (53710, 97997256), (53956, 97550460), (54243, 97034320), (55020, 95663988), (55160, 95421186), (55272, 95227830), (55413, 94985520), (55554, 94744440), (56539, 93093840), (56592, 93006655), (57771, 91108560), (57810, 91047096), (57918, 90877320), (59220, 88879308), (60270, 87330888), (61570, 85486968), (61992, 84905030), (62055, 84818832), (62181, 84646960), (64190, 81997704), (64452, 81664380), (64616, 81457110), (64813, 81209520), (66024, 79719990), (66192, 79517655), (67445, 78040368), (68880, 76414527), (69090, 76182264), (69372, 75872580), (70740, 74405324), (70920, 74216478), (71064, 74066090), (72324, 72775740), (72693, 72406320), (73360, 71747991), (73884, 71239140), (74072, 71058330), (74466, 70682360), (75194, 69998040), (77028, 68331420), (77080, 68285322), (77224, 68157990), (77421, 67984560), (77490, 67924024), (78960, 66659481), (80360, 65498166), (80565, 65331504), (80770, 65165688), (80934, 65033640), (82530, 63775992), (82740, 63614124), (82908, 63485220), (83331, 63162960), (85104, 61847065), (85936, 61248285), (86198, 61062120), (86715, 60698064), (86877, 60584880), (88560, 59433521), (88830, 59252872), (90405, 58220592), (92120, 57136698), (92355, 56991312), (92496, 56904435), (92590, 56846664), (94320, 55803993), (94423, 55743120), (96285, 54665136), (96432, 54581805), (96530, 54526392), (96678, 54442920), (96924, 54304740), (98512, 53429355), (99036, 53146660), (99288, 53011770), (101520, 51846263), (102704, 51248565), (103228, 50988420), (103320, 50943018), (103635, 50788176), (104058, 50581720), (105840, 49730089), (106380, 49477652), (107420, 48998628), (107912, 48775230), (108486, 48517160), (110040, 47831994), (110320, 47710593), (110544, 47613915), (110826, 47492760), (111108, 47372220), (112791, 46665360), (113078, 46546920), (115542, 45554280), (115620, 45523548), (115836, 45438660), (118440, 44439654), (120540, 43665444), (121155, 43443792), (121401, 43355760), (123140, 42743484), (123795, 42517328), (123984, 42452515), (124110, 42409416), (124362, 42323480), (128380, 40998852), (128904, 40832190), (129035, 40790736), (129232, 40728555), (129297, 40708080), (129626, 40604760), (132048, 39859995), (134890, 39020184), (138180, 38091132), (138744, 37936290), (138885, 37897776), (141480, 37202662), (141840, 37108239), (142128, 37033045), (144648, 36387870), (144795, 36350928), (145017, 36295280), (145386, 36203160), (147768, 35619570), (148144, 35529165), (148932, 35341180), (150388, 34999020), (154056, 34165710), (154160, 34142661), (154448, 34078995), (154842, 33992280), (154980, 33962012), (160720, 32749083), (161130, 32665752), (161540, 32582844), (161868, 32516820), (165060, 31887996), (165480, 31807062), (165816, 31742610), (166239, 31661840), (166662, 31581480), (169617, 31031280), (172396, 30531060), (173313, 30369520), (173430, 30349032), (173754, 30292440), (177660, 29626436), (180649, 29136240), (180810, 29110296), (184240, 28568349), (184710, 28495656), (185180, 28423332), (186165, 28272944), (187985, 27999216), (188846, 27871560), (192570, 27332568), (193060, 27263196), (193356, 27221460), (193848, 27152370), (194439, 27069840), (198072, 26573330), (198576, 26505885), (202335, 26013456), (206456, 25494210), (206640, 25471509), (207270, 25394088), (208116, 25290860), (212760, 24738826), (214840, 24499314), (215495, 24424848), (215824, 24387615), (216972, 24258580), (218079, 24135440), (220080, 23915997), (221652, 23746380), (222216, 23686110), (225582, 23332680), (226156, 23273460), (231084, 22777140), (231240, 22761774), (231672, 22719330), (232263, 22661520), (236880, 22219827), (241080, 21832722), (241695, 21777168), (242310, 21721896), (242802, 21677880), (246280, 21371742), (247590, 21258664), (248220, 21204708), (248724, 21161740), (249993, 21054320), (252437, 20850480), (256760, 20499426), (257808, 20416095), (258070, 20395368), (258594, 20354040), (259252, 20302380), (260145, 20232688), (260631, 20194960), (263179, 19999440), (269780, 19510092), (271215, 19406864), (276360, 19045566), (277065, 18997104), (277488, 18968145), (277770, 18948888), (282695, 18618768), (282960, 18601331), (283269, 18581040), (288855, 18221712), (289296, 18193935), (289590, 18175464), (290034, 18147640), (290772, 18101580), (295536, 17809785), (297864, 17670590), (300776, 17499510), (301693, 17446320), (308112, 17082855), (309684, 16996140), (309960, 16981006), (310905, 16929392), (322260, 16332876), (323080, 16291422), (323736, 16258410), (324065, 16241904), (330120, 15943998), (330960, 15903531), (331632, 15871305), (332478, 15830920), (333324, 15790740), (338373, 15555120), (339234, 15515640), (344792, 15265530), (346626, 15184760), (346860, 15174516), (347508, 15146220), (355320, 14813218), (361298, 14568120), (361620, 14555148), (363465, 14481264), (364203, 14451920), (369420, 14247828), (370360, 14211666), (372330, 14136472), (375970, 13999608), (377692, 13935780), (379619, 13865040), (385140, 13666284), (386120, 13631598), (386712, 13610730), (387105, 13596912), (387696, 13576185), (387891, 13569360), (388878, 13534920), (395773, 13299120), (396144, 13286665), (404670, 13006728), (412912, 12747105), (414540, 12697044), (416232, 12645430), (416655, 12632592), (425520, 12369413), (429680, 12249657), (430990, 12212424), (433944, 12129290), (434385, 12116976), (436158, 12067720), (443304, 11873190), (444432, 11843055), (451164, 11666340), (452312, 11636730), (453691, 11601360), (462168, 11388570), (462480, 11380887), (463344, 11359665), (464526, 11330760), (472115, 11148624), (482160, 10916361), (483390, 10888584), (484620, 10860948), (485604, 10838940), (492560, 10685871), (495180, 10629332), (496440, 10602354), (497448, 10580870), (499986, 10527160), (504874, 10425240), (508851, 10343760), (513520, 10249713), (516140, 10197684), (517188, 10177020), (518504, 10151190), (520290, 10116344), (521262, 10097480), (526358, 9999720), (539560, 9755046), (541947, 9712080), (542430, 9703432), (552720, 9522783), (554130, 9498552), (555540, 9474444), (563955, 9333072), (565390, 9309384), (566538, 9290520), (577710, 9110856), (579180, 9087732), (580068, 9073820), (581544, 9050790), (583317, 9023280), (595728, 8835295), (601552, 8749755), (603386, 8723160), (607005, 8671152), (619368, 8498070), (619920, 8490503), (621810, 8464696), (644520, 8166438), (646160, 8145711), (646485, 8141616), (647472, 8129205), (648130, 8120952), (660240, 7971999), (664956, 7915460), (666648, 7895370), (676746, 7777560), (678468, 7757820), (689584, 7632765), (693252, 7592380), (693720, 7587258), (695016, 7573110), (696789, 7553840), (710640, 7406609), (722596, 7284060), (723240, 7277574), (725085, 7259056), (726930, 7240632), (728406, 7225960), (738840, 7123914), (740720, 7105833), (744660, 7068236), (751940, 6999804), (755384, 6967890), (757311, 6950160), (759238, 6932520), (770280, 6833142), (772240, 6815799), (773424, 6805365), (774210, 6798456), (775782, 6784680), (777756, 6767460), (789537, 6666480), (791546, 6649560), (809340, 6503364), (829080, 6348522), (831195, 6332368), (832464, 6322715), (833310, 6316296), (848085, 6206256), (849807, 6193680), (861980, 6106212), (866565, 6073904), (867888, 6064645), (868770, 6058488), (872316, 6033860), (886608, 5936595), (902328, 5833170), (903245, 5827248), (904624, 5818365), (905079, 5815440), (907382, 5800680), (924336, 5694285), (929052, 5665380), (944230, 5574312), (966780, 5444292), (969240, 5430474), (971208, 5419470), (972195, 5413968), (990360, 5314666), (992880, 5301177), (994896, 5290435), (999972, 5263580), (1009748, 5212620), (1015119, 5185040), (1017702, 5171880), (1032280, 5098842), (1034376, 5088510), (1037008, 5075595), (1040580, 5058172), (1042524, 5048740), (1052716, 4999860), (1058087, 4974480), (1079120, 4877523), (1083894, 4856040), (1084860, 4851716), (1090395, 4827088), (1108260, 4749276), (1111080, 4737222), (1127910, 4666536), (1130780, 4654692), (1133076, 4645260), (1138857, 4621680), (1155420, 4555428), (1158360, 4543866), (1160136, 4536910), (1161315, 4532304), (1163088, 4525395), (1163673, 4523120), (1166634, 4511640), (1187319, 4433040), (1206772, 4361580), (1212929, 4339440), (1214010, 4335576), (1238736, 4249035), (1243620, 4232348), (1249965, 4210864), (1262185, 4170096), (1264543, 4162320), (1289040, 4083219), (1292970, 4070808), (1296260, 4060476), (1303155, 4038992), (1315895, 3999888), (1329912, 3957730), (1333296, 3947685), (1353492, 3888780), (1356936, 3878910), (1361073, 3867120), (1386504, 3796190), (1387440, 3793629), (1390032, 3786555), (1393578, 3776920), (1416345, 3716208), (1445192, 3642030), (1446480, 3638787), (1450170, 3629528), (1453860, 3620316), (1456812, 3612980), (1477680, 3561957), (1489320, 3534118), (1503880, 3499902), (1508465, 3489264), (1510768, 3483945), (1514622, 3475080), (1518476, 3466260), (1526553, 3447920), (1540560, 3416571), (1548420, 3399228), (1551564, 3392340), (1555512, 3383730), (1579074, 3333240), (1583092, 3324780), (1618680, 3251682), (1625841, 3237360), (1658160, 3174261), (1662390, 3166184), (1666620, 3158148), (1691865, 3111024), (1696170, 3103128), (1699614, 3096840), (1723960, 3053106), (1733130, 3036952), (1737540, 3029244), (1744632, 3016930), (1749951, 3007760), (1767059, 2978640), (1804656, 2916585), (1806490, 2913624), (1810158, 2907720), (1814764, 2900340), (1821015, 2890384), (1858104, 2832690), (1888460, 2787156), (1898095, 2773008), (1933560, 2722146), (1938480, 2715237), (1939455, 2713872), (1942416, 2709735), (1944390, 2706984), (1978865, 2659824), (1980720, 2657333), (1999944, 2631790), (2019496, 2606310), (2030238, 2592520), (2035404, 2585940), (2064560, 2549421), (2068752, 2544255), (2081160, 2529086), (2085048, 2524370), (2105432, 2499930), (2116174, 2487240), (2167788, 2428020), (2169720, 2425858), (2180790, 2413544), (2216520, 2374638), (2222160, 2368611), (2255820, 2333268), (2261560, 2327346), (2266152, 2322630), (2268455, 2320272), (2271933, 2316720), (2277714, 2310840)]