954997505280

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{1307}}^1$

素因数の和:1412

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 82, 84, 85, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 123, 126, 128, 130, 136, 140, 144, 153, 156, 160, 164, 168, 170, 180, 182, 192, 195, 204, 205, 208, 210, 221, 224, 234, 238, 240, 246, 252, 255, 256, 260, 272, 273, 280, 287, 288, 306, 312, 315, 320, 328, 336, 340, 357, 360, 364, 369, 384, 390, 408, 410, 416, 420, 442, 448, 455, 468, 476, 480, 492, 504, 510, 520, 533, 544, 546, 560, 574, 576, 585, 595, 612, 615, 624, 630, 640, 656, 663, 672, 680, 697, 714, 720, 728, 738, 765, 768, 780, 816, 819, 820, 832, 840, 861, 884, 896, 910, 936, 952, 960, 984, 1008, 1020, 1040, 1066, 1071, 1088, 1092, 1105, 1120, 1148, 1152, 1170, 1190, 1224, 1230, 1248, 1260, 1280, 1307, 1312, 1326, 1344, 1360, 1365, 1394, 1428, 1435, 1440, 1456, 1476, 1530, 1547, 1560, 1599, 1632, 1638, 1640, 1664, 1680, 1722, 1768, 1785, 1792, 1820, 1845, 1872, 1904, 1920, 1968, 1989, 2016, 2040, 2080, 2091, 2132, 2142, 2176, 2184, 2210, 2240, 2296, 2304, 2340, 2380, 2448, 2460, 2496, 2520, 2583, 2614, 2624, 2652, 2665, 2688, 2720, 2730, 2788, 2856, 2870, 2880, 2912, 2952, 3060, 3094, 3120, 3198, 3264, 3276, 3280, 3315, 3328, 3360, 3444, 3485, 3536, 3570, 3640, 3690, 3731, 3744, 3808, 3840, 3921, 3936, 3978, 4032, 4080, 4095, 4160, 4182, 4264, 4284, 4305, 4352, 4368, 4420, 4480, 4592, 4641, 4680, 4760, 4797, 4879, 4896, 4920, 4992, 5040, 5166, 5228, 5248, 5304, 5330, 5355, 5376, 5440, 5460, 5576, 5712, 5740, 5760, 5824, 5904, 6120, 6188, 6240, 6273, 6396, 6528, 6535, 6552, 6560, 6630, 6720, 6888, 6970, 7072, 7140, 7280, 7380, 7462, 7488, 7616, 7735, 7842, 7872, 7956, 7995, 8064, 8160, 8190, 8320, 8364, 8528, 8568, 8610, 8736, 8840, 8960, 9061, 9149, 9184, 9282, 9360, 9520, 9594, 9758, 9792, 9840, 9945, 9984, 10080, 10332, 10455, 10456, 10496, 10608, 10660, 10710, 10880, 10920, 11152, 11193, 11424, 11480, 11520, 11648, 11763, 11808, 12240, 12376, 12480, 12546, 12792, 12915, 13056, 13070, 13104, 13120, 13260, 13440, 13776, 13923, 13940, 14144, 14280, 14560, 14637, 14760, 14924, 14976, 15232, 15470, 15684, 15744, 15912, 15990, 16128, 16320, 16380, 16640, 16728, 16991, 17056, 17136, 17220, 17472, 17680, 18122, 18298, 18368, 18564, 18655, 18720, 19040, 19188, 19516, 19584, 19605, 19680, 19890, 20160, 20664, 20910, 20912, 21216, 21320, 21420, 21760, 21840, 22219, 22304, 22386, 22848, 22960, 23205, 23296, 23526, 23616, 23985, 24395, 24480, 24752, 24960, 25092, 25584, 25830, 26140, 26208, 26240, 26520, 26880, 27183, 27447, 27552, 27846, 27880, 28288, 28560, 29120, 29274, 29520, 29848, 29952, 30464, 30940, 31365, 31368, 31488, 31824, 31980, 32640, 32760, 33456, 33579, 33982, 34112, 34272, 34440, 34944, 35360, 36244, 36596, 36736, 37128, 37310, 37440, 38080, 38376, 39032, 39168, 39210, 39360, 39780, 40320, 41328, 41820, 41824, 42432, 42640, 42840, 43680, 43911, 44438, 44608, 44772, 45305, 45696, 45745, 45920, 46410, 47052, 47232, 47970, 48790, 48960, 49504, 49920, 50184, 50973, 51168, 51660, 52280, 52416, 52480, 53040, 53587, 54366, 54894, 55104, 55692, 55760, 55965, 56576, 57120, 58240, 58548, 58815, 59040, 59696, 61880, 62730, 62736, 63427, 63648, 63960, 65280, 65520, 66657, 66912, 67158, 67964, 68224, 68544, 68880, 69615, 69888, 70720, 72488, 73185, 73192, 73472, 74256, 74620, 74880, 76160, 76752, 78064, 78420, 78720, 79560, 80640, 81549, 82341, 82656, 83640, 83648, 84864, 84955, 85280, 85680, 87360, 87822, 88876, 89216, 89544, 90610, 91392, 91490, 91840, 92820, 94104, 94464, 95940, 97580, 97920, 99008, 100368, 101946, 102336, 103320, 104560, 104832, 106080, 107174, 108732, 109788, 110208, 111095, 111384, 111520, 111930, 114240, 116480, 117096, 117630, 118080, 118937, 119392, 123760, 125460, 125472, 126854, 127296, 127920, 131040, 133314, 133824, 134316, 135915, 135928, 136448, 137088, 137235, 137760, 139230, 141440, 144976, 146370, 146384, 148512, 149240, 149760, 152320, 152919, 153504, 155533, 156128, 156840, 157440, 159120, 160761, 163098, 164682, 165312, 167280, 167296, 167895, 169728, 169910, 170560, 171360, 174720, 175644, 177752, 178432, 179088, 181220, 182980, 183680, 185640, 188208, 190281, 191880, 195160, 195840, 198016, 199971, 200736, 203892, 204672, 206640, 209120, 209664, 212160, 214348, 217464, 219555, 219576, 220416, 222190, 222768, 223040, 223860, 228480, 234192, 235260, 236160, 237874, 238784, 247520, 250920, 250944, 253708, 254592, 254865, 255840, 262080, 266628, 267648, 267935, 268632, 271830, 271856, 274176, 274470, 275520, 278460, 282880, 288847, 289952, 292740, 292768, 297024, 298480, 305838, 307008, 311066, 312256, 313680, 317135, 318240, 321522, 326196, 329364, 330624, 333285, 334560, 334592, 335790, 339820, 341120, 342720, 349440, 351288, 355504, 356811, 358176, 362440, 365960, 367360, 371280, 375109, 376416, 380562, 383760, 390320, 396032, 399942, 401472, 407745, 407784, 409344, 411705, 413280, 418240, 424320, 428696, 434928, 439110, 439152, 444380, 445536, 446080, 447720, 456960, 466599, 468384, 470520, 472320, 475748, 477568, 482283, 495040, 501840, 501888, 507416, 509184, 509730, 511680, 524160, 533256, 535296, 535870, 537264, 543660, 543712, 548940, 551040, 556920, 570843, 577694, 579904, 585480, 585536, 594048, 594685, 596960, 611676, 614016, 622132, 624512, 627360, 634270, 636480, 643044, 652392, 658728, 661248, 666570, 669120, 671580, 679640, 682240, 685440, 696631, 702576, 711008, 713622, 716352, 724880, 731920, 742560, 750218, 752832, 761124, 764595, 767520, 777665, 780640, 799884, 802944, 803805, 815490, 815568, 823410, 826560, 836480, 848640, 857392, 866541, 869856, 878220, 878304, 888760, 891072, 892160, 895440, 910979, 933198, 936768, 941040, 951405, 951496, 955136, 964566, 990080, 999855, 1003680, 1003776, 1014832, 1019460, 1023360, 1048320, 1066512, 1070433, 1071740, 1074528, 1087320, 1087424, 1097880, 1102080, 1113840, 1125327, 1141686, 1155388, 1159808, 1170960, 1171072, 1188096, 1189370, 1193920, 1223352, 1228032, 1244264, 1249024, 1254720, 1268540, 1272960, 1286088, 1304784, 1317456, 1333140, 1338240, 1343160, 1359280, 1370880, 1393262, 1399797, 1405152, 1422016, 1427244, 1432704, 1444235, 1449760, 1463840, 1485120, 1500436, 1505664, 1522248, 1529190, 1535040, 1555330, 1561280, 1599768, 1605888, 1607610, 1630980, 1631136, 1646820, 1653120, 1672960, 1714784, 1733082, 1739712, 1756440, 1756608, 1777520, 1782144, 1784055, 1790880, 1821958, 1866396, 1873536, 1875545, 1882080, 1902810, 1902992, 1929132, 1980160, 1999710, 2007360, 2021929, 2029664, 2038920, 2046720, 2089893, 2133024, 2140866, 2143480, 2149056, 2174640, 2174848, 2195760, 2227680, 2250654, 2283372, 2310776, 2319616, 2332995, 2341920, 2342144, 2378740, 2387840, 2411415, 2446704, 2488528, 2509440, 2537080, 2545920, 2572176, 2599623, 2609568, 2634912, 2666280, 2676480, 2686320, 2718560, 2732937, 2786524, 2799594, 2810304, 2844032, 2854215, 2854488, 2865408, 2888470, 2899520, 2927680, 2970240, 3000872, 3011328, 3044496, 3058380, 3070080, 3110660, 3122560, 3199536, 3215220, 3261960, 3262272, 3293640, 3306240, 3375981, 3429568, 3466164, 3479424, 3483155, 3512880, 3513216, 3555040, 3564288, 3568110, 3581760, 3643916, 3732792, 3747072, 3751090, 3764160, 3805620, 3805984, 3858264, 3999420, 4014720, 4043858, 4059328, 4077840, 4179786, 4266048, 4281732, 4286960, 4298112, 4332705, 4349280, 4349696, 4391520, 4455360, 4501308, 4554895, 4566744, 4621552, 4665990, 4683840, 4757480, 4775680, 4822830, 4876417, 4893408, 4977056, 5018880, 5074160, 5144352, 5199246, 5219136, 5269824, 5332560, 5352165, 5372640, 5437120, 5465874, 5573048, 5599188, 5620608, 5626635, 5688064, 5708430, 5708976, 5776940, 5799040, 5855360, 5940480, 6001744, 6065787, 6088992, 6116760, 6140160, 6221320, 6245120, 6269679, 6376853, 6399072, 6430440, 6523920, 6524544, 6587280, 6751962, 6859136, 6932328, 6958848, 6966310, 6998985, 7025760, 7026432, 7110080, 7136220, 7163520, 7287832, 7465584, 7502180, 7528320, 7611240, 7611968, 7716528, 7998840, 8029440, 8087716, 8118656, 8155680, 8198811, 8359572, 8532096, 8563464, 8573920, 8596224, 8665410, 8698560, 8783040, 8910720, 9002616, 9109790, 9133488, 9243104, 9331980, 9367680, 9514960, 9645660, 9752834, 9786816, 9954112, 10109645, 10148320, 10288704, 10398492, 10438272, 10449465, 10539648, 10665120, 10704330, 10745280, 10874240, 10931748, 11146096, 11198376, 11241216, 11253270, 11416860, 11417952, 11553880, 11598080, 11710720, 11842727, 12003488, 12131574, 12177984, 12233520, 12442640, 12539358, 12753706, 12798144, 12860880, 12998115, 13047840, 13049088, 13174560, 13503924, 13664685, 13718272, 13864656, 13932620, 13997970, 14051520, 14220160, 14272440, 14327040, 14575664, 14629251, 14931168, 15004360, 15056640, 15222480, 15223936, 15433056, 15997680, 16175432, 16237312, 16311360, 16397622, 16719144, 16879905, 17064192, 17126928, 17147840, 17330820, 17397120, 17566080, 17821440, 18005232, 18197361, 18219580, 18266976, 18486208, 18663960, 18735360, 19029920, 19130559, 19291320, 19505668, 19573632, 19908224, 20219290, 20296640, 20577408, 20796984, 20876544, 20898930, 21079296, 21330240, 21408660, 21490560, 21748480, 21863496, 22292192, 22396752, 22506540, 22833720, 22835904, 23107760, 23685454, 24006976, 24263148, 24355968, 24382085, 24467040, 24885280, 25078716, 25507412, 25596288, 25721760, 25996230, 26095680, 26349120, 27007848, 27329370, 27729312, 27865240, 27995940, 28103040, 28440320, 28544880, 29151328, 29258502, 29862336, 30008720, 30328935, 30444960, 30447872, 30866112, 31348395, 31884265, 31995360, 32350864, 32622720, 32795244, 33438288, 33759810, 34253856, 34295680, 34661640, 34794240, 35132160, 35528181, 36010464, 36394722, 36439160, 36533952, 36972416, 37327920, 38059840, 38261118, 38582640, 39011336, 39147264, 39816448, 40438580, 40593280, 40994055, 41154816, 41593968, 41797860, 42660480, 42817320, 42981120, 43726992, 43887753, 44584384, 44793504, 45013080, 45667440, 45671808, 46215520, 47370908, 48013952, 48526296, 48711936, 48764170, 48934080, 49770560, 50157432, 51014824, 51192576, 51443520, 51992460, 52191360, 52698240, 54015696, 54658740, 55458624, 55730480, 55991880, 56206080, 57089760, 57391677, 58302656, 58517004, 59213635, 59724672, 60017440, 60657870, 60889920, 61732224, 62696790, 63768530, 63990720, 64701728, 65245440, 65590488, 66876576, 67519620, 68507712, 68591360, 69323280, 71056362, 72020928, 72789444, 72878320, 73067904, 73146255, 73944832, 74655840, 76119680, 76522236, 77165280, 78022672, 80877160, 81186560, 81988110, 82899089, 83187936, 83595720, 85320960, 85634640, 87453984, 87775506, 89168768, 89587008, 90026160, 90986805, 91334880, 91343616, 92431040, 94741816, 95652795, 96027904, 97052592, 97528340, 97868160, 99541120, 100314864, 102029648, 102887040, 103984920, 104382720, 105396480, 106584543, 108031392, 109317480, 110917248, 111460960, 111983760, 114179520, 114783354, 116605312, 117034008, 118427270, 119449344, 120034880, 121315740, 121779840, 123464448, 125393580, 127537060, 127981440, 129403456, 131180976, 133753152, 135039240, 137015424, 138646560, 142112724, 144041856, 145578888, 145756640, 146135808, 146292510, 149311680, 152239360, 153044472, 154330560, 156045344, 161754320, 163976220, 165798178, 166375872, 167191440, 171269280, 174907968, 175551012, 177640905, 178337536, 179174016, 180052320, 181973610, 182669760, 184862080, 189483632, 191305590, 194105184, 195056680, 195736320, 199082240, 200629728, 204059296, 205774080, 207969840, 213169086, 216062784, 218634960, 219438765, 221834496, 222921920, 223967520, 228359040, 229566708, 233210624, 234068016, 236854540, 240069760, 242631480, 243559680, 248697267, 250787160, 255074120, 255962880, 258806912, 262361952, 267506304, 270078480, 274030848, 277293120, 284225448, 286958385, 288083712, 291157776, 291513280, 292585020, 298623360, 306088944, 308661120, 312090688, 323508640, 327952440, 331596356, 332751744, 334382880, 342538560, 349815936, 351102024, 355281810, 358348032, 360104640, 363947220, 365339520, 369724160, 378967264, 382611180, 388210368, 390113360, 401259456, 408118592, 414495445, 415939680, 426338172, 432125568, 437269920, 438877530, 445843840, 447935040, 456718080, 459133416, 468136032, 473709080, 480139520, 485262960, 497394534, 501574320, 510148240, 517613824, 524723904, 532922715, 535012608, 540156960, 554586240, 568450896, 573916770, 582315552, 583026560, 585170040, 597246720, 612177888, 617322240, 624181376, 647017280, 655904880, 663192712, 665503488, 668765760, 685077120, 699631872, 702204048, 710563620, 720209280, 727894440, 730679040, 746091801, 757934528, 765222360, 776420736, 780226720, 802518912, 816237184, 828990890, 831879360, 852676344, 864251136, 874539840, 877755060, 891687680, 895870080, 918266832, 936272064, 947418160, 970525920, 994789068, 1003148640, 1020296480, 1049447808, 1065845430, 1080313920, 1109172480, 1136901792, 1147833540, 1164631104, 1166053120, 1170340080, 1224355776, 1243486335, 1248362752, 1294034560, 1311809760, 1326385424, 1337531520, 1370154240, 1404408096, 1421127240, 1440418560, 1455788880, 1492183602, 1515869056, 1530444720, 1552841472, 1560453440, 1605037824, 1632474368, 1657981780, 1663758720, 1705352688, 1749079680, 1755510120, 1791740160, 1836533664, 1872544128, 1894836320, 1941051840, 1989578136, 2006297280, 2040592960, 2098895616, 2131690860, 2160627840, 2273803584, 2295667080, 2329262208, 2340680160, 2448711552, 2486972670, 2588069120, 2623619520, 2652770848, 2675063040, 2808816192, 2842254480, 2911577760, 2984367204, 3031738112, 3060889440, 3120906880, 3315963560, 3327517440, 3410705376, 3498159360, 3511020240, 3673067328, 3730459005, 3745088256, 3789672640, 3882103680, 3979156272, 4012594560, 4081185920, 4263381720, 4321255680, 4547607168, 4591334160, 4658524416, 4681360320, 4897423104, 4973945340, 5247239040, 5305541696, 5617632384, 5684508960, 5823155520, 5968734408, 6121778880, 6241813760, 6631927120, 6821410752, 7022040480, 7346134656, 7460918010, 7579345280, 7764207360, 7958312544, 8025189120, 8162371840, 8526763440, 9095214336, 9182668320, 9362720640, 9947890680, 10494478080, 10611083392, 11235264768, 11369017920, 11646311040, 11937468816, 12243557760, 13263854240, 13642821504, 14044080960, 14692269312, 14921836020, 15158690560, 15916625088, 17053526880, 18365336640, 18725441280, 19895781360, 21222166784, 22738035840, 23292622080, 23874937632, 24487115520, 26527708480, 27285643008, 28088161920, 29843672040, 31833250176, 34107053760, 36730673280, 39791562720, 45476071680, 47749875264, 53055416960, 56176323840, 59687344080, 63666500352, 68214107520, 73461346560, 79583125440, 95499750528, 106110833920, 119374688160, 136428215040, 159166250880, 190999501056, 238749376320, 318332501760, 477498752640, 954997505280]

