1373845032560

素因数分解:

$2^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:219

約数の個数: 1920

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 20, 22, 23, 26, 28, 29, 34, 35, 40, 44, 46, 52, 55, 56, 58, 65, 68, 70, 77, 80, 85, 88, 89, 91, 92, 104, 110, 112, 115, 116, 119, 130, 136, 140, 143, 145, 154, 161, 170, 176, 178, 182, 184, 187, 203, 208, 220, 221, 230, 232, 238, 253, 260, 272, 280, 286, 289, 290, 299, 308, 319, 322, 340, 356, 364, 368, 374, 377, 385, 391, 406, 440, 442, 445, 455, 460, 464, 476, 493, 506, 520, 560, 572, 578, 580, 595, 598, 616, 623, 638, 644, 667, 680, 712, 715, 728, 748, 754, 770, 782, 805, 812, 880, 884, 890, 910, 920, 935, 952, 979, 986, 1001, 1012, 1015, 1040, 1105, 1144, 1156, 1157, 1160, 1190, 1196, 1232, 1246, 1265, 1276, 1288, 1309, 1334, 1360, 1424, 1430, 1445, 1456, 1495, 1496, 1508, 1513, 1540, 1547, 1564, 1595, 1610, 1624, 1768, 1771, 1780, 1820, 1840, 1870, 1885, 1904, 1955, 1958, 1972, 2002, 2023, 2024, 2030, 2047, 2093, 2210, 2233, 2288, 2312, 2314, 2320, 2380, 2392, 2431, 2465, 2492, 2530, 2552, 2576, 2581, 2618, 2639, 2668, 2737, 2860, 2890, 2990, 2992, 3016, 3026, 3080, 3094, 3115, 3128, 3179, 3190, 3220, 3248, 3289, 3335, 3451, 3536, 3542, 3560, 3640, 3740, 3757, 3770, 3910, 3916, 3944, 4004, 4046, 4048, 4060, 4094, 4147, 4186, 4301, 4420, 4466, 4624, 4628, 4669, 4760, 4784, 4862, 4895, 4930, 4984, 5005, 5060, 5083, 5104, 5162, 5236, 5278, 5336, 5423, 5474, 5720, 5780, 5785, 5980, 6032, 6052, 6160, 6188, 6230, 6256, 6358, 6380, 6409, 6440, 6545, 6578, 6647, 6670, 6853, 6902, 7084, 7120, 7280, 7337, 7480, 7514, 7540, 7565, 7735, 7820, 7832, 7888, 8008, 8092, 8099, 8120, 8188, 8294, 8372, 8381, 8602, 8671, 8840, 8855, 8932, 9256, 9338, 9520, 9724, 9790, 9860, 9968, 10010, 10115, 10120, 10166, 10235, 10324, 10465, 10472, 10556, 10591, 10672, 10846, 10948, 11165, 11339, 11440, 11560, 11570, 11960, 12104, 12155, 12376, 12460, 12716, 12727, 12760, 12818, 12880, 12905, 13090, 13156, 13195, 13294, 13340, 13685, 13706, 13804, 14168, 14329, 14674, 14960, 15028, 15080, 15130, 15470, 15640, 15664, 15895, 16016, 16184, 16198, 16240, 16376, 16445, 16588, 16643, 16744, 16762, 17017, 17204, 17255, 17342, 17680, 17710, 17864, 18067, 18512, 18676, 18785, 19448, 19580, 19669, 19720, 20020, 20230, 20240, 20332, 20470, 20648, 20735, 20930, 20944, 21112, 21182, 21505, 21692, 21896, 22253, 22330, 22517, 22678, 23023, 23120, 23140, 23345, 23920, 24208, 24310, 24752, 24920, 25415, 25432, 25454, 25520, 25636, 25721, 25810, 26180, 26299, 26312, 26390, 26588, 26611, 26680, 27115, 27370, 27412, 27608, 28336, 28391, 28658, 29029, 29348, 30056, 30107, 30160, 30260, 30940, 31280, 31790, 32045, 32368, 32396, 32752, 32890, 33176, 33235, 33286, 33488, 33524, 33553, 34034, 34265, 34408, 34510, 34684, 34799, 35420, 35581, 35728, 36134, 36685, 37352, 37570, 37961, 38896, 39160, 39338, 39440, 40040, 40460, 40495, 40664, 40940, 41296, 41327, 41470, 41860, 41905, 42224, 42364, 43010, 43355, 43384, 43792, 43877, 44506, 44660, 44863, 45034, 45356, 46046, 46280, 46529, 46690, 48620, 49840, 50830, 50864, 50908, 51272, 51359, 51442, 51620, 52360, 52598, 52624, 52780, 52955, 53176, 53222, 53360, 54230, 54740, 54824, 55216, 55913, 56695, 56782, 57316, 58058, 58667, 58696, 59363, 60112, 60214, 60520, 60697, 61880, 63580, 63635, 64090, 64792, 65780, 66352, 66470, 66572, 67048, 67106, 68068, 68530, 68816, 69020, 69368, 69598, 70499, 70840, 71162, 71645, 72268, 73117, 73370, 74704, 75140, 75922, 78320, 78676, 79373, 80080, 80920, 80990, 81328, 81880, 82654, 82940, 83215, 83720, 83810, 84728, 85085, 86020, 86411, 86710, 86768, 87754, 89012, 89089, 89320, 89726, 90068, 90335, 90712, 92092, 92191, 92560, 93058, 93380, 95381, 97240, 98345, 101660, 101816, 102544, 102718, 102884, 103240, 104720, 105196, 105560, 105910, 106352, 106444, 108460, 108953, 109480, 109648, 111265, 111826, 112585, 113390, 113564, 114632, 115115, 116116, 116501, 117334, 117392, 118726, 120428, 121040, 121394, 123760, 124729, 127160, 127270, 128180, 128605, 129584, 131495, 131560, 132940, 133055, 133144, 134096, 134212, 136136, 137060, 137683, 138040, 138736, 139196, 140998, 141680, 141955, 142324, 143290, 144536, 145145, 146234, 146740, 147407, 150280, 150535, 151844, 157352, 157619, 158746, 161840, 161980, 163760, 165308, 165880, 166430, 167440, 167620, 167765, 169456, 170170, 172040, 172822, 173420, 173995, 175508, 177905, 178024, 178178, 178640, 179452, 180047, 180136, 180670, 181424, 184184, 184382, 186116, 186277, 186760, 189805, 190762, 192763, 194480, 196690, 198737, 203320, 203632, 205436, 205768, 206480, 206635, 210392, 211120, 211820, 212888, 216359, 216920, 217906, 218960, 219385, 222530, 223652, 224315, 225170, 226780, 227128, 229264, 230230, 232232, 232645, 233002, 234668, 234871, 237452, 240856, 242788, 243593, 249458, 254320, 254540, 256360, 256795, 257210, 262990, 263120, 265880, 266110, 266288, 268424, 272272, 274120, 275366, 276080, 278392, 279565, 281996, 282931, 283910, 284648, 286580, 289072, 289289, 290290, 292468, 292721, 293335, 293480, 294814, 296815, 300560, 301070, 303485, 303688, 307139, 314704, 315238, 317492, 323960, 330616, 331760, 332860, 334373, 335240, 335530, 340340, 344080, 345644, 346840, 347990, 351016, 352495, 355810, 356048, 356356, 358904, 360094, 360272, 361340, 365585, 368368, 368764, 369083, 372232, 372554, 373520, 379610, 381524, 382789, 385526, 391391, 393380, 396865, 397474, 406640, 410872, 411536, 413270, 415541, 420784, 423640, 425776, 432055, 432718, 433840, 435812, 438770, 445060, 445445, 447304, 448630, 450340, 452387, 453560, 454256, 460460, 460955, 464464, 465290, 466004, 469336, 469742, 474904, 476905, 481712, 482647, 485576, 487186, 493493, 498916, 509080, 511819, 512720, 513590, 514420, 525980, 531760, 532220, 536848, 544765, 548240, 550732, 556784, 559130, 563992, 565862, 567820, 569296, 570401, 573160, 578578, 580580, 582505, 584936, 585442, 586670, 586960, 589628, 591583, 593630, 602140, 604877, 606970, 607376, 614278, 623645, 630476, 634984, 645337, 647920, 652993, 661232, 665720, 667667, 668746, 670480, 671060, 680680, 688415, 691288, 693680, 695980, 702032, 704990, 711620, 712712, 717808, 720188, 722680, 731170, 737035, 737528, 738166, 744464, 745108, 745909, 759220, 762671, 763048, 765578, 771052, 771719, 782782, 786760, 788095, 793730, 794948, 821744, 826540, 831082, 847280, 864110, 865436, 871624, 873103, 877540, 890120, 890890, 894608, 897260, 900235, 900680, 904774, 907120, 920920, 921910, 930580, 931385, 932008, 938672, 939484, 949808, 950521, 953810, 963815, 965294, 971152, 974372, 986986, 993685, 997832, 1009171, 1018160, 1023638, 1027180, 1028840, 1031849, 1051960, 1064440, 1081795, 1089530, 1101464, 1118260, 1127984, 1131724, 1135640, 1140802, 1146320, 1157156, 1161160, 1165010, 1169872, 1170884, 1173340, 1174355, 1179256, 1183166, 1187260, 1198483, 1204280, 1209754, 1213940, 1217965, 1228556, 1247290, 1260952, 1269968, 1290674, 1305986, 1331440, 1335334, 1337492, 1342120, 1349341, 1361360, 1376830, 1382576, 1391960, 1409980, 1414655, 1423240, 1425424, 1440376, 1445360, 1446445, 1462340, 1463605, 1474070, 1475056, 1476332, 1490216, 1491818, 1514513, 1518440, 1525342, 1526096, 1531156, 1535695, 1542104, 1543438, 1565564, 1573520, 1576190, 1587460, 1589896, 1621477, 1653080, 1662164, 1671865, 1728220, 1730872, 1743248, 1746206, 1755080, 1780240, 1781780, 1794520, 1800470, 1801360, 1809548, 1841840, 1843820, 1845415, 1861160, 1862770, 1864016, 1878968, 1901042, 1907620, 1913945, 1927630, 1930588, 1948744, 1956955, 1973972, 1980517, 1987370, 1995664, 2018342, 2047276, 2049047, 2054360, 2057680, 2063698, 2077705, 2103920, 2120393, 2128880, 2163590, 2179060, 2202928, 2236520, 2261935, 2263448, 2271280, 2281604, 2314312, 2322320, 2330020, 2340611, 2341768, 2346680, 2348710, 2358512, 2366332, 2374520, 2396966, 2408560, 2413235, 2419508, 2427880, 2435930, 2457112, 2467465, 2494580, 2505919, 2521904, 2559095, 2581348, 2583581, 2611972, 2670668, 2674984, 2679523, 2684240, 2698682, 2753660, 2783920, 2819960, 2829310, 2846480, 2852005, 2880752, 2892890, 2924680, 2927210, 2948140, 2952664, 2957915, 2980432, 2983636, 3024385, 3029026, 3036880, 3050684, 3062312, 3071390, 3084208, 3086876, 3131128, 3152380, 3166709, 3174920, 3179792, 3226685, 3242954, 3264965, 3306160, 3324328, 3338335, 3343730, 3378529, 3456440, 3461744, 3492412, 3510160, 3563560, 3589040, 3600940, 3619096, 3678103, 3687640, 3690830, 3722320, 3725540, 3729545, 3757936, 3802084, 3813355, 3815240, 3827890, 3855260, 3858595, 3861176, 3897488, 3913910, 3947944, 3961034, 3974740, 3992807, 4036684, 4094552, 4098094, 4108720, 4127396, 4141081, 4155410, 4240786, 4327180, 4358120, 4365515, 4473040, 4523870, 4526896, 4563208, 4570951, 4628624, 4660040, 4681222, 4683536, 4693360, 4697420, 4732664, 4749040, 4752605, 4793932, 4826470, 4839016, 4855760, 4871860, 4914224, 4934930, 4976257, 4989160, 5011838, 5045855, 5118190, 5159245, 5162696, 5167162, 5221363, 5223944, 5341336, 5349968, 5359046, 5397364, 5402033, 5507320, 5639920, 5658620, 5704010, 5785780, 5849360, 5854420, 5896280, 5905328, 5915830, 5967272, 5992415, 6048770, 6058052, 6101368, 6124624, 6142780, 6173752, 6262256, 6274411, 6304760, 6333418, 6349840, 6453370, 6485908, 6507413, 6529930, 6648656, 6653647, 6676670, 6687460, 6746705, 6757058, 6912880, 6984824, 7064197, 7127120, 7201880, 7238192, 7356206, 7375280, 7381660, 7451080, 7459090, 7572565, 7604168, 7626710, 7630480, 7655780, 7690579, 7710520, 7717190, 7722352, 7827820, 7895888, 7922068, 7949480, 7985614, 8073368, 8107385, 8189104, 8196188, 8204999, 8254792, 8282162, 8310820, 8389381, 8481572, 8488909, 8654360, 8716240, 8731030, 9047740, 9126416, 9141902, 9320080, 9362444, 9394840, 9465328, 9505210, 9587864, 9652940, 9678032, 9696817, 9743720, 9869860, 9902585, 9952514, 9978320, 10023676, 10091710, 10236380, 10245235, 10318490, 10325392, 10334324, 10442726, 10447888, 10601965, 10682672, 10718092, 10794728, 10804066, 11014640, 11100881, 11317240, 11350339, 11408020, 11571560, 11703055, 11708840, 11792560, 11831660, 11934544, 11984830, 12097540, 12116104, 12202736, 12285560, 12347504, 12529595, 12548822, 12609520, 12666836, 12906740, 12917905, 12971816, 13014826, 13059860, 13119223, 13307294, 13353340, 13374920, 13397615, 13493410, 13514116, 13969648, 14128394, 14403760, 14712412, 14763320, 14842751, 14902160, 14918180, 15145130, 15208336, 15253420, 15311560, 15381158, 15421040, 15434380, 15655640, 15833545, 15844136, 15898960, 15971228, 16146736, 16214770, 16392376, 16409998, 16509584, 16564324, 16621640, 16778762, 16892645, 16963144, 16977818, 17155907, 17308720, 17462060, 17541433, 18095480, 18283804, 18390515, 18724888, 18789680, 19010420, 19175728, 19305880, 19393634, 19487440, 19739720, 19805170, 19905028, 19964035, 20047352, 20183420, 20472760, 20490470, 20636980, 20668648, 20705405, 20885452, 21203930, 21436184, 21589456, 21608132, 22201762, 22634480, 22700678, 22816040, 22854755, 23143120, 23406110, 23417680, 23663320, 23969660, 24195080, 24232208, 24571120, 24881285, 25059190, 25097644, 25333672, 25746721, 25813480, 25835810, 25943632, 26029652, 26106815, 26119720, 26238446, 26614588, 26706680, 26749840, 26795230, 26986820, 27010165, 27028232, 27565109, 28256788, 29424824, 29526640, 29685502, 29836360, 30290260, 30506840, 30623120, 30762316, 30868760, 31311280, 31372055, 31667090, 31688272, 31942456, 32429540, 32537065, 32784752, 32819996, 33128648, 33243280, 33268235, 33557524, 33785290, 33926288, 33955636, 34311814, 34833799, 34924120, 35082866, 35320985, 36190960, 36567608, 36781030, 37449776, 38020840, 38452895, 38611760, 38787268, 39479440, 39610340, 39810056, 39928070, 40094704, 40366840, 40945520, 40980940, 41024995, 41273960, 41337296, 41410810, 41770904, 41946905, 42407860, 42444545, 42872368, 43216264, 43920877, 44403524, 45401356, 45551891, 45632080, 45709510, 46812220, 47326640, 47939320, 48390160, 48484085, 49762570, 50118380, 50195288, 50667344, 51493442, 51626960, 51671620, 52059304, 52213630, 52239440, 52476892, 53229176, 53413360, 53590460, 53834053, 53973640, 54020330, 54056464, 55130218, 55504405, 56513576, 56751695, 57434993, 58849648, 59371004, 59422363, 59672720, 60580520, 61013680, 61524632, 61737520, 62744110, 63334180, 63884912, 64859080, 65074130, 65596115, 65639992, 66257296, 66536470, 67115048, 67570580, 67877719, 67911272, 68623628, 69667598, 69848240, 70165732, 70641970, 73135216, 73562060, 74213755, 76041680, 76905790, 77574536, 77706167, 79220680, 79620112, 79856140, 80733680, 81961880, 82049990, 82547920, 82821620, 83541808, 83893810, 84596369, 84815720, 84889090, 85779535, 86432528, 87707165, 87841754, 88807048, 90802712, 91103782, 91419020, 91834561, 93624440, 95878640, 96968170, 99525140, 100236760, 100390576, 102986884, 103343240, 104118608, 104427260, 104953784, 106458352, 106664987, 107180920, 107668106, 107947280, 108040660, 110260436, 111008810, 113027152, 113503390, 114869986, 118742008, 118844726, 120091349, 121161040, 123049264, 125488220, 126668360, 128733605, 129718160, 130148260, 131192230, 131279984, 133072940, 134230096, 135141160, 135755438, 135822544, 137247256, 137825545, 139335196, 140331464, 141283940, 144311453, 147124120, 148427510, 153811580, 155149072, 155412334, 158441360, 159712280, 163923760, 164099980, 165643240, 167787620, 169192738, 169631440, 169778180, 171559070, 174168995, 175414330, 175683508, 177614096, 181605424, 182207564, 182838040, 183669122, 187248880, 188714977, 192955763, 193936340, 199050280, 200473520, 205973768, 206686480, 208854520, 209907568, 213329974, 214361840, 215336212, 216081320, 219604385, 220520872, 222017620, 223026791, 227006780, 227759455, 229739972, 237484016, 237689452, 240182698, 250976440, 253336720, 257467210, 260296520, 262384460, 266145880, 269170265, 270282320, 271510876, 274494512, 275651090, 278670392, 280662928, 282567880, 287174965, 288622906, 294248240, 296855020, 297111815, 307623160, 310824668, 319424560, 328199960, 331286480, 335575240, 338385476, 339388595, 339556360, 343118140, 348337990, 350828660, 351367016, 364415128, 365676080, 367338244, 377429954, 385911526, 387872680, 388530835, 398100560, 411947536, 417709040, 422981845, 426659948, 430672424, 432162640, 439208770, 441041744, 444035240, 446053582, 454013560, 455518910, 459172805, 459479944, 475378904, 480365396, 501952880, 514934420, 520593040, 524768920, 532291760, 533324935, 538340530, 543021752, 551302180, 557340784, 565135760, 574349930, 577245812, 592174583, 593710040, 594223630, 600456745, 615246320, 621649336, 656399920, 671150480, 676770952, 678777190, 679112720, 686236280, 696675980, 701657320, 702734032, 721557265, 728830256, 734676488, 746654909, 754859908, 771823052, 775745360, 777061670, 845963690, 853319896, 861344848, 878417540, 888070480, 892107164, 908027120, 911037820, 918345610, 918959888, 943574885, 950757808, 960730792, 964778815, 1010180171, 1029868840, 1049537840, 1066649870, 1076681060, 1086043504, 1102604360, 1115133955, 1148699860, 1154491624, 1184349166, 1187420080, 1188447260, 1200913490, 1243298672, 1321004839, 1353541904, 1357554380, 1372472560, 1393351960, 1403314640, 1443114530, 1469352976, 1493309818, 1509719816, 1543646104, 1554123340, 1561187537, 1691927380, 1706639792, 1756835080, 1784214328, 1822075640, 1836691220, 1887149770, 1921461584, 1929557630, 2020360342, 2059737680, 2133299740, 2153362120, 2205208720, 2230267910, 2297399720, 2308983248, 2368698332, 2376894520, 2401826980, 2453294701, 2642009678, 2715108760, 2786703920, 2886229060, 2960872915, 2986619636, 3019439632, 3087292208, 3108246680, 3122375074, 3383854760, 3513670160, 3568428656, 3644151280, 3673382440, 3733274545, 3774299540, 3859115260, 4040720684, 4266599480, 4306724240, 4460535820, 4594799440, 4737396664, 4753789040, 4803653960, 4906589402, 5050900855, 5284019356, 5430217520, 5772458120, 5921745830, 5973239272, 6216493360, 6244750148, 6605024195, 6767709520, 7346764880, 7466549090, 7548599080, 7718230520, 7805937685, 8081441368, 8533198960, 8921071640, 9474793328, 9607307920, 9813178804, 10101801710, 10568038712, 11544916240, 11843491660, 11946478544, 12266473505, 12489500296, 13210048390, 14933098180, 15097198160, 15436461040, 15611875370, 16162882736, 17173062907, 17842143280, 19626357608, 20203603420, 21136077424, 23686983320, 24532947010, 24979000592, 26420096780, 29866196360, 31223750740, 34346125814, 39252715216, 40407206840, 47373966640, 49065894020, 52840193560, 59732392720, 62447501480, 68692251628, 80814413680, 85865314535, 98131788040, 105680387120, 124895002960, 137384503256, 171730629070, 196263576080, 274769006512, 343461258140, 686922516280, 1373845032560]

約数ペア:

[(1, 1373845032560), (2, 686922516280), (4, 343461258140), (5, 274769006512), (7, 196263576080), (8, 171730629070), (10, 137384503256), (11, 124895002960), (13, 105680387120), (14, 98131788040), (16, 85865314535), (17, 80814413680), (20, 68692251628), (22, 62447501480), (23, 59732392720), (26, 52840193560), (28, 49065894020), (29, 47373966640), (34, 40407206840), (35, 39252715216), (40, 34346125814), (44, 31223750740), (46, 29866196360), (52, 26420096780), (55, 24979000592), (56, 24532947010), (58, 23686983320), (65, 21136077424), (68, 20203603420), (70, 19626357608), (77, 17842143280), (80, 17173062907), (85, 16162882736), (88, 15611875370), (89, 15436461040), (91, 15097198160), (92, 14933098180), (104, 13210048390), (110, 12489500296), (112, 12266473505), (115, 11946478544), (116, 11843491660), (119, 11544916240), (130, 10568038712), (136, 10101801710), (140, 9813178804), (143, 9607307920), (145, 9474793328), (154, 8921071640), (161, 8533198960), (170, 8081441368), (176, 7805937685), (178, 7718230520), (182, 7548599080), (184, 7466549090), (187, 7346764880), (203, 6767709520), (208, 6605024195), (220, 6244750148), (221, 6216493360), (230, 5973239272), (232, 5921745830), (238, 5772458120), (253, 5430217520), (260, 5284019356), (272, 5050900855), (280, 4906589402), (286, 4803653960), (289, 4753789040), (290, 4737396664), (299, 4594799440), (308, 4460535820), (319, 4306724240), (322, 4266599480), (340, 4040720684), (356, 3859115260), (364, 3774299540), (368, 3733274545), (374, 3673382440), (377, 3644151280), (385, 3568428656), (391, 3513670160), (406, 3383854760), (440, 3122375074), (442, 3108246680), (445, 3087292208), (455, 3019439632), (460, 2986619636), (464, 2960872915), (476, 2886229060), (493, 2786703920), (506, 2715108760), (520, 2642009678), (560, 2453294701), (572, 2401826980), (578, 2376894520), (580, 2368698332), (595, 2308983248), (598, 2297399720), (616, 2230267910), (623, 2205208720), (638, 2153362120), (644, 2133299740), (667, 2059737680), (680, 2020360342), (712, 1929557630), (715, 1921461584), (728, 1887149770), (748, 1836691220), (754, 1822075640), (770, 1784214328), (782, 1756835080), (805, 1706639792), (812, 1691927380), (880, 1561187537), (884, 1554123340), (890, 1543646104), (910, 1509719816), (920, 1493309818), (935, 1469352976), (952, 1443114530), (979, 1403314640), (986, 1393351960), (1001, 1372472560), (1012, 1357554380), (1015, 1353541904), (1040, 1321004839), (1105, 1243298672), (1144, 1200913490), (1156, 1188447260), (1157, 1187420080), (1160, 1184349166), (1190, 1154491624), (1196, 1148699860), (1232, 1115133955), (1246, 1102604360), (1265, 1086043504), (1276, 1076681060), (1288, 1066649870), (1309, 1049537840), (1334, 1029868840), (1360, 1010180171), (1424, 964778815), (1430, 960730792), (1445, 950757808), (1456, 943574885), (1495, 918959888), (1496, 918345610), (1508, 911037820), (1513, 908027120), (1540, 892107164), (1547, 888070480), (1564, 878417540), (1595, 861344848), (1610, 853319896), (1624, 845963690), (1768, 777061670), (1771, 775745360), (1780, 771823052), (1820, 754859908), (1840, 746654909), (1870, 734676488), (1885, 728830256), (1904, 721557265), (1955, 702734032), (1958, 701657320), (1972, 696675980), (2002, 686236280), (2023, 679112720), (2024, 678777190), (2030, 676770952), (2047, 671150480), (2093, 656399920), (2210, 621649336), (2233, 615246320), (2288, 600456745), (2312, 594223630), (2314, 593710040), (2320, 592174583), (2380, 577245812), (2392, 574349930), (2431, 565135760), (2465, 557340784), (2492, 551302180), (2530, 543021752), (2552, 538340530), (2576, 533324935), (2581, 532291760), (2618, 524768920), (2639, 520593040), (2668, 514934420), (2737, 501952880), (2860, 480365396), (2890, 475378904), (2990, 459479944), (2992, 459172805), (3016, 455518910), (3026, 454013560), (3080, 446053582), (3094, 444035240), (3115, 441041744), (3128, 439208770), (3179, 432162640), (3190, 430672424), (3220, 426659948), (3248, 422981845), (3289, 417709040), (3335, 411947536), (3451, 398100560), (3536, 388530835), (3542, 387872680), (3560, 385911526), (3640, 377429954), (3740, 367338244), (3757, 365676080), (3770, 364415128), (3910, 351367016), (3916, 350828660), (3944, 348337990), (4004, 343118140), (4046, 339556360), (4048, 339388595), (4060, 338385476), (4094, 335575240), (4147, 331286480), (4186, 328199960), (4301, 319424560), (4420, 310824668), (4466, 307623160), (4624, 297111815), (4628, 296855020), (4669, 294248240), (4760, 288622906), (4784, 287174965), (4862, 282567880), (4895, 280662928), (4930, 278670392), (4984, 275651090), (5005, 274494512), (5060, 271510876), (5083, 270282320), (5104, 269170265), (5162, 266145880), (5236, 262384460), (5278, 260296520), (5336, 257467210), (5423, 253336720), (5474, 250976440), (5720, 240182698), (5780, 237689452), (5785, 237484016), (5980, 229739972), (6032, 227759455), (6052, 227006780), (6160, 223026791), (6188, 222017620), (6230, 220520872), (6256, 219604385), (6358, 216081320), (6380, 215336212), (6409, 214361840), (6440, 213329974), (6545, 209907568), (6578, 208854520), (6647, 206686480), (6670, 205973768), (6853, 200473520), (6902, 199050280), (7084, 193936340), (7120, 192955763), (7280, 188714977), (7337, 187248880), (7480, 183669122), (7514, 182838040), (7540, 182207564), (7565, 181605424), (7735, 177614096), (7820, 175683508), (7832, 175414330), (7888, 174168995), (8008, 171559070), (8092, 169778180), (8099, 169631440), (8120, 169192738), (8188, 167787620), (8294, 165643240), (8372, 164099980), (8381, 163923760), (8602, 159712280), (8671, 158441360), (8840, 155412334), (8855, 155149072), (8932, 153811580), (9256, 148427510), (9338, 147124120), (9520, 144311453), (9724, 141283940), (9790, 140331464), (9860, 139335196), (9968, 137825545), (10010, 137247256), (10115, 135822544), (10120, 135755438), (10166, 135141160), (10235, 134230096), (10324, 133072940), (10465, 131279984), (10472, 131192230), (10556, 130148260), (10591, 129718160), (10672, 128733605), (10846, 126668360), (10948, 125488220), (11165, 123049264), (11339, 121161040), (11440, 120091349), (11560, 118844726), (11570, 118742008), (11960, 114869986), (12104, 113503390), (12155, 113027152), (12376, 111008810), (12460, 110260436), (12716, 108040660), (12727, 107947280), (12760, 107668106), (12818, 107180920), (12880, 106664987), (12905, 106458352), (13090, 104953784), (13156, 104427260), (13195, 104118608), (13294, 103343240), (13340, 102986884), (13685, 100390576), (13706, 100236760), (13804, 99525140), (14168, 96968170), (14329, 95878640), (14674, 93624440), (14960, 91834561), (15028, 91419020), (15080, 91103782), (15130, 90802712), (15470, 88807048), (15640, 87841754), (15664, 87707165), (15895, 86432528), (16016, 85779535), (16184, 84889090), (16198, 84815720), (16240, 84596369), (16376, 83893810), (16445, 83541808), (16588, 82821620), (16643, 82547920), (16744, 82049990), (16762, 81961880), (17017, 80733680), (17204, 79856140), (17255, 79620112), (17342, 79220680), (17680, 77706167), (17710, 77574536), (17864, 76905790), (18067, 76041680), (18512, 74213755), (18676, 73562060), (18785, 73135216), (19448, 70641970), (19580, 70165732), (19669, 69848240), (19720, 69667598), (20020, 68623628), (20230, 67911272), (20240, 67877719), (20332, 67570580), (20470, 67115048), (20648, 66536470), (20735, 66257296), (20930, 65639992), (20944, 65596115), (21112, 65074130), (21182, 64859080), (21505, 63884912), (21692, 63334180), (21896, 62744110), (22253, 61737520), (22330, 61524632), (22517, 61013680), (22678, 60580520), (23023, 59672720), (23120, 59422363), (23140, 59371004), (23345, 58849648), (23920, 57434993), (24208, 56751695), (24310, 56513576), (24752, 55504405), (24920, 55130218), (25415, 54056464), (25432, 54020330), (25454, 53973640), (25520, 53834053), (25636, 53590460), (25721, 53413360), (25810, 53229176), (26180, 52476892), (26299, 52239440), (26312, 52213630), (26390, 52059304), (26588, 51671620), (26611, 51626960), (26680, 51493442), (27115, 50667344), (27370, 50195288), (27412, 50118380), (27608, 49762570), (28336, 48484085), (28391, 48390160), (28658, 47939320), (29029, 47326640), (29348, 46812220), (30056, 45709510), (30107, 45632080), (30160, 45551891), (30260, 45401356), (30940, 44403524), (31280, 43920877), (31790, 43216264), (32045, 42872368), (32368, 42444545), (32396, 42407860), (32752, 41946905), (32890, 41770904), (33176, 41410810), (33235, 41337296), (33286, 41273960), (33488, 41024995), (33524, 40980940), (33553, 40945520), (34034, 40366840), (34265, 40094704), (34408, 39928070), (34510, 39810056), (34684, 39610340), (34799, 39479440), (35420, 38787268), (35581, 38611760), (35728, 38452895), (36134, 38020840), (36685, 37449776), (37352, 36781030), (37570, 36567608), (37961, 36190960), (38896, 35320985), (39160, 35082866), (39338, 34924120), (39440, 34833799), (40040, 34311814), (40460, 33955636), (40495, 33926288), (40664, 33785290), (40940, 33557524), (41296, 33268235), (41327, 33243280), (41470, 33128648), (41860, 32819996), (41905, 32784752), (42224, 32537065), (42364, 32429540), (43010, 31942456), (43355, 31688272), (43384, 31667090), (43792, 31372055), (43877, 31311280), (44506, 30868760), (44660, 30762316), (44863, 30623120), (45034, 30506840), (45356, 30290260), (46046, 29836360), (46280, 29685502), (46529, 29526640), (46690, 29424824), (48620, 28256788), (49840, 27565109), (50830, 27028232), (50864, 27010165), (50908, 26986820), (51272, 26795230), (51359, 26749840), (51442, 26706680), (51620, 26614588), (52360, 26238446), (52598, 26119720), (52624, 26106815), (52780, 26029652), (52955, 25943632), (53176, 25835810), (53222, 25813480), (53360, 25746721), (54230, 25333672), (54740, 25097644), (54824, 25059190), (55216, 24881285), (55913, 24571120), (56695, 24232208), (56782, 24195080), (57316, 23969660), (58058, 23663320), (58667, 23417680), (58696, 23406110), (59363, 23143120), (60112, 22854755), (60214, 22816040), (60520, 22700678), (60697, 22634480), (61880, 22201762), (63580, 21608132), (63635, 21589456), (64090, 21436184), (64792, 21203930), (65780, 20885452), (66352, 20705405), (66470, 20668648), (66572, 20636980), (67048, 20490470), (67106, 20472760), (68068, 20183420), (68530, 20047352), (68816, 19964035), (69020, 19905028), (69368, 19805170), (69598, 19739720), (70499, 19487440), (70840, 19393634), (71162, 19305880), (71645, 19175728), (72268, 19010420), (73117, 18789680), (73370, 18724888), (74704, 18390515), (75140, 18283804), (75922, 18095480), (78320, 17541433), (78676, 17462060), (79373, 17308720), (80080, 17155907), (80920, 16977818), (80990, 16963144), (81328, 16892645), (81880, 16778762), (82654, 16621640), (82940, 16564324), (83215, 16509584), (83720, 16409998), (83810, 16392376), (84728, 16214770), (85085, 16146736), (86020, 15971228), (86411, 15898960), (86710, 15844136), (86768, 15833545), (87754, 15655640), (89012, 15434380), (89089, 15421040), (89320, 15381158), (89726, 15311560), (90068, 15253420), (90335, 15208336), (90712, 15145130), (92092, 14918180), (92191, 14902160), (92560, 14842751), (93058, 14763320), (93380, 14712412), (95381, 14403760), (97240, 14128394), (98345, 13969648), (101660, 13514116), (101816, 13493410), (102544, 13397615), (102718, 13374920), (102884, 13353340), (103240, 13307294), (104720, 13119223), (105196, 13059860), (105560, 13014826), (105910, 12971816), (106352, 12917905), (106444, 12906740), (108460, 12666836), (108953, 12609520), (109480, 12548822), (109648, 12529595), (111265, 12347504), (111826, 12285560), (112585, 12202736), (113390, 12116104), (113564, 12097540), (114632, 11984830), (115115, 11934544), (116116, 11831660), (116501, 11792560), (117334, 11708840), (117392, 11703055), (118726, 11571560), (120428, 11408020), (121040, 11350339), (121394, 11317240), (123760, 11100881), (124729, 11014640), (127160, 10804066), (127270, 10794728), (128180, 10718092), (128605, 10682672), (129584, 10601965), (131495, 10447888), (131560, 10442726), (132940, 10334324), (133055, 10325392), (133144, 10318490), (134096, 10245235), (134212, 10236380), (136136, 10091710), (137060, 10023676), (137683, 9978320), (138040, 9952514), (138736, 9902585), (139196, 9869860), (140998, 9743720), (141680, 9696817), (141955, 9678032), (142324, 9652940), (143290, 9587864), (144536, 9505210), (145145, 9465328), (146234, 9394840), (146740, 9362444), (147407, 9320080), (150280, 9141902), (150535, 9126416), (151844, 9047740), (157352, 8731030), (157619, 8716240), (158746, 8654360), (161840, 8488909), (161980, 8481572), (163760, 8389381), (165308, 8310820), (165880, 8282162), (166430, 8254792), (167440, 8204999), (167620, 8196188), (167765, 8189104), (169456, 8107385), (170170, 8073368), (172040, 7985614), (172822, 7949480), (173420, 7922068), (173995, 7895888), (175508, 7827820), (177905, 7722352), (178024, 7717190), (178178, 7710520), (178640, 7690579), (179452, 7655780), (180047, 7630480), (180136, 7626710), (180670, 7604168), (181424, 7572565), (184184, 7459090), (184382, 7451080), (186116, 7381660), (186277, 7375280), (186760, 7356206), (189805, 7238192), (190762, 7201880), (192763, 7127120), (194480, 7064197), (196690, 6984824), (198737, 6912880), (203320, 6757058), (203632, 6746705), (205436, 6687460), (205768, 6676670), (206480, 6653647), (206635, 6648656), (210392, 6529930), (211120, 6507413), (211820, 6485908), (212888, 6453370), (216359, 6349840), (216920, 6333418), (217906, 6304760), (218960, 6274411), (219385, 6262256), (222530, 6173752), (223652, 6142780), (224315, 6124624), (225170, 6101368), (226780, 6058052), (227128, 6048770), (229264, 5992415), (230230, 5967272), (232232, 5915830), (232645, 5905328), (233002, 5896280), (234668, 5854420), (234871, 5849360), (237452, 5785780), (240856, 5704010), (242788, 5658620), (243593, 5639920), (249458, 5507320), (254320, 5402033), (254540, 5397364), (256360, 5359046), (256795, 5349968), (257210, 5341336), (262990, 5223944), (263120, 5221363), (265880, 5167162), (266110, 5162696), (266288, 5159245), (268424, 5118190), (272272, 5045855), (274120, 5011838), (275366, 4989160), (276080, 4976257), (278392, 4934930), (279565, 4914224), (281996, 4871860), (282931, 4855760), (283910, 4839016), (284648, 4826470), (286580, 4793932), (289072, 4752605), (289289, 4749040), (290290, 4732664), (292468, 4697420), (292721, 4693360), (293335, 4683536), (293480, 4681222), (294814, 4660040), (296815, 4628624), (300560, 4570951), (301070, 4563208), (303485, 4526896), (303688, 4523870), (307139, 4473040), (314704, 4365515), (315238, 4358120), (317492, 4327180), (323960, 4240786), (330616, 4155410), (331760, 4141081), (332860, 4127396), (334373, 4108720), (335240, 4098094), (335530, 4094552), (340340, 4036684), (344080, 3992807), (345644, 3974740), (346840, 3961034), (347990, 3947944), (351016, 3913910), (352495, 3897488), (355810, 3861176), (356048, 3858595), (356356, 3855260), (358904, 3827890), (360094, 3815240), (360272, 3813355), (361340, 3802084), (365585, 3757936), (368368, 3729545), (368764, 3725540), (369083, 3722320), (372232, 3690830), (372554, 3687640), (373520, 3678103), (379610, 3619096), (381524, 3600940), (382789, 3589040), (385526, 3563560), (391391, 3510160), (393380, 3492412), (396865, 3461744), (397474, 3456440), (406640, 3378529), (410872, 3343730), (411536, 3338335), (413270, 3324328), (415541, 3306160), (420784, 3264965), (423640, 3242954), (425776, 3226685), (432055, 3179792), (432718, 3174920), (433840, 3166709), (435812, 3152380), (438770, 3131128), (445060, 3086876), (445445, 3084208), (447304, 3071390), (448630, 3062312), (450340, 3050684), (452387, 3036880), (453560, 3029026), (454256, 3024385), (460460, 2983636), (460955, 2980432), (464464, 2957915), (465290, 2952664), (466004, 2948140), (469336, 2927210), (469742, 2924680), (474904, 2892890), (476905, 2880752), (481712, 2852005), (482647, 2846480), (485576, 2829310), (487186, 2819960), (493493, 2783920), (498916, 2753660), (509080, 2698682), (511819, 2684240), (512720, 2679523), (513590, 2674984), (514420, 2670668), (525980, 2611972), (531760, 2583581), (532220, 2581348), (536848, 2559095), (544765, 2521904), (548240, 2505919), (550732, 2494580), (556784, 2467465), (559130, 2457112), (563992, 2435930), (565862, 2427880), (567820, 2419508), (569296, 2413235), (570401, 2408560), (573160, 2396966), (578578, 2374520), (580580, 2366332), (582505, 2358512), (584936, 2348710), (585442, 2346680), (586670, 2341768), (586960, 2340611), (589628, 2330020), (591583, 2322320), (593630, 2314312), (602140, 2281604), (604877, 2271280), (606970, 2263448), (607376, 2261935), (614278, 2236520), (623645, 2202928), (630476, 2179060), (634984, 2163590), (645337, 2128880), (647920, 2120393), (652993, 2103920), (661232, 2077705), (665720, 2063698), (667667, 2057680), (668746, 2054360), (670480, 2049047), (671060, 2047276), (680680, 2018342), (688415, 1995664), (691288, 1987370), (693680, 1980517), (695980, 1973972), (702032, 1956955), (704990, 1948744), (711620, 1930588), (712712, 1927630), (717808, 1913945), (720188, 1907620), (722680, 1901042), (731170, 1878968), (737035, 1864016), (737528, 1862770), (738166, 1861160), (744464, 1845415), (745108, 1843820), (745909, 1841840), (759220, 1809548), (762671, 1801360), (763048, 1800470), (765578, 1794520), (771052, 1781780), (771719, 1780240), (782782, 1755080), (786760, 1746206), (788095, 1743248), (793730, 1730872), (794948, 1728220), (821744, 1671865), (826540, 1662164), (831082, 1653080), (847280, 1621477), (864110, 1589896), (865436, 1587460), (871624, 1576190), (873103, 1573520), (877540, 1565564), (890120, 1543438), (890890, 1542104), (894608, 1535695), (897260, 1531156), (900235, 1526096), (900680, 1525342), (904774, 1518440), (907120, 1514513), (920920, 1491818), (921910, 1490216), (930580, 1476332), (931385, 1475056), (932008, 1474070), (938672, 1463605), (939484, 1462340), (949808, 1446445), (950521, 1445360), (953810, 1440376), (963815, 1425424), (965294, 1423240), (971152, 1414655), (974372, 1409980), (986986, 1391960), (993685, 1382576), (997832, 1376830), (1009171, 1361360), (1018160, 1349341), (1023638, 1342120), (1027180, 1337492), (1028840, 1335334), (1031849, 1331440), (1051960, 1305986), (1064440, 1290674), (1081795, 1269968), (1089530, 1260952), (1101464, 1247290), (1118260, 1228556), (1127984, 1217965), (1131724, 1213940), (1135640, 1209754), (1140802, 1204280), (1146320, 1198483), (1157156, 1187260), (1161160, 1183166), (1165010, 1179256), (1169872, 1174355), (1170884, 1173340)]