1740010306320

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{331}}^1$

素因数の和:475

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 61, 62, 65, 66, 72, 78, 80, 81, 88, 90, 93, 99, 104, 108, 110, 117, 120, 122, 124, 130, 132, 135, 143, 144, 155, 156, 162, 165, 176, 180, 183, 186, 195, 198, 208, 216, 220, 234, 240, 243, 244, 248, 260, 264, 270, 279, 286, 297, 305, 310, 312, 324, 330, 331, 341, 351, 360, 366, 372, 390, 396, 403, 405, 429, 432, 440, 465, 468, 486, 488, 495, 496, 520, 528, 540, 549, 558, 572, 585, 594, 610, 620, 624, 648, 660, 662, 671, 682, 702, 715, 720, 732, 744, 780, 792, 793, 806, 810, 837, 858, 880, 891, 915, 930, 936, 972, 976, 990, 993, 1023, 1040, 1053, 1080, 1098, 1116, 1144, 1170, 1188, 1209, 1215, 1220, 1240, 1287, 1296, 1320, 1324, 1342, 1364, 1395, 1404, 1430, 1464, 1485, 1488, 1560, 1584, 1586, 1612, 1620, 1647, 1655, 1674, 1705, 1716, 1755, 1782, 1830, 1860, 1872, 1891, 1944, 1980, 1986, 2013, 2015, 2046, 2106, 2145, 2160, 2196, 2232, 2288, 2340, 2376, 2379, 2418, 2430, 2440, 2480, 2511, 2574, 2640, 2648, 2673, 2684, 2728, 2745, 2790, 2808, 2860, 2928, 2970, 2979, 3069, 3120, 3159, 3172, 3224, 3240, 3294, 3310, 3348, 3355, 3410, 3432, 3510, 3564, 3627, 3641, 3660, 3720, 3782, 3861, 3888, 3960, 3965, 3972, 4026, 4030, 4092, 4185, 4212, 4290, 4303, 4392, 4433, 4455, 4464, 4680, 4752, 4758, 4836, 4860, 4880, 4941, 4965, 5022, 5115, 5148, 5265, 5296, 5346, 5368, 5456, 5490, 5580, 5616, 5673, 5720, 5940, 5958, 6039, 6045, 6138, 6318, 6344, 6435, 6448, 6480, 6588, 6620, 6696, 6710, 6820, 6864, 7020, 7128, 7137, 7254, 7282, 7320, 7440, 7533, 7564, 7722, 7920, 7930, 7944, 8052, 8060, 8184, 8235, 8370, 8424, 8580, 8606, 8723, 8784, 8866, 8910, 8937, 9207, 9360, 9455, 9516, 9672, 9720, 9882, 9930, 10044, 10065, 10230, 10261, 10296, 10530, 10692, 10736, 10881, 10923, 10980, 11160, 11346, 11440, 11583, 11880, 11895, 11916, 12078, 12090, 12276, 12555, 12636, 12688, 12870, 12909, 13176, 13240, 13299, 13365, 13392, 13420, 13640, 14040, 14256, 14274, 14508, 14564, 14640, 14823, 14895, 15066, 15128, 15345, 15444, 15795, 15860, 15888, 16104, 16120, 16368, 16470, 16740, 16848, 17019, 17160, 17212, 17446, 17732, 17820, 17874, 18117, 18135, 18205, 18414, 18910, 19032, 19305, 19344, 19440, 19764, 19860, 20088, 20130, 20191, 20460, 20522, 20592, 20801, 21060, 21384, 21411, 21515, 21762, 21846, 21960, 22165, 22320, 22692, 23166, 23760, 23790, 23832, 24156, 24180, 24552, 24583, 24705, 25110, 25272, 25740, 25818, 26169, 26352, 26480, 26598, 26730, 26811, 26840, 27280, 27621, 28080, 28365, 28548, 29016, 29128, 29646, 29790, 30132, 30195, 30256, 30690, 30783, 30888, 31590, 31720, 32208, 32240, 32643, 32769, 32940, 33480, 34038, 34320, 34424, 34749, 34892, 35464, 35640, 35685, 35748, 36234, 36270, 36410, 36828, 37665, 37820, 38064, 38610, 38727, 39528, 39720, 39897, 40176, 40260, 40382, 40920, 41044, 41602, 42120, 42768, 42822, 43030, 43524, 43615, 43692, 43920, 44330, 44685, 45384, 46035, 46332, 47333, 47580, 47664, 48312, 48360, 49104, 49166, 49410, 50220, 50544, 51057, 51305, 51480, 51636, 52338, 53196, 53460, 53622, 53680, 54351, 54405, 54615, 55242, 56730, 57096, 57915, 58032, 58256, 59292, 59580, 60264, 60390, 60573, 61380, 61566, 61776, 62403, 63180, 63440, 64233, 64545, 65286, 65538, 65880, 66495, 66960, 68076, 68848, 69498, 69784, 70928, 71280, 71370, 71496, 72468, 72540, 72820, 73656, 73749, 74115, 75330, 75640, 77220, 77454, 78507, 79056, 79440, 79794, 80433, 80520, 80764, 81840, 82088, 82863, 83204, 84240, 85095, 85644, 86060, 87048, 87230, 87384, 88660, 89370, 90585, 90768, 92070, 92349, 92664, 94666, 95160, 96624, 96720, 97929, 98307, 98332, 98820, 100440, 100955, 102114, 102610, 102960, 103272, 104005, 104676, 106392, 106920, 107055, 107244, 108702, 108810, 109230, 110484, 112871, 113460, 114192, 115830, 116181, 118584, 119160, 119691, 120528, 120780, 121146, 122760, 122915, 123132, 124806, 126360, 128466, 129090, 130572, 130845, 131076, 131760, 132990, 133393, 134055, 136152, 138105, 138996, 139568, 141999, 142740, 142992, 144936, 145080, 145640, 147312, 147498, 148230, 150660, 151280, 153171, 153915, 154440, 154908, 157014, 159588, 160866, 161040, 161528, 163053, 163215, 163845, 164176, 165726, 166408, 170190, 171288, 172120, 173745, 174096, 174460, 174768, 177320, 178740, 181170, 181719, 184140, 184698, 185328, 187209, 189332, 190320, 192699, 193635, 195858, 196614, 196664, 197640, 199485, 200880, 201910, 204228, 205220, 206544, 208010, 209352, 212784, 213840, 214110, 214488, 217404, 217620, 218460, 220968, 221247, 222101, 225742, 226920, 231660, 232362, 235521, 236665, 237168, 238320, 239382, 241560, 242292, 245520, 245830, 246264, 249612, 252720, 255285, 256932, 258180, 261144, 261690, 262152, 262483, 265980, 266786, 268110, 270413, 271755, 272304, 276210, 277047, 277992, 283998, 285480, 289872, 290160, 291280, 294921, 294996, 296460, 301320, 302865, 306342, 307830, 308880, 309816, 312015, 314028, 319176, 321165, 321732, 323056, 326106, 326430, 327690, 331452, 332816, 338613, 340380, 342576, 344240, 347490, 348543, 348920, 354640, 357480, 359073, 362340, 363438, 368280, 368745, 369396, 374418, 378664, 385398, 387270, 391716, 392535, 393228, 393328, 395280, 398970, 400179, 402165, 403820, 408456, 410440, 414315, 416020, 418704, 425997, 428220, 428976, 434808, 435240, 436920, 441936, 442494, 444202, 451484, 453840, 459513, 461745, 463320, 464724, 471042, 473330, 478764, 483120, 484584, 489645, 491535, 491660, 492528, 499224, 510570, 513864, 516360, 522288, 523380, 524304, 524966, 531960, 533572, 536220, 540826, 543510, 545157, 552420, 554094, 555984, 561627, 564355, 567996, 570960, 580905, 589842, 589992, 592920, 598455, 602640, 605730, 612684, 615660, 619632, 624030, 625921, 628056, 638352, 642330, 643464, 652212, 652860, 655380, 662904, 663741, 666303, 666965, 677226, 680760, 694980, 697086, 697840, 706563, 709995, 714960, 718146, 724680, 726876, 736560, 737490, 738792, 748836, 757328, 765855, 770796, 774540, 783432, 785070, 786456, 787449, 797940, 800358, 804330, 807640, 811239, 815265, 816912, 820880, 828630, 831141, 832040, 851994, 856440, 869616, 870480, 873840, 884763, 884988, 888404, 902968, 908595, 919026, 923490, 926640, 929448, 936045, 942084, 946660, 957528, 963495, 969168, 979290, 983070, 983320, 998448, 1015839, 1021140, 1027728, 1032720, 1045629, 1046760, 1049932, 1063920, 1067144, 1072440, 1077219, 1081652, 1087020, 1090314, 1104840, 1106235, 1108188, 1110505, 1123254, 1128710, 1135992, 1161810, 1177605, 1179684, 1179984, 1185840, 1196910, 1200537, 1211460, 1225368, 1231320, 1248060, 1251842, 1256112, 1277991, 1284660, 1286928, 1304424, 1305720, 1310760, 1312415, 1325808, 1327482, 1332606, 1333930, 1352065, 1354452, 1361520, 1385235, 1389960, 1394172, 1413126, 1419990, 1436292, 1449360, 1453752, 1467323, 1474605, 1474980, 1477584, 1497672, 1531710, 1541592, 1549080, 1566864, 1570140, 1572912, 1574898, 1595880, 1600716, 1608660, 1615280, 1622478, 1630530, 1635471, 1657260, 1662282, 1664080, 1684881, 1693065, 1703988, 1712880, 1742715, 1769526, 1769976, 1776808, 1795365, 1805936, 1817190, 1838052, 1846980, 1858896, 1872090, 1877763, 1884168, 1893320, 1915056, 1926990, 1958580, 1966140, 1966640, 1991223, 1998909, 2000895, 2031678, 2042280, 2091258, 2093520, 2099864, 2119689, 2129985, 2134288, 2144880, 2154438, 2163304, 2174040, 2180628, 2209680, 2212470, 2216376, 2221010, 2246508, 2257420, 2271984, 2297565, 2323620, 2355210, 2359368, 2362347, 2393820, 2401074, 2422920, 2433717, 2450736, 2462640, 2493423, 2496120, 2503684, 2555982, 2569320, 2608848, 2611440, 2621520, 2624830, 2654964, 2665212, 2667860, 2704130, 2708904, 2725785, 2770470, 2779920, 2788344, 2808135, 2826252, 2839980, 2872584, 2887313, 2907504, 2934646, 2949210, 2949960, 2995344, 3047517, 3063420, 3083184, 3098160, 3129605, 3140280, 3149796, 3191760, 3201432, 3217320, 3244956, 3261060, 3270942, 3314520, 3318705, 3324564, 3331515, 3369762, 3386130, 3407976, 3485430, 3532815, 3539052, 3539952, 3553616, 3590730, 3601611, 3634380, 3676104, 3693960, 3744180, 3755526, 3768336, 3786640, 3833973, 3853980, 3917160, 3932280, 3937245, 3982446, 3997818, 4001790, 4056195, 4063356, 4084560, 4155705, 4182516, 4199728, 4239378, 4259970, 4308876, 4326608, 4348080, 4361256, 4401969, 4423815, 4424940, 4432752, 4442020, 4493016, 4514840, 4595130, 4647240, 4710420, 4718736, 4724694, 4787640, 4802148, 4845840, 4867434, 4906413, 4986846, 4992240, 5007368, 5054643, 5079195, 5111964, 5138640, 5228145, 5249660, 5309928, 5330424, 5335720, 5386095, 5408260, 5417808, 5451570, 5540940, 5576688, 5616270, 5633289, 5652504, 5679960, 5745168, 5774626, 5869292, 5898420, 5899920, 5973669, 5996727, 6002685, 6095034, 6126840, 6259210, 6280560, 6299592, 6389955, 6402864, 6434640, 6489912, 6522120, 6541884, 6629040, 6637410, 6649128, 6663030, 6739524, 6772260, 6815952, 6885131, 6970860, 7065630, 7078104, 7087041, 7181460, 7203222, 7268760, 7301151, 7336615, 7352208, 7387920, 7488360, 7511052, 7667946, 7707960, 7834320, 7864560, 7874490, 7964892, 7995636, 8003580, 8112390, 8126712, 8136973, 8177355, 8311410, 8365032, 8424405, 8478756, 8519940, 8617752, 8661939, 8722512, 8803938, 8847630, 8849880, 8884040, 8986032, 9029680, 9142551, 9190260, 9294480, 9388815, 9420840, 9449388, 9575280, 9604296, 9734868, 9812826, 9956115, 9973692, 9994545, 10014736, 10109286, 10158390, 10223928, 10456290, 10499320, 10598445, 10619856, 10660848, 10671440, 10772190, 10804833, 10816520, 10903140, 11081880, 11232540, 11266578, 11305008, 11359920, 11501919, 11549252, 11738584, 11796840, 11811735, 11947338, 11993454, 12005370, 12168585, 12190068, 12253680, 12467115, 12518420, 12599184, 12779910, 12979824, 13044240, 13083768, 13205907, 13274820, 13298256, 13326060, 13479048, 13544520, 13770262, 13941720, 14131260, 14156208, 14174082, 14362920, 14406444, 14436565, 14537520, 14602302, 14673230, 14976720, 15022104, 15237585, 15335892, 15415920, 15748980, 15929784, 15991272, 16007160, 16224780, 16253424, 16273946, 16354710, 16622820, 16730064, 16848810, 16899867, 16957512, 17039880, 17235504, 17323878, 17607876, 17695260, 17699760, 17768080, 17990181, 18008055, 18285102, 18380520, 18777630, 18841680, 18898776, 19169865, 19208592, 19469736, 19625652, 19912230, 19947384, 19989090, 20218572, 20316780, 20447856, 20655393, 20912580, 20998640, 21196890, 21261123, 21544380, 21609666, 21633040, 21806280, 21903453, 22009845, 22163760, 22465080, 22533156, 23003838, 23098504, 23477168, 23593680, 23623470, 23894676, 23986908, 24010740, 24337170, 24380136, 24410919, 24532065, 24934230, 25036840, 25273215, 25559820, 25985817, 26167536, 26411814, 26549640, 26652120, 26958096, 27089040, 27427653, 27540524, 27883440, 28166445, 28262520, 28348164, 28725840, 28812888, 28873130, 29204604, 29346460, 29868345, 29983635, 30044208, 30475170, 30671784, 31497960, 31859568, 31982544, 32014320, 32414499, 32449560, 32547892, 32709420, 33245640, 33697620, 33799734, 33915024, 34079760, 34425655, 34647756, 35215752, 35390520, 35435205, 35980362, 36016110, 36505755, 36570204, 36761040, 37555260, 37797552, 38339730, 38939472, 39251304, 39617721, 39824460, 39894768, 39978180, 40437144, 40633560, 40684865, 41310786, 41825160, 42393780, 42522246, 43088760, 43219332, 43309695, 43612560, 43806906, 44019690, 44930160, 45066312, 45712755, 46007676, 46197008, 47246940, 47789352, 47973816, 48021480, 48674340, 48760272, 48821838, 49064130, 49868460, 50073680, 50546430, 50699601, 51119640, 51971634, 52823628, 53099280, 53304240, 53970543, 54024165, 54855306, 55081048, 56332890, 56525040, 56696328, 57509595, 57625776, 57746260, 58409208, 58692920, 59736690, 59967270, 60950340, 61343568, 61966179, 62995920, 63783369, 64828998, 64899120, 65095784, 65418840, 65710359, 66029535, 66491280, 67395240, 67599468, 68851310, 69295512, 70431504, 70781040, 70870410, 71960724, 72032220, 73011510, 73140408, 73232757, 75110520, 76679460, 77957451, 78502608, 79235442, 79648920, 79956360, 80874288, 81267120, 81369730, 82621572, 83650320, 84499335, 84787560, 85044492, 86177520, 86438664, 86619390, 87613812, 88039380, 89506703, 89950905, 90132624, 91425510, 92015352, 94493880, 95578704, 95947632, 96042960, 97348680, 97643676, 98128260, 99736920, 101092860, 101399202, 102239280, 103276965, 103943268, 105647256, 106305615, 107941086, 108048330, 109517265, 109710612, 110162096, 112665780, 113392656, 115019190, 115492520, 116818416, 117385840, 118853163, 119473380, 119934540, 121900680, 122054595, 123932358, 127566738, 129657996, 129929085, 130191568, 130837680, 131420718, 132059070, 134790480, 135198936, 137138265, 137702620, 138591024, 141740820, 143921448, 144064440, 146023020, 146280816, 146465514, 150221040, 152098803, 153358920, 155914902, 158470884, 159297840, 159912720, 162072495, 162739460, 165243144, 168998670, 169575120, 170088984, 172877328, 173238780, 175227624, 176078760, 179013406, 179901810, 182851020, 184030704, 185898537, 188987760, 194697360, 195287352, 196256520, 198088605, 199473840, 202185720, 202798404, 206553930, 207886536, 211294512, 212611230, 215882172, 216096660, 219034530, 219421224, 219698271, 225331560, 230038380, 230985040, 233872353, 237706326, 238946760, 239869080, 243801360, 244109190, 247864716, 253498005, 255133476, 259315992, 259858170, 262841436, 264118140, 268520109, 269852715, 270397872, 274276530, 275405240, 283481640, 287842896, 288128880, 292046040, 292931028, 304197606, 306717840, 309830895, 311829804, 316941768, 318916845, 324144990, 325478920, 328551795, 330486288, 337997340, 340177968, 346477560, 350455248, 352157520, 356559489, 358026812, 359803620, 365702040, 366163785, 371797074, 389787255, 390574704, 392513040, 396177210, 404371440, 405596808, 413107860, 415773072, 425222460, 431764344, 432193320, 438069060, 438842448, 439396542, 447533515, 450663120, 460076760, 467744706, 475412652, 477893520, 479738160, 488218380, 495729432, 506996010, 510266952, 518631984, 519716340, 525682872, 528236280, 537040218, 539705430, 548553060, 550810480, 557695611, 566963280, 584092080, 585862056, 594265815, 608395212, 619661790, 623659608, 633883536, 637833690, 648289980, 650957840, 657103590, 659094813, 675994680, 692955120, 701617059, 713118978, 716053624, 719607240, 731404080, 732327570, 743594148, 760494015, 779574510, 792354420, 805560327, 811193616, 826215720, 850444920, 863528688, 864386640, 876138120, 878793084, 895067030, 920153520, 929492685, 935489412, 950825304, 976436760, 991458864, 1013992020, 1020533904, 1039432680, 1051365744, 1056472560, 1074080436, 1079410860, 1097106120, 1098491355, 1115391222, 1169361765, 1171724112, 1188531630, 1216790424, 1239323580, 1247319216, 1275667380, 1296579960, 1314207180, 1318189626, 1342600545, 1351989360, 1403234118, 1426237956, 1432107248, 1439214480, 1464655140, 1487188296, 1520988030, 1559149020, 1584708840, 1611120654, 1652431440, 1673086833, 1700889840, 1752276240, 1757586168, 1782797445, 1790134060, 1858985370, 1870978824, 1901650608, 1952873520, 1977284439, 2027984040, 2078865360, 2148160872, 2158821720, 2194212240, 2196982710, 2230782444, 2338723530, 2377063260, 2416680981, 2433580848, 2478647160, 2551334760, 2593159920, 2628414360, 2636379252, 2685201090, 2788478055, 2806468236, 2852475912, 2929310280, 2974376592, 3041976060, 3118298040, 3169417680, 3222241308, 3295474065, 3346173666, 3508085295, 3515172336, 3565594890, 3580268120, 3717970740, 3741957648, 3954568878, 4027801635, 4055968080, 4296321744, 4317643440, 4393965420, 4461564888, 4677447060, 4754126520, 4833361962, 4957294320, 5102669520, 5256828720, 5272758504, 5370402180, 5576956110, 5612936472, 5704951824, 5858620560, 6083952120, 6236596080, 6444482616, 6590948130, 6692347332, 7016170590, 7131189780, 7160536240, 7250042943, 7435941480, 7909137756, 8055603270, 8365434165, 8787930840, 8923129776, 9354894120, 9508253040, 9666723924, 9886422195, 10545517008, 10740804360, 11153912220, 11225872944, 12083404905, 12167904240, 12888965232, 13181896260, 13384694664, 14032341180, 14262379560, 14500085886, 14871882960, 15818275512, 16111206540, 16730868330, 17575861680, 18709788240, 19333447848, 19772844390, 21481608720, 21750128829, 22307824440, 24166809810, 26363792520, 26769389328, 28064682360, 28524759120, 29000171772, 31636551024, 32222413080, 33461736660, 36250214715, 38666895696, 39545688780, 43500257658, 44615648880, 48333619620, 52727585040, 56129364720, 58000343544, 64444826160, 66923473320, 72500429430, 79091377560, 87000515316, 96667239240, 108750644145, 116000687088, 133846946640, 145000858860, 158182755120, 174001030632, 193334478480, 217501288290, 290001717720, 348002061264, 435002576580, 580003435440, 870005153160, 1740010306320]