約数ペア:

[(1, 954997505280), (2, 477498752640), (3, 318332501760), (4, 238749376320), (5, 190999501056), (6, 159166250880), (7, 136428215040), (8, 119374688160), (9, 106110833920), (10, 95499750528), (12, 79583125440), (13, 73461346560), (14, 68214107520), (15, 63666500352), (16, 59687344080), (17, 56176323840), (18, 53055416960), (20, 47749875264), (21, 45476071680), (24, 39791562720), (26, 36730673280), (28, 34107053760), (30, 31833250176), (32, 29843672040), (34, 28088161920), (35, 27285643008), (36, 26527708480), (39, 24487115520), (40, 23874937632), (41, 23292622080), (42, 22738035840), (45, 21222166784), (48, 19895781360), (51, 18725441280), (52, 18365336640), (56, 17053526880), (60, 15916625088), (63, 15158690560), (64, 14921836020), (65, 14692269312), (68, 14044080960), (70, 13642821504), (72, 13263854240), (78, 12243557760), (80, 11937468816), (82, 11646311040), (84, 11369017920), (85, 11235264768), (90, 10611083392), (91, 10494478080), (96, 9947890680), (102, 9362720640), (104, 9182668320), (105, 9095214336), (112, 8526763440), (117, 8162371840), (119, 8025189120), (120, 7958312544), (123, 7764207360), (126, 7579345280), (128, 7460918010), (130, 7346134656), (136, 7022040480), (140, 6821410752), (144, 6631927120), (153, 6241813760), (156, 6121778880), (160, 5968734408), (164, 5823155520), (168, 5684508960), (170, 5617632384), (180, 5305541696), (182, 5247239040), (192, 4973945340), (195, 4897423104), (204, 4681360320), (205, 4658524416), (208, 4591334160), (210, 4547607168), (221, 4321255680), (224, 4263381720), (234, 4081185920), (238, 4012594560), (240, 3979156272), (246, 3882103680), (252, 3789672640), (255, 3745088256), (256, 3730459005), (260, 3673067328), (272, 3511020240), (273, 3498159360), (280, 3410705376), (287, 3327517440), (288, 3315963560), (306, 3120906880), (312, 3060889440), (315, 3031738112), (320, 2984367204), (328, 2911577760), (336, 2842254480), (340, 2808816192), (357, 2675063040), (360, 2652770848), (364, 2623619520), (369, 2588069120), (384, 2486972670), (390, 2448711552), (408, 2340680160), (410, 2329262208), (416, 2295667080), (420, 2273803584), (442, 2160627840), (448, 2131690860), (455, 2098895616), (468, 2040592960), (476, 2006297280), (480, 1989578136), (492, 1941051840), (504, 1894836320), (510, 1872544128), (520, 1836533664), (533, 1791740160), (544, 1755510120), (546, 1749079680), (560, 1705352688), (574, 1663758720), (576, 1657981780), (585, 1632474368), (595, 1605037824), (612, 1560453440), (615, 1552841472), (624, 1530444720), (630, 1515869056), (640, 1492183602), (656, 1455788880), (663, 1440418560), (672, 1421127240), (680, 1404408096), (697, 1370154240), (714, 1337531520), (720, 1326385424), (728, 1311809760), (738, 1294034560), (765, 1248362752), (768, 1243486335), (780, 1224355776), (816, 1170340080), (819, 1166053120), (820, 1164631104), (832, 1147833540), (840, 1136901792), (861, 1109172480), (884, 1080313920), (896, 1065845430), (910, 1049447808), (936, 1020296480), (952, 1003148640), (960, 994789068), (984, 970525920), (1008, 947418160), (1020, 936272064), (1040, 918266832), (1066, 895870080), (1071, 891687680), (1088, 877755060), (1092, 874539840), (1105, 864251136), (1120, 852676344), (1148, 831879360), (1152, 828990890), (1170, 816237184), (1190, 802518912), (1224, 780226720), (1230, 776420736), (1248, 765222360), (1260, 757934528), (1280, 746091801), (1307, 730679040), (1312, 727894440), (1326, 720209280), (1344, 710563620), (1360, 702204048), (1365, 699631872), (1394, 685077120), (1428, 668765760), (1435, 665503488), (1440, 663192712), (1456, 655904880), (1476, 647017280), (1530, 624181376), (1547, 617322240), (1560, 612177888), (1599, 597246720), (1632, 585170040), (1638, 583026560), (1640, 582315552), (1664, 573916770), (1680, 568450896), (1722, 554586240), (1768, 540156960), (1785, 535012608), (1792, 532922715), (1820, 524723904), (1845, 517613824), (1872, 510148240), (1904, 501574320), (1920, 497394534), (1968, 485262960), (1989, 480139520), (2016, 473709080), (2040, 468136032), (2080, 459133416), (2091, 456718080), (2132, 447935040), (2142, 445843840), (2176, 438877530), (2184, 437269920), (2210, 432125568), (2240, 426338172), (2296, 415939680), (2304, 414495445), (2340, 408118592), (2380, 401259456), (2448, 390113360), (2460, 388210368), (2496, 382611180), (2520, 378967264), (2583, 369724160), (2614, 365339520), (2624, 363947220), (2652, 360104640), (2665, 358348032), (2688, 355281810), (2720, 351102024), (2730, 349815936), (2788, 342538560), (2856, 334382880), (2870, 332751744), (2880, 331596356), (2912, 327952440), (2952, 323508640), (3060, 312090688), (3094, 308661120), (3120, 306088944), (3198, 298623360), (3264, 292585020), (3276, 291513280), (3280, 291157776), (3315, 288083712), (3328, 286958385), (3360, 284225448), (3444, 277293120), (3485, 274030848), (3536, 270078480), (3570, 267506304), (3640, 262361952), (3690, 258806912), (3731, 255962880), (3744, 255074120), (3808, 250787160), (3840, 248697267), (3921, 243559680), (3936, 242631480), (3978, 240069760), (4032, 236854540), (4080, 234068016), (4095, 233210624), (4160, 229566708), (4182, 228359040), (4264, 223967520), (4284, 222921920), (4305, 221834496), (4352, 219438765), (4368, 218634960), (4420, 216062784), (4480, 213169086), (4592, 207969840), (4641, 205774080), (4680, 204059296), (4760, 200629728), (4797, 199082240), (4879, 195736320), (4896, 195056680), (4920, 194105184), (4992, 191305590), (5040, 189483632), (5166, 184862080), (5228, 182669760), (5248, 181973610), (5304, 180052320), (5330, 179174016), (5355, 178337536), (5376, 177640905), (5440, 175551012), (5460, 174907968), (5576, 171269280), (5712, 167191440), (5740, 166375872), (5760, 165798178), (5824, 163976220), (5904, 161754320), (6120, 156045344), (6188, 154330560), (6240, 153044472), (6273, 152239360), (6396, 149311680), (6528, 146292510), (6535, 146135808), (6552, 145756640), (6560, 145578888), (6630, 144041856), (6720, 142112724), (6888, 138646560), (6970, 137015424), (7072, 135039240), (7140, 133753152), (7280, 131180976), (7380, 129403456), (7462, 127981440), (7488, 127537060), (7616, 125393580), (7735, 123464448), (7842, 121779840), (7872, 121315740), (7956, 120034880), (7995, 119449344), (8064, 118427270), (8160, 117034008), (8190, 116605312), (8320, 114783354), (8364, 114179520), (8528, 111983760), (8568, 111460960), (8610, 110917248), (8736, 109317480), (8840, 108031392), (8960, 106584543), (9061, 105396480), (9149, 104382720), (9184, 103984920), (9282, 102887040), (9360, 102029648), (9520, 100314864), (9594, 99541120), (9758, 97868160), (9792, 97528340), (9840, 97052592), (9945, 96027904), (9984, 95652795), (10080, 94741816), (10332, 92431040), (10455, 91343616), (10456, 91334880), (10496, 90986805), (10608, 90026160), (10660, 89587008), (10710, 89168768), (10880, 87775506), (10920, 87453984), (11152, 85634640), (11193, 85320960), (11424, 83595720), (11480, 83187936), (11520, 82899089), (11648, 81988110), (11763, 81186560), (11808, 80877160), (12240, 78022672), (12376, 77165280), (12480, 76522236), (12546, 76119680), (12792, 74655840), (12915, 73944832), (13056, 73146255), (13070, 73067904), (13104, 72878320), (13120, 72789444), (13260, 72020928), (13440, 71056362), (13776, 69323280), (13923, 68591360), (13940, 68507712), (14144, 67519620), (14280, 66876576), (14560, 65590488), (14637, 65245440), (14760, 64701728), (14924, 63990720), (14976, 63768530), (15232, 62696790), (15470, 61732224), (15684, 60889920), (15744, 60657870), (15912, 60017440), (15990, 59724672), (16128, 59213635), (16320, 58517004), (16380, 58302656), (16640, 57391677), (16728, 57089760), (16991, 56206080), (17056, 55991880), (17136, 55730480), (17220, 55458624), (17472, 54658740), (17680, 54015696), (18122, 52698240), (18298, 52191360), (18368, 51992460), (18564, 51443520), (18655, 51192576), (18720, 51014824), (19040, 50157432), (19188, 49770560), (19516, 48934080), (19584, 48764170), (19605, 48711936), (19680, 48526296), (19890, 48013952), (20160, 47370908), (20664, 46215520), (20910, 45671808), (20912, 45667440), (21216, 45013080), (21320, 44793504), (21420, 44584384), (21760, 43887753), (21840, 43726992), (22219, 42981120), (22304, 42817320), (22386, 42660480), (22848, 41797860), (22960, 41593968), (23205, 41154816), (23296, 40994055), (23526, 40593280), (23616, 40438580), (23985, 39816448), (24395, 39147264), (24480, 39011336), (24752, 38582640), (24960, 38261118), (25092, 38059840), (25584, 37327920), (25830, 36972416), (26140, 36533952), (26208, 36439160), (26240, 36394722), (26520, 36010464), (26880, 35528181), (27183, 35132160), (27447, 34794240), (27552, 34661640), (27846, 34295680), (27880, 34253856), (28288, 33759810), (28560, 33438288), (29120, 32795244), (29274, 32622720), (29520, 32350864), (29848, 31995360), (29952, 31884265), (30464, 31348395), (30940, 30866112), (31365, 30447872), (31368, 30444960), (31488, 30328935), (31824, 30008720), (31980, 29862336), (32640, 29258502), (32760, 29151328), (33456, 28544880), (33579, 28440320), (33982, 28103040), (34112, 27995940), (34272, 27865240), (34440, 27729312), (34944, 27329370), (35360, 27007848), (36244, 26349120), (36596, 26095680), (36736, 25996230), (37128, 25721760), (37310, 25596288), (37440, 25507412), (38080, 25078716), (38376, 24885280), (39032, 24467040), (39168, 24382085), (39210, 24355968), (39360, 24263148), (39780, 24006976), (40320, 23685454), (41328, 23107760), (41820, 22835904), (41824, 22833720), (42432, 22506540), (42640, 22396752), (42840, 22292192), (43680, 21863496), (43911, 21748480), (44438, 21490560), (44608, 21408660), (44772, 21330240), (45305, 21079296), (45696, 20898930), (45745, 20876544), (45920, 20796984), (46410, 20577408), (47052, 20296640), (47232, 20219290), (47970, 19908224), (48790, 19573632), (48960, 19505668), (49504, 19291320), (49920, 19130559), (50184, 19029920), (50973, 18735360), (51168, 18663960), (51660, 18486208), (52280, 18266976), (52416, 18219580), (52480, 18197361), (53040, 18005232), (53587, 17821440), (54366, 17566080), (54894, 17397120), (55104, 17330820), (55692, 17147840), (55760, 17126928), (55965, 17064192), (56576, 16879905), (57120, 16719144), (58240, 16397622), (58548, 16311360), (58815, 16237312), (59040, 16175432), (59696, 15997680), (61880, 15433056), (62730, 15223936), (62736, 15222480), (63427, 15056640), (63648, 15004360), (63960, 14931168), (65280, 14629251), (65520, 14575664), (66657, 14327040), (66912, 14272440), (67158, 14220160), (67964, 14051520), (68224, 13997970), (68544, 13932620), (68880, 13864656), (69615, 13718272), (69888, 13664685), (70720, 13503924), (72488, 13174560), (73185, 13049088), (73192, 13047840), (73472, 12998115), (74256, 12860880), (74620, 12798144), (74880, 12753706), (76160, 12539358), (76752, 12442640), (78064, 12233520), (78420, 12177984), (78720, 12131574), (79560, 12003488), (80640, 11842727), (81549, 11710720), (82341, 11598080), (82656, 11553880), (83640, 11417952), (83648, 11416860), (84864, 11253270), (84955, 11241216), (85280, 11198376), (85680, 11146096), (87360, 10931748), (87822, 10874240), (88876, 10745280), (89216, 10704330), (89544, 10665120), (90610, 10539648), (91392, 10449465), (91490, 10438272), (91840, 10398492), (92820, 10288704), (94104, 10148320), (94464, 10109645), (95940, 9954112), (97580, 9786816), (97920, 9752834), (99008, 9645660), (100368, 9514960), (101946, 9367680), (102336, 9331980), (103320, 9243104), (104560, 9133488), (104832, 9109790), (106080, 9002616), (107174, 8910720), (108732, 8783040), (109788, 8698560), (110208, 8665410), (111095, 8596224), (111384, 8573920), (111520, 8563464), (111930, 8532096), (114240, 8359572), (116480, 8198811), (117096, 8155680), (117630, 8118656), (118080, 8087716), (118937, 8029440), (119392, 7998840), (123760, 7716528), (125460, 7611968), (125472, 7611240), (126854, 7528320), (127296, 7502180), (127920, 7465584), (131040, 7287832), (133314, 7163520), (133824, 7136220), (134316, 7110080), (135915, 7026432), (135928, 7025760), (136448, 6998985), (137088, 6966310), (137235, 6958848), (137760, 6932328), (139230, 6859136), (141440, 6751962), (144976, 6587280), (146370, 6524544), (146384, 6523920), (148512, 6430440), (149240, 6399072), (149760, 6376853), (152320, 6269679), (152919, 6245120), (153504, 6221320), (155533, 6140160), (156128, 6116760), (156840, 6088992), (157440, 6065787), (159120, 6001744), (160761, 5940480), (163098, 5855360), (164682, 5799040), (165312, 5776940), (167280, 5708976), (167296, 5708430), (167895, 5688064), (169728, 5626635), (169910, 5620608), (170560, 5599188), (171360, 5573048), (174720, 5465874), (175644, 5437120), (177752, 5372640), (178432, 5352165), (179088, 5332560), (181220, 5269824), (182980, 5219136), (183680, 5199246), (185640, 5144352), (188208, 5074160), (190281, 5018880), (191880, 4977056), (195160, 4893408), (195840, 4876417), (198016, 4822830), (199971, 4775680), (200736, 4757480), (203892, 4683840), (204672, 4665990), (206640, 4621552), (209120, 4566744), (209664, 4554895), (212160, 4501308), (214348, 4455360), (217464, 4391520), (219555, 4349696), (219576, 4349280), (220416, 4332705), (222190, 4298112), (222768, 4286960), (223040, 4281732), (223860, 4266048), (228480, 4179786), (234192, 4077840), (235260, 4059328), (236160, 4043858), (237874, 4014720), (238784, 3999420), (247520, 3858264), (250920, 3805984), (250944, 3805620), (253708, 3764160), (254592, 3751090), (254865, 3747072), (255840, 3732792), (262080, 3643916), (266628, 3581760), (267648, 3568110), (267935, 3564288), (268632, 3555040), (271830, 3513216), (271856, 3512880), (274176, 3483155), (274470, 3479424), (275520, 3466164), (278460, 3429568), (282880, 3375981), (288847, 3306240), (289952, 3293640), (292740, 3262272), (292768, 3261960), (297024, 3215220), (298480, 3199536), (305838, 3122560), (307008, 3110660), (311066, 3070080), (312256, 3058380), (313680, 3044496), (317135, 3011328), (318240, 3000872), (321522, 2970240), (326196, 2927680), (329364, 2899520), (330624, 2888470), (333285, 2865408), (334560, 2854488), (334592, 2854215), (335790, 2844032), (339820, 2810304), (341120, 2799594), (342720, 2786524), (349440, 2732937), (351288, 2718560), (355504, 2686320), (356811, 2676480), (358176, 2666280), (362440, 2634912), (365960, 2609568), (367360, 2599623), (371280, 2572176), (375109, 2545920), (376416, 2537080), (380562, 2509440), (383760, 2488528), (390320, 2446704), (396032, 2411415), (399942, 2387840), (401472, 2378740), (407745, 2342144), (407784, 2341920), (409344, 2332995), (411705, 2319616), (413280, 2310776), (418240, 2283372), (424320, 2250654), (428696, 2227680), (434928, 2195760), (439110, 2174848), (439152, 2174640), (444380, 2149056), (445536, 2143480), (446080, 2140866), (447720, 2133024), (456960, 2089893), (466599, 2046720), (468384, 2038920), (470520, 2029664), (472320, 2021929), (475748, 2007360), (477568, 1999710), (482283, 1980160), (495040, 1929132), (501840, 1902992), (501888, 1902810), (507416, 1882080), (509184, 1875545), (509730, 1873536), (511680, 1866396), (524160, 1821958), (533256, 1790880), (535296, 1784055), (535870, 1782144), (537264, 1777520), (543660, 1756608), (543712, 1756440), (548940, 1739712), (551040, 1733082), (556920, 1714784), (570843, 1672960), (577694, 1653120), (579904, 1646820), (585480, 1631136), (585536, 1630980), (594048, 1607610), (594685, 1605888), (596960, 1599768), (611676, 1561280), (614016, 1555330), (622132, 1535040), (624512, 1529190), (627360, 1522248), (634270, 1505664), (636480, 1500436), (643044, 1485120), (652392, 1463840), (658728, 1449760), (661248, 1444235), (666570, 1432704), (669120, 1427244), (671580, 1422016), (679640, 1405152), (682240, 1399797), (685440, 1393262), (696631, 1370880), (702576, 1359280), (711008, 1343160), (713622, 1338240), (716352, 1333140), (724880, 1317456), (731920, 1304784), (742560, 1286088), (750218, 1272960), (752832, 1268540), (761124, 1254720), (764595, 1249024), (767520, 1244264), (777665, 1228032), (780640, 1223352), (799884, 1193920), (802944, 1189370), (803805, 1188096), (815490, 1171072), (815568, 1170960), (823410, 1159808), (826560, 1155388), (836480, 1141686), (848640, 1125327), (857392, 1113840), (866541, 1102080), (869856, 1097880), (878220, 1087424), (878304, 1087320), (888760, 1074528), (891072, 1071740), (892160, 1070433), (895440, 1066512), (910979, 1048320), (933198, 1023360), (936768, 1019460), (941040, 1014832), (951405, 1003776), (951496, 1003680), (955136, 999855), (964566, 990080)]