約数ペア:

[(1, 1740010306320), (2, 870005153160), (3, 580003435440), (4, 435002576580), (5, 348002061264), (6, 290001717720), (8, 217501288290), (9, 193334478480), (10, 174001030632), (11, 158182755120), (12, 145000858860), (13, 133846946640), (15, 116000687088), (16, 108750644145), (18, 96667239240), (20, 87000515316), (22, 79091377560), (24, 72500429430), (26, 66923473320), (27, 64444826160), (30, 58000343544), (31, 56129364720), (33, 52727585040), (36, 48333619620), (39, 44615648880), (40, 43500257658), (44, 39545688780), (45, 38666895696), (48, 36250214715), (52, 33461736660), (54, 32222413080), (55, 31636551024), (60, 29000171772), (61, 28524759120), (62, 28064682360), (65, 26769389328), (66, 26363792520), (72, 24166809810), (78, 22307824440), (80, 21750128829), (81, 21481608720), (88, 19772844390), (90, 19333447848), (93, 18709788240), (99, 17575861680), (104, 16730868330), (108, 16111206540), (110, 15818275512), (117, 14871882960), (120, 14500085886), (122, 14262379560), (124, 14032341180), (130, 13384694664), (132, 13181896260), (135, 12888965232), (143, 12167904240), (144, 12083404905), (155, 11225872944), (156, 11153912220), (162, 10740804360), (165, 10545517008), (176, 9886422195), (180, 9666723924), (183, 9508253040), (186, 9354894120), (195, 8923129776), (198, 8787930840), (208, 8365434165), (216, 8055603270), (220, 7909137756), (234, 7435941480), (240, 7250042943), (243, 7160536240), (244, 7131189780), (248, 7016170590), (260, 6692347332), (264, 6590948130), (270, 6444482616), (279, 6236596080), (286, 6083952120), (297, 5858620560), (305, 5704951824), (310, 5612936472), (312, 5576956110), (324, 5370402180), (330, 5272758504), (331, 5256828720), (341, 5102669520), (351, 4957294320), (360, 4833361962), (366, 4754126520), (372, 4677447060), (390, 4461564888), (396, 4393965420), (403, 4317643440), (405, 4296321744), (429, 4055968080), (432, 4027801635), (440, 3954568878), (465, 3741957648), (468, 3717970740), (486, 3580268120), (488, 3565594890), (495, 3515172336), (496, 3508085295), (520, 3346173666), (528, 3295474065), (540, 3222241308), (549, 3169417680), (558, 3118298040), (572, 3041976060), (585, 2974376592), (594, 2929310280), (610, 2852475912), (620, 2806468236), (624, 2788478055), (648, 2685201090), (660, 2636379252), (662, 2628414360), (671, 2593159920), (682, 2551334760), (702, 2478647160), (715, 2433580848), (720, 2416680981), (732, 2377063260), (744, 2338723530), (780, 2230782444), (792, 2196982710), (793, 2194212240), (806, 2158821720), (810, 2148160872), (837, 2078865360), (858, 2027984040), (880, 1977284439), (891, 1952873520), (915, 1901650608), (930, 1870978824), (936, 1858985370), (972, 1790134060), (976, 1782797445), (990, 1757586168), (993, 1752276240), (1023, 1700889840), (1040, 1673086833), (1053, 1652431440), (1080, 1611120654), (1098, 1584708840), (1116, 1559149020), (1144, 1520988030), (1170, 1487188296), (1188, 1464655140), (1209, 1439214480), (1215, 1432107248), (1220, 1426237956), (1240, 1403234118), (1287, 1351989360), (1296, 1342600545), (1320, 1318189626), (1324, 1314207180), (1342, 1296579960), (1364, 1275667380), (1395, 1247319216), (1404, 1239323580), (1430, 1216790424), (1464, 1188531630), (1485, 1171724112), (1488, 1169361765), (1560, 1115391222), (1584, 1098491355), (1586, 1097106120), (1612, 1079410860), (1620, 1074080436), (1647, 1056472560), (1655, 1051365744), (1674, 1039432680), (1705, 1020533904), (1716, 1013992020), (1755, 991458864), (1782, 976436760), (1830, 950825304), (1860, 935489412), (1872, 929492685), (1891, 920153520), (1944, 895067030), (1980, 878793084), (1986, 876138120), (2013, 864386640), (2015, 863528688), (2046, 850444920), (2106, 826215720), (2145, 811193616), (2160, 805560327), (2196, 792354420), (2232, 779574510), (2288, 760494015), (2340, 743594148), (2376, 732327570), (2379, 731404080), (2418, 719607240), (2430, 716053624), (2440, 713118978), (2480, 701617059), (2511, 692955120), (2574, 675994680), (2640, 659094813), (2648, 657103590), (2673, 650957840), (2684, 648289980), (2728, 637833690), (2745, 633883536), (2790, 623659608), (2808, 619661790), (2860, 608395212), (2928, 594265815), (2970, 585862056), (2979, 584092080), (3069, 566963280), (3120, 557695611), (3159, 550810480), (3172, 548553060), (3224, 539705430), (3240, 537040218), (3294, 528236280), (3310, 525682872), (3348, 519716340), (3355, 518631984), (3410, 510266952), (3432, 506996010), (3510, 495729432), (3564, 488218380), (3627, 479738160), (3641, 477893520), (3660, 475412652), (3720, 467744706), (3782, 460076760), (3861, 450663120), (3888, 447533515), (3960, 439396542), (3965, 438842448), (3972, 438069060), (4026, 432193320), (4030, 431764344), (4092, 425222460), (4185, 415773072), (4212, 413107860), (4290, 405596808), (4303, 404371440), (4392, 396177210), (4433, 392513040), (4455, 390574704), (4464, 389787255), (4680, 371797074), (4752, 366163785), (4758, 365702040), (4836, 359803620), (4860, 358026812), (4880, 356559489), (4941, 352157520), (4965, 350455248), (5022, 346477560), (5115, 340177968), (5148, 337997340), (5265, 330486288), (5296, 328551795), (5346, 325478920), (5368, 324144990), (5456, 318916845), (5490, 316941768), (5580, 311829804), (5616, 309830895), (5673, 306717840), (5720, 304197606), (5940, 292931028), (5958, 292046040), (6039, 288128880), (6045, 287842896), (6138, 283481640), (6318, 275405240), (6344, 274276530), (6435, 270397872), (6448, 269852715), (6480, 268520109), (6588, 264118140), (6620, 262841436), (6696, 259858170), (6710, 259315992), (6820, 255133476), (6864, 253498005), (7020, 247864716), (7128, 244109190), (7137, 243801360), (7254, 239869080), (7282, 238946760), (7320, 237706326), (7440, 233872353), (7533, 230985040), (7564, 230038380), (7722, 225331560), (7920, 219698271), (7930, 219421224), (7944, 219034530), (8052, 216096660), (8060, 215882172), (8184, 212611230), (8235, 211294512), (8370, 207886536), (8424, 206553930), (8580, 202798404), (8606, 202185720), (8723, 199473840), (8784, 198088605), (8866, 196256520), (8910, 195287352), (8937, 194697360), (9207, 188987760), (9360, 185898537), (9455, 184030704), (9516, 182851020), (9672, 179901810), (9720, 179013406), (9882, 176078760), (9930, 175227624), (10044, 173238780), (10065, 172877328), (10230, 170088984), (10261, 169575120), (10296, 168998670), (10530, 165243144), (10692, 162739460), (10736, 162072495), (10881, 159912720), (10923, 159297840), (10980, 158470884), (11160, 155914902), (11346, 153358920), (11440, 152098803), (11583, 150221040), (11880, 146465514), (11895, 146280816), (11916, 146023020), (12078, 144064440), (12090, 143921448), (12276, 141740820), (12555, 138591024), (12636, 137702620), (12688, 137138265), (12870, 135198936), (12909, 134790480), (13176, 132059070), (13240, 131420718), (13299, 130837680), (13365, 130191568), (13392, 129929085), (13420, 129657996), (13640, 127566738), (14040, 123932358), (14256, 122054595), (14274, 121900680), (14508, 119934540), (14564, 119473380), (14640, 118853163), (14823, 117385840), (14895, 116818416), (15066, 115492520), (15128, 115019190), (15345, 113392656), (15444, 112665780), (15795, 110162096), (15860, 109710612), (15888, 109517265), (16104, 108048330), (16120, 107941086), (16368, 106305615), (16470, 105647256), (16740, 103943268), (16848, 103276965), (17019, 102239280), (17160, 101399202), (17212, 101092860), (17446, 99736920), (17732, 98128260), (17820, 97643676), (17874, 97348680), (18117, 96042960), (18135, 95947632), (18205, 95578704), (18414, 94493880), (18910, 92015352), (19032, 91425510), (19305, 90132624), (19344, 89950905), (19440, 89506703), (19764, 88039380), (19860, 87613812), (20088, 86619390), (20130, 86438664), (20191, 86177520), (20460, 85044492), (20522, 84787560), (20592, 84499335), (20801, 83650320), (21060, 82621572), (21384, 81369730), (21411, 81267120), (21515, 80874288), (21762, 79956360), (21846, 79648920), (21960, 79235442), (22165, 78502608), (22320, 77957451), (22692, 76679460), (23166, 75110520), (23760, 73232757), (23790, 73140408), (23832, 73011510), (24156, 72032220), (24180, 71960724), (24552, 70870410), (24583, 70781040), (24705, 70431504), (25110, 69295512), (25272, 68851310), (25740, 67599468), (25818, 67395240), (26169, 66491280), (26352, 66029535), (26480, 65710359), (26598, 65418840), (26730, 65095784), (26811, 64899120), (26840, 64828998), (27280, 63783369), (27621, 62995920), (28080, 61966179), (28365, 61343568), (28548, 60950340), (29016, 59967270), (29128, 59736690), (29646, 58692920), (29790, 58409208), (30132, 57746260), (30195, 57625776), (30256, 57509595), (30690, 56696328), (30783, 56525040), (30888, 56332890), (31590, 55081048), (31720, 54855306), (32208, 54024165), (32240, 53970543), (32643, 53304240), (32769, 53099280), (32940, 52823628), (33480, 51971634), (34038, 51119640), (34320, 50699601), (34424, 50546430), (34749, 50073680), (34892, 49868460), (35464, 49064130), (35640, 48821838), (35685, 48760272), (35748, 48674340), (36234, 48021480), (36270, 47973816), (36410, 47789352), (36828, 47246940), (37665, 46197008), (37820, 46007676), (38064, 45712755), (38610, 45066312), (38727, 44930160), (39528, 44019690), (39720, 43806906), (39897, 43612560), (40176, 43309695), (40260, 43219332), (40382, 43088760), (40920, 42522246), (41044, 42393780), (41602, 41825160), (42120, 41310786), (42768, 40684865), (42822, 40633560), (43030, 40437144), (43524, 39978180), (43615, 39894768), (43692, 39824460), (43920, 39617721), (44330, 39251304), (44685, 38939472), (45384, 38339730), (46035, 37797552), (46332, 37555260), (47333, 36761040), (47580, 36570204), (47664, 36505755), (48312, 36016110), (48360, 35980362), (49104, 35435205), (49166, 35390520), (49410, 35215752), (50220, 34647756), (50544, 34425655), (51057, 34079760), (51305, 33915024), (51480, 33799734), (51636, 33697620), (52338, 33245640), (53196, 32709420), (53460, 32547892), (53622, 32449560), (53680, 32414499), (54351, 32014320), (54405, 31982544), (54615, 31859568), (55242, 31497960), (56730, 30671784), (57096, 30475170), (57915, 30044208), (58032, 29983635), (58256, 29868345), (59292, 29346460), (59580, 29204604), (60264, 28873130), (60390, 28812888), (60573, 28725840), (61380, 28348164), (61566, 28262520), (61776, 28166445), (62403, 27883440), (63180, 27540524), (63440, 27427653), (64233, 27089040), (64545, 26958096), (65286, 26652120), (65538, 26549640), (65880, 26411814), (66495, 26167536), (66960, 25985817), (68076, 25559820), (68848, 25273215), (69498, 25036840), (69784, 24934230), (70928, 24532065), (71280, 24410919), (71370, 24380136), (71496, 24337170), (72468, 24010740), (72540, 23986908), (72820, 23894676), (73656, 23623470), (73749, 23593680), (74115, 23477168), (75330, 23098504), (75640, 23003838), (77220, 22533156), (77454, 22465080), (78507, 22163760), (79056, 22009845), (79440, 21903453), (79794, 21806280), (80433, 21633040), (80520, 21609666), (80764, 21544380), (81840, 21261123), (82088, 21196890), (82863, 20998640), (83204, 20912580), (84240, 20655393), (85095, 20447856), (85644, 20316780), (86060, 20218572), (87048, 19989090), (87230, 19947384), (87384, 19912230), (88660, 19625652), (89370, 19469736), (90585, 19208592), (90768, 19169865), (92070, 18898776), (92349, 18841680), (92664, 18777630), (94666, 18380520), (95160, 18285102), (96624, 18008055), (96720, 17990181), (97929, 17768080), (98307, 17699760), (98332, 17695260), (98820, 17607876), (100440, 17323878), (100955, 17235504), (102114, 17039880), (102610, 16957512), (102960, 16899867), (103272, 16848810), (104005, 16730064), (104676, 16622820), (106392, 16354710), (106920, 16273946), (107055, 16253424), (107244, 16224780), (108702, 16007160), (108810, 15991272), (109230, 15929784), (110484, 15748980), (112871, 15415920), (113460, 15335892), (114192, 15237585), (115830, 15022104), (116181, 14976720), (118584, 14673230), (119160, 14602302), (119691, 14537520), (120528, 14436565), (120780, 14406444), (121146, 14362920), (122760, 14174082), (122915, 14156208), (123132, 14131260), (124806, 13941720), (126360, 13770262), (128466, 13544520), (129090, 13479048), (130572, 13326060), (130845, 13298256), (131076, 13274820), (131760, 13205907), (132990, 13083768), (133393, 13044240), (134055, 12979824), (136152, 12779910), (138105, 12599184), (138996, 12518420), (139568, 12467115), (141999, 12253680), (142740, 12190068), (142992, 12168585), (144936, 12005370), (145080, 11993454), (145640, 11947338), (147312, 11811735), (147498, 11796840), (148230, 11738584), (150660, 11549252), (151280, 11501919), (153171, 11359920), (153915, 11305008), (154440, 11266578), (154908, 11232540), (157014, 11081880), (159588, 10903140), (160866, 10816520), (161040, 10804833), (161528, 10772190), (163053, 10671440), (163215, 10660848), (163845, 10619856), (164176, 10598445), (165726, 10499320), (166408, 10456290), (170190, 10223928), (171288, 10158390), (172120, 10109286), (173745, 10014736), (174096, 9994545), (174460, 9973692), (174768, 9956115), (177320, 9812826), (178740, 9734868), (181170, 9604296), (181719, 9575280), (184140, 9449388), (184698, 9420840), (185328, 9388815), (187209, 9294480), (189332, 9190260), (190320, 9142551), (192699, 9029680), (193635, 8986032), (195858, 8884040), (196614, 8849880), (196664, 8847630), (197640, 8803938), (199485, 8722512), (200880, 8661939), (201910, 8617752), (204228, 8519940), (205220, 8478756), (206544, 8424405), (208010, 8365032), (209352, 8311410), (212784, 8177355), (213840, 8136973), (214110, 8126712), (214488, 8112390), (217404, 8003580), (217620, 7995636), (218460, 7964892), (220968, 7874490), (221247, 7864560), (222101, 7834320), (225742, 7707960), (226920, 7667946), (231660, 7511052), (232362, 7488360), (235521, 7387920), (236665, 7352208), (237168, 7336615), (238320, 7301151), (239382, 7268760), (241560, 7203222), (242292, 7181460), (245520, 7087041), (245830, 7078104), (246264, 7065630), (249612, 6970860), (252720, 6885131), (255285, 6815952), (256932, 6772260), (258180, 6739524), (261144, 6663030), (261690, 6649128), (262152, 6637410), (262483, 6629040), (265980, 6541884), (266786, 6522120), (268110, 6489912), (270413, 6434640), (271755, 6402864), (272304, 6389955), (276210, 6299592), (277047, 6280560), (277992, 6259210), (283998, 6126840), (285480, 6095034), (289872, 6002685), (290160, 5996727), (291280, 5973669), (294921, 5899920), (294996, 5898420), (296460, 5869292), (301320, 5774626), (302865, 5745168), (306342, 5679960), (307830, 5652504), (308880, 5633289), (309816, 5616270), (312015, 5576688), (314028, 5540940), (319176, 5451570), (321165, 5417808), (321732, 5408260), (323056, 5386095), (326106, 5335720), (326430, 5330424), (327690, 5309928), (331452, 5249660), (332816, 5228145), (338613, 5138640), (340380, 5111964), (342576, 5079195), (344240, 5054643), (347490, 5007368), (348543, 4992240), (348920, 4986846), (354640, 4906413), (357480, 4867434), (359073, 4845840), (362340, 4802148), (363438, 4787640), (368280, 4724694), (368745, 4718736), (369396, 4710420), (374418, 4647240), (378664, 4595130), (385398, 4514840), (387270, 4493016), (391716, 4442020), (392535, 4432752), (393228, 4424940), (393328, 4423815), (395280, 4401969), (398970, 4361256), (400179, 4348080), (402165, 4326608), (403820, 4308876), (408456, 4259970), (410440, 4239378), (414315, 4199728), (416020, 4182516), (418704, 4155705), (425997, 4084560), (428220, 4063356), (428976, 4056195), (434808, 4001790), (435240, 3997818), (436920, 3982446), (441936, 3937245), (442494, 3932280), (444202, 3917160), (451484, 3853980), (453840, 3833973), (459513, 3786640), (461745, 3768336), (463320, 3755526), (464724, 3744180), (471042, 3693960), (473330, 3676104), (478764, 3634380), (483120, 3601611), (484584, 3590730), (489645, 3553616), (491535, 3539952), (491660, 3539052), (492528, 3532815), (499224, 3485430), (510570, 3407976), (513864, 3386130), (516360, 3369762), (522288, 3331515), (523380, 3324564), (524304, 3318705), (524966, 3314520), (531960, 3270942), (533572, 3261060), (536220, 3244956), (540826, 3217320), (543510, 3201432), (545157, 3191760), (552420, 3149796), (554094, 3140280), (555984, 3129605), (561627, 3098160), (564355, 3083184), (567996, 3063420), (570960, 3047517), (580905, 2995344), (589842, 2949960), (589992, 2949210), (592920, 2934646), (598455, 2907504), (602640, 2887313), (605730, 2872584), (612684, 2839980), (615660, 2826252), (619632, 2808135), (624030, 2788344), (625921, 2779920), (628056, 2770470), (638352, 2725785), (642330, 2708904), (643464, 2704130), (652212, 2667860), (652860, 2665212), (655380, 2654964), (662904, 2624830), (663741, 2621520), (666303, 2611440), (666965, 2608848), (677226, 2569320), (680760, 2555982), (694980, 2503684), (697086, 2496120), (697840, 2493423), (706563, 2462640), (709995, 2450736), (714960, 2433717), (718146, 2422920), (724680, 2401074), (726876, 2393820), (736560, 2362347), (737490, 2359368), (738792, 2355210), (748836, 2323620), (757328, 2297565), (765855, 2271984), (770796, 2257420), (774540, 2246508), (783432, 2221010), (785070, 2216376), (786456, 2212470), (787449, 2209680), (797940, 2180628), (800358, 2174040), (804330, 2163304), (807640, 2154438), (811239, 2144880), (815265, 2134288), (816912, 2129985), (820880, 2119689), (828630, 2099864), (831141, 2093520), (832040, 2091258), (851994, 2042280), (856440, 2031678), (869616, 2000895), (870480, 1998909), (873840, 1991223), (884763, 1966640), (884988, 1966140), (888404, 1958580), (902968, 1926990), (908595, 1915056), (919026, 1893320), (923490, 1884168), (926640, 1877763), (929448, 1872090), (936045, 1858896), (942084, 1846980), (946660, 1838052), (957528, 1817190), (963495, 1805936), (969168, 1795365), (979290, 1776808), (983070, 1769976), (983320, 1769526), (998448, 1742715), (1015839, 1712880), (1021140, 1703988), (1027728, 1693065), (1032720, 1684881), (1045629, 1664080), (1046760, 1662282), (1049932, 1657260), (1063920, 1635471), (1067144, 1630530), (1072440, 1622478), (1077219, 1615280), (1081652, 1608660), (1087020, 1600716), (1090314, 1595880), (1104840, 1574898), (1106235, 1572912), (1108188, 1570140), (1110505, 1566864), (1123254, 1549080), (1128710, 1541592), (1135992, 1531710), (1161810, 1497672), (1177605, 1477584), (1179684, 1474980), (1179984, 1474605), (1185840, 1467323), (1196910, 1453752), (1200537, 1449360), (1211460, 1436292), (1225368, 1419990), (1231320, 1413126), (1248060, 1394172), (1251842, 1389960), (1256112, 1385235), (1277991, 1361520), (1284660, 1354452), (1286928, 1352065), (1304424, 1333930), (1305720, 1332606), (1310760, 1327482), (1312415, 1325808)]