1945703966976

素因数分解:

$2^8\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{991}}^1$

素因数の和:1089

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 62, 63, 64, 66, 68, 72, 77, 84, 88, 93, 96, 98, 99, 102, 108, 112, 119, 124, 126, 128, 132, 136, 144, 147, 153, 154, 168, 176, 186, 187, 189, 192, 196, 198, 204, 216, 217, 224, 231, 238, 248, 252, 256, 264, 272, 279, 288, 294, 297, 306, 308, 336, 341, 352, 357, 372, 374, 378, 384, 392, 396, 408, 432, 434, 441, 448, 459, 462, 476, 496, 504, 527, 528, 539, 544, 558, 561, 576, 588, 594, 612, 616, 651, 672, 682, 693, 704, 714, 744, 748, 756, 768, 784, 792, 816, 833, 837, 864, 868, 882, 896, 918, 924, 952, 991, 992, 1008, 1023, 1054, 1056, 1071, 1078, 1088, 1116, 1122, 1152, 1176, 1188, 1224, 1232, 1302, 1309, 1323, 1344, 1364, 1386, 1408, 1428, 1488, 1496, 1512, 1519, 1568, 1581, 1584, 1617, 1632, 1666, 1674, 1683, 1728, 1736, 1764, 1792, 1836, 1848, 1904, 1953, 1982, 1984, 2016, 2046, 2079, 2108, 2112, 2142, 2156, 2176, 2232, 2244, 2304, 2352, 2376, 2387, 2448, 2464, 2499, 2604, 2618, 2646, 2688, 2728, 2772, 2816, 2856, 2973, 2976, 2992, 3024, 3038, 3069, 3136, 3162, 3168, 3213, 3234, 3264, 3332, 3348, 3366, 3456, 3472, 3528, 3672, 3689, 3696, 3808, 3906, 3927, 3964, 3968, 4032, 4092, 4158, 4216, 4224, 4284, 4312, 4352, 4464, 4488, 4557, 4704, 4743, 4752, 4774, 4851, 4896, 4928, 4998, 5049, 5208, 5236, 5292, 5376, 5456, 5544, 5712, 5797, 5859, 5946, 5952, 5984, 6048, 6076, 6138, 6272, 6324, 6336, 6426, 6468, 6528, 6664, 6696, 6732, 6912, 6937, 6944, 7056, 7161, 7344, 7378, 7392, 7497, 7616, 7812, 7854, 7928, 7936, 8064, 8184, 8316, 8432, 8448, 8568, 8624, 8919, 8928, 8976, 9114, 9163, 9207, 9408, 9486, 9504, 9548, 9702, 9792, 9856, 9996, 10098, 10416, 10472, 10584, 10901, 10912, 11067, 11088, 11424, 11594, 11718, 11781, 11892, 11904, 11968, 12096, 12152, 12276, 12544, 12648, 12672, 12852, 12936, 13056, 13328, 13392, 13464, 13671, 13874, 13888, 14112, 14229, 14322, 14553, 14688, 14756, 14784, 14994, 15232, 15624, 15708, 15856, 16128, 16368, 16632, 16709, 16847, 16864, 17136, 17248, 17391, 17838, 17856, 17952, 18228, 18326, 18414, 18816, 18972, 19008, 19096, 19404, 19584, 19712, 19992, 20196, 20811, 20832, 20944, 21168, 21483, 21802, 21824, 22134, 22176, 22491, 22848, 23188, 23436, 23562, 23784, 23808, 23936, 24192, 24304, 24552, 25296, 25344, 25704, 25823, 25872, 26656, 26757, 26784, 26928, 27342, 27489, 27748, 27776, 28224, 28458, 28644, 29106, 29376, 29512, 29568, 29988, 30464, 30721, 31248, 31416, 31712, 32703, 32736, 33201, 33264, 33418, 33694, 33728, 34272, 34496, 34782, 35343, 35676, 35712, 35904, 36456, 36652, 36828, 37632, 37944, 38016, 38192, 38808, 39168, 39984, 40392, 40579, 41013, 41622, 41664, 41888, 42336, 42966, 43604, 43648, 44268, 44352, 44982, 45696, 46376, 46872, 47124, 47568, 47872, 48384, 48559, 48608, 49104, 50127, 50541, 50592, 51408, 51646, 51744, 52173, 53312, 53514, 53568, 53856, 54684, 54978, 55496, 55552, 56448, 56916, 57288, 58212, 58752, 59024, 59136, 59976, 61442, 62433, 62496, 62832, 63424, 64449, 65406, 65472, 66402, 66528, 66836, 67388, 67456, 68544, 68992, 69564, 70686, 71352, 71424, 71808, 72912, 73304, 73656, 75888, 76032, 76307, 76384, 77469, 77616, 79968, 80784, 81158, 82026, 82467, 83244, 83328, 83776, 84672, 85932, 87208, 87296, 88536, 88704, 89964, 91392, 92163, 92752, 93744, 94248, 95136, 97118, 97216, 98109, 98208, 99603, 100254, 101082, 101184, 102816, 103292, 103488, 104346, 106624, 107028, 107136, 107712, 109368, 109956, 110992, 112896, 113832, 114576, 116424, 117504, 117929, 118048, 119952, 121737, 122884, 124866, 124992, 125664, 126848, 128898, 130812, 130944, 132804, 133056, 133672, 134776, 134912, 137088, 137984, 139128, 141372, 142704, 143616, 145677, 145824, 146608, 147312, 150381, 151623, 151776, 152614, 152768, 154938, 155232, 156519, 159936, 161568, 162316, 164052, 164934, 166488, 166656, 167552, 169344, 171864, 174416, 177072, 177408, 179928, 184326, 185317, 185504, 187299, 187488, 188496, 190272, 194236, 194432, 196218, 196416, 199206, 200508, 202164, 202368, 205632, 206584, 206976, 208692, 213248, 214056, 214272, 215047, 215424, 218736, 219912, 221984, 227664, 228921, 229152, 232407, 232848, 235858, 236096, 239904, 243474, 245768, 247401, 249732, 249984, 251328, 253696, 257796, 261624, 261888, 265608, 266112, 267344, 269552, 274176, 276489, 278256, 282744, 284053, 285408, 291354, 291648, 293216, 294327, 294624, 300762, 303246, 303552, 305228, 305536, 309876, 310464, 313038, 319872, 323136, 324632, 328104, 329868, 332976, 335104, 337931, 338688, 343728, 348832, 353787, 354144, 359856, 365211, 368652, 370634, 371008, 374598, 374976, 376992, 380544, 388472, 388864, 392436, 392832, 398412, 401016, 404328, 404736, 411264, 413168, 413952, 417384, 428112, 430094, 430848, 437031, 437472, 439824, 443968, 451143, 454869, 455328, 457842, 458304, 464814, 465696, 471716, 472192, 479808, 486948, 491536, 494802, 499464, 499968, 502656, 515592, 522257, 523248, 531216, 532224, 534149, 534688, 539104, 552978, 555951, 556512, 565488, 568106, 570816, 582708, 583296, 586432, 588654, 589248, 601524, 606492, 607104, 610456, 611072, 619752, 620928, 626076, 639744, 645141, 646272, 649264, 656208, 659736, 665952, 675862, 686763, 687456, 697221, 697664, 707574, 708288, 719712, 730422, 737304, 741268, 742016, 749196, 749952, 753984, 761088, 776944, 784872, 785664, 796824, 802032, 808656, 822528, 825503, 826336, 829467, 834768, 852159, 856224, 860188, 874062, 874944, 879648, 887936, 902286, 909738, 910656, 915684, 916608, 929628, 931392, 943432, 944384, 959616, 973896, 983072, 989604, 998928, 1005312, 1013793, 1031184, 1044514, 1046496, 1061361, 1062432, 1068298, 1069376, 1078208, 1095633, 1105956, 1111902, 1113024, 1130976, 1136212, 1141632, 1165416, 1166592, 1172864, 1177308, 1178496, 1203048, 1212984, 1214208, 1220912, 1239504, 1241856, 1252152, 1290282, 1292544, 1297219, 1298528, 1311093, 1312416, 1319472, 1331904, 1351724, 1373526, 1374912, 1394442, 1395328, 1415148, 1416576, 1439424, 1460844, 1474608, 1482536, 1484032, 1498392, 1499904, 1505329, 1507968, 1553888, 1566771, 1569744, 1593648, 1602447, 1604064, 1617312, 1651006, 1652672, 1658934, 1667853, 1669536, 1704318, 1712448, 1720376, 1748124, 1749888, 1759296, 1775872, 1804572, 1819476, 1821312, 1831368, 1833216, 1859256, 1862784, 1886864, 1919232, 1935423, 1947792, 1966144, 1979208, 1997856, 2027586, 2060289, 2062368, 2089028, 2092992, 2122722, 2124864, 2136596, 2138752, 2156416, 2191266, 2211912, 2223804, 2226048, 2261952, 2272424, 2283264, 2330832, 2345728, 2354616, 2356992, 2365517, 2406096, 2425968, 2441824, 2476509, 2479008, 2504304, 2556477, 2580564, 2594438, 2597056, 2622186, 2624832, 2638944, 2663808, 2703448, 2747052, 2749824, 2788884, 2790656, 2830296, 2833152, 2878848, 2921688, 2949216, 2965072, 2996784, 3010658, 3015936, 3041379, 3107776, 3133542, 3139488, 3184083, 3187296, 3204894, 3208128, 3234624, 3302012, 3305344, 3317868, 3335706, 3339072, 3408636, 3424896, 3440752, 3496248, 3499776, 3518592, 3609144, 3638952, 3642624, 3655799, 3662736, 3718512, 3725568, 3773728, 3870846, 3891657, 3895584, 3932288, 3958416, 3995712, 4055172, 4120578, 4124736, 4178056, 4185984, 4245444, 4249728, 4273192, 4277504, 4312832, 4382532, 4423824, 4447608, 4452096, 4515987, 4523904, 4544848, 4661664, 4700313, 4709232, 4731034, 4807341, 4812192, 4851936, 4883648, 4953018, 4958016, 5003559, 5008608, 5112954, 5161128, 5188876, 5194112, 5244372, 5249664, 5277888, 5327616, 5406896, 5494104, 5499648, 5577768, 5660592, 5744827, 5757696, 5806269, 5843376, 5898432, 5930144, 5993568, 6021316, 6082758, 6215552, 6267084, 6278976, 6368166, 6374592, 6409788, 6416256, 6469248, 6604024, 6610688, 6635736, 6671412, 6678144, 6817272, 6849792, 6881504, 6992496, 7037184, 7096551, 7218288, 7277904, 7311598, 7325472, 7429527, 7437024, 7547456, 7669431, 7741692, 7783314, 7791168, 7864576, 7916832, 7991424, 8110344, 8241156, 8249472, 8356112, 8371968, 8490888, 8499456, 8546384, 8765064, 8847648, 8895216, 9031974, 9047808, 9080533, 9089696, 9124137, 9323328, 9400626, 9418464, 9462068, 9614682, 9624384, 9703872, 9767296, 9906036, 9916032, 10007118, 10017216, 10225908, 10322256, 10377752, 10388224, 10488744, 10499328, 10555776, 10813792, 10967397, 10988208, 11155536, 11321184, 11489654, 11612538, 11674971, 11686752, 11796864, 11860288, 11987136, 12042632, 12165516, 12431104, 12534168, 12557952, 12736332, 12749184, 12819576, 12832512, 12938496, 13208048, 13271472, 13342824, 13356288, 13547961, 13634544, 13763008, 13984992, 14100939, 14193102, 14422023, 14436576, 14555808, 14623196, 14650944, 14859054, 14874048, 15094912, 15338862, 15483384, 15566628, 15582336, 15833664, 15982848, 16220688, 16482312, 16498944, 16558619, 16712224, 16981776, 17092768, 17234481, 17530128, 17695296, 17790432, 18063948, 18161066, 18179392, 18248274, 18646656, 18801252, 18836928, 18924136, 19229364, 19248768, 19407744, 19534592, 19812072, 19832064, 20014236, 20034432, 20451816, 20644512, 20755504, 20977488, 21111552, 21289653, 21627584, 21934794, 21976416, 22288581, 22311072, 22642368, 22979308, 23225076, 23349942, 23373504, 23593728, 23720576, 23974272, 24085264, 24331032, 25068336, 25115904, 25472664, 25498368, 25590593, 25639152, 26416096, 26542944, 26685648, 27095922, 27241599, 27269088, 27526016, 27969984, 28201878, 28386204, 28844046, 28873152, 29111616, 29246392, 29301888, 29718108, 29748096, 30189824, 30677724, 30966768, 31133256, 31164672, 31667328, 32441376, 32902191, 32964624, 33117238, 33424448, 33963552, 34185536, 34468962, 35024913, 35060256, 35390592, 35580864, 36127896, 36322132, 36358784, 36496548, 37293312, 37602504, 37673856, 37848272, 38458728, 38497536, 38815488, 39624144, 40028472, 40068864, 40213789, 40643883, 40903632, 41289024, 41511008, 41954976, 42579306, 43255168, 43869588, 43952832, 44577162, 44622144, 45284736, 45958616, 46450152, 46699884, 46747008, 47441152, 47948544, 48170528, 48662064, 49675857, 50136672, 50945328, 51181186, 51278304, 51703443, 52832192, 53085888, 53371296, 54191844, 54483198, 54538176, 55052032, 55939968, 56403756, 56772408, 57688092, 57746304, 58223232, 58492784, 58603776, 59436216, 59496192, 61355448, 61933536, 62266512, 63334656, 63868959, 64882752, 65804382, 65929248, 66234476, 66848896, 67927104, 68371072, 68937924, 70049826, 70120512, 70781184, 71161728, 72255792, 72644264, 72717568, 72993096, 75205008, 75347712, 75696544, 76771779, 76917456, 79248288, 80056944, 80427578, 81287766, 81724797, 81807264, 82578048, 83022016, 83909952, 85158612, 86510336, 87739176, 87905664, 89154324, 89244288, 90569472, 91917232, 92900304, 93399768, 93494016, 96341056, 97324128, 98706573, 99351714, 100273344, 101890656, 102362372, 102556608, 103406886, 105664384, 106171776, 106742592, 108383688, 108966396, 109076352, 111879936, 112807512, 113544816, 115376184, 115492608, 116446464, 116985568, 118872432, 120641367, 122710896, 123867072, 124533024, 127737918, 129765504, 131608764, 131858496, 132468952, 133697792, 135854208, 136742144, 137875848, 140099652, 140241024, 142323456, 144511584, 145288528, 145986192, 149027571, 150410016, 151393088, 153543558, 153834912, 155110329, 158496576, 160113888, 160855156, 162575532, 163449594, 163614528, 165156096, 166044032, 167819904, 170317224, 175478352, 175811328, 178308648, 178488576, 183834464, 185800608, 186799536, 192682112, 194648256, 197413146, 198703428, 200546688, 203781312, 204724744, 205113216, 206813772, 211328768, 212343552, 213485184, 216767376, 217932792, 218152704, 225615024, 227089632, 230315337, 230752368, 233971136, 237744864, 241282734, 245174391, 245421792, 247734144, 249066048, 255475836, 259531008, 263217528, 263716992, 264937904, 271708416, 275751696, 280199304, 280482048, 281496523, 289023168, 290577056, 291972384, 298055142, 300820032, 302786176, 307087116, 307669824, 310220658, 316993152, 320227776, 321710312, 325151064, 326899188, 327229056, 332088064, 335639808, 340634448, 350956704, 356617296, 361924101, 367668928, 371601216, 373599072, 385364224, 389296512, 394826292, 397406856, 401093376, 407562624, 409449488, 410226432, 413627544, 426970368, 433534752, 435865584, 447082713, 451230048, 454179264, 460630674, 461504736, 467942272, 475489728, 482565468, 490348782, 490843584, 495468288, 498132096, 510951672, 526435056, 527433984, 529875808, 551503392, 560398608, 562993046, 578046336, 581154112, 583944768, 596110284, 601640064, 605572352, 614174232, 615339648, 620441316, 633986304, 640455552, 643420624, 650302128, 653798376, 654458112, 681268896, 690946011, 701913408, 713234592, 723848202, 735337856, 743202432, 747198144, 778593024, 789652584, 794813712, 815125248, 818898976, 827255088, 844489569, 867069504, 871731168, 894165426, 902460096, 908358528, 921261348, 923009472, 935884544, 950979456, 965130936, 980697564, 981687168, 996264192, 1021903344, 1052870112, 1059751616, 1085772303, 1103006784, 1120797216, 1125986092, 1156092672, 1162308224, 1167889536, 1192220568, 1203280128, 1228348464, 1230679296, 1240882632, 1280911104, 1286841248, 1300604256, 1307596752, 1362537792, 1381892022, 1403826816, 1426469184, 1447696404, 1470675712, 1486404864, 1494396288, 1579305168, 1589627424, 1637797952, 1654510176, 1688979138, 1734139008, 1743462336, 1788330852, 1804920192, 1816717056, 1842522696, 1846018944, 1901958912, 1930261872, 1961395128, 1963374336, 2043806688, 2105740224, 2119503232, 2171544606, 2206013568, 2241594432, 2251972184, 2324616448, 2335779072, 2384441136, 2456696928, 2481765264, 2533468707, 2573682496, 2601208512, 2615193504, 2725075584, 2763784044, 2807653632, 2852938368, 2895392808, 2988792576, 3158610336, 3179254848, 3275595904, 3309020352, 3377958276, 3468278016, 3486924672, 3576661704, 3609840384, 3685045392, 3692037888, 3860523744, 3922790256, 4087613376, 4211480448, 4239006464, 4343089212, 4412027136, 4483188864, 4503944368, 4768882272, 4913393856, 4963530528, 5066937414, 5147364992, 5202417024, 5230387008, 5450151168, 5527568088, 5705876736, 5790785616, 6317220672, 6358509696, 6551191808, 6618040704, 6755916552, 6973849344, 7153323408, 7370090784, 7600406121, 7721047488, 7845580512, 8175226752, 8422960896, 8686178424, 8966377728, 9007888736, 9537764544, 9826787712, 9927061056, 10133874828, 10294729984, 10404834048, 10460774016, 11055136176, 11581571232, 12634441344, 12717019392, 13236081408, 13511833104, 14306646816, 14740181568, 15200812242, 15442094976, 15691161024, 16350453504, 17372356848, 18015777472, 19075529088, 19653575424, 19854122112, 20267749656, 20921548032, 22110272352, 23163142464, 25268882688, 27023666208, 28613293632, 29480363136, 30401624484, 30884189952, 31382322048, 34744713696, 36031554944, 38151058176, 39708244224, 40535499312, 44220544704, 46326284928, 54047332416, 57226587264, 58960726272, 60803248968, 62764644096, 69489427392, 72063109888, 81070998624, 88441089408, 92652569856, 108094664832, 114453174528, 121606497936, 138978854784, 162141997248, 176882178816, 216189329664, 243212995872, 277957709568, 324283994496, 486425991744, 648567988992, 972851983488, 1945703966976]

約数ペア:

[(1, 1945703966976), (2, 972851983488), (3, 648567988992), (4, 486425991744), (6, 324283994496), (7, 277957709568), (8, 243212995872), (9, 216189329664), (11, 176882178816), (12, 162141997248), (14, 138978854784), (16, 121606497936), (17, 114453174528), (18, 108094664832), (21, 92652569856), (22, 88441089408), (24, 81070998624), (27, 72063109888), (28, 69489427392), (31, 62764644096), (32, 60803248968), (33, 58960726272), (34, 57226587264), (36, 54047332416), (42, 46326284928), (44, 44220544704), (48, 40535499312), (49, 39708244224), (51, 38151058176), (54, 36031554944), (56, 34744713696), (62, 31382322048), (63, 30884189952), (64, 30401624484), (66, 29480363136), (68, 28613293632), (72, 27023666208), (77, 25268882688), (84, 23163142464), (88, 22110272352), (93, 20921548032), (96, 20267749656), (98, 19854122112), (99, 19653575424), (102, 19075529088), (108, 18015777472), (112, 17372356848), (119, 16350453504), (124, 15691161024), (126, 15442094976), (128, 15200812242), (132, 14740181568), (136, 14306646816), (144, 13511833104), (147, 13236081408), (153, 12717019392), (154, 12634441344), (168, 11581571232), (176, 11055136176), (186, 10460774016), (187, 10404834048), (189, 10294729984), (192, 10133874828), (196, 9927061056), (198, 9826787712), (204, 9537764544), (216, 9007888736), (217, 8966377728), (224, 8686178424), (231, 8422960896), (238, 8175226752), (248, 7845580512), (252, 7721047488), (256, 7600406121), (264, 7370090784), (272, 7153323408), (279, 6973849344), (288, 6755916552), (294, 6618040704), (297, 6551191808), (306, 6358509696), (308, 6317220672), (336, 5790785616), (341, 5705876736), (352, 5527568088), (357, 5450151168), (372, 5230387008), (374, 5202417024), (378, 5147364992), (384, 5066937414), (392, 4963530528), (396, 4913393856), (408, 4768882272), (432, 4503944368), (434, 4483188864), (441, 4412027136), (448, 4343089212), (459, 4239006464), (462, 4211480448), (476, 4087613376), (496, 3922790256), (504, 3860523744), (527, 3692037888), (528, 3685045392), (539, 3609840384), (544, 3576661704), (558, 3486924672), (561, 3468278016), (576, 3377958276), (588, 3309020352), (594, 3275595904), (612, 3179254848), (616, 3158610336), (651, 2988792576), (672, 2895392808), (682, 2852938368), (693, 2807653632), (704, 2763784044), (714, 2725075584), (744, 2615193504), (748, 2601208512), (756, 2573682496), (768, 2533468707), (784, 2481765264), (792, 2456696928), (816, 2384441136), (833, 2335779072), (837, 2324616448), (864, 2251972184), (868, 2241594432), (882, 2206013568), (896, 2171544606), (918, 2119503232), (924, 2105740224), (952, 2043806688), (991, 1963374336), (992, 1961395128), (1008, 1930261872), (1023, 1901958912), (1054, 1846018944), (1056, 1842522696), (1071, 1816717056), (1078, 1804920192), (1088, 1788330852), (1116, 1743462336), (1122, 1734139008), (1152, 1688979138), (1176, 1654510176), (1188, 1637797952), (1224, 1589627424), (1232, 1579305168), (1302, 1494396288), (1309, 1486404864), (1323, 1470675712), (1344, 1447696404), (1364, 1426469184), (1386, 1403826816), (1408, 1381892022), (1428, 1362537792), (1488, 1307596752), (1496, 1300604256), (1512, 1286841248), (1519, 1280911104), (1568, 1240882632), (1581, 1230679296), (1584, 1228348464), (1617, 1203280128), (1632, 1192220568), (1666, 1167889536), (1674, 1162308224), (1683, 1156092672), (1728, 1125986092), (1736, 1120797216), (1764, 1103006784), (1792, 1085772303), (1836, 1059751616), (1848, 1052870112), (1904, 1021903344), (1953, 996264192), (1982, 981687168), (1984, 980697564), (2016, 965130936), (2046, 950979456), (2079, 935884544), (2108, 923009472), (2112, 921261348), (2142, 908358528), (2156, 902460096), (2176, 894165426), (2232, 871731168), (2244, 867069504), (2304, 844489569), (2352, 827255088), (2376, 818898976), (2387, 815125248), (2448, 794813712), (2464, 789652584), (2499, 778593024), (2604, 747198144), (2618, 743202432), (2646, 735337856), (2688, 723848202), (2728, 713234592), (2772, 701913408), (2816, 690946011), (2856, 681268896), (2973, 654458112), (2976, 653798376), (2992, 650302128), (3024, 643420624), (3038, 640455552), (3069, 633986304), (3136, 620441316), (3162, 615339648), (3168, 614174232), (3213, 605572352), (3234, 601640064), (3264, 596110284), (3332, 583944768), (3348, 581154112), (3366, 578046336), (3456, 562993046), (3472, 560398608), (3528, 551503392), (3672, 529875808), (3689, 527433984), (3696, 526435056), (3808, 510951672), (3906, 498132096), (3927, 495468288), (3964, 490843584), (3968, 490348782), (4032, 482565468), (4092, 475489728), (4158, 467942272), (4216, 461504736), (4224, 460630674), (4284, 454179264), (4312, 451230048), (4352, 447082713), (4464, 435865584), (4488, 433534752), (4557, 426970368), (4704, 413627544), (4743, 410226432), (4752, 409449488), (4774, 407562624), (4851, 401093376), (4896, 397406856), (4928, 394826292), (4998, 389296512), (5049, 385364224), (5208, 373599072), (5236, 371601216), (5292, 367668928), (5376, 361924101), (5456, 356617296), (5544, 350956704), (5712, 340634448), (5797, 335639808), (5859, 332088064), (5946, 327229056), (5952, 326899188), (5984, 325151064), (6048, 321710312), (6076, 320227776), (6138, 316993152), (6272, 310220658), (6324, 307669824), (6336, 307087116), (6426, 302786176), (6468, 300820032), (6528, 298055142), (6664, 291972384), (6696, 290577056), (6732, 289023168), (6912, 281496523), (6937, 280482048), (6944, 280199304), (7056, 275751696), (7161, 271708416), (7344, 264937904), (7378, 263716992), (7392, 263217528), (7497, 259531008), (7616, 255475836), (7812, 249066048), (7854, 247734144), (7928, 245421792), (7936, 245174391), (8064, 241282734), (8184, 237744864), (8316, 233971136), (8432, 230752368), (8448, 230315337), (8568, 227089632), (8624, 225615024), (8919, 218152704), (8928, 217932792), (8976, 216767376), (9114, 213485184), (9163, 212343552), (9207, 211328768), (9408, 206813772), (9486, 205113216), (9504, 204724744), (9548, 203781312), (9702, 200546688), (9792, 198703428), (9856, 197413146), (9996, 194648256), (10098, 192682112), (10416, 186799536), (10472, 185800608), (10584, 183834464), (10901, 178488576), (10912, 178308648), (11067, 175811328), (11088, 175478352), (11424, 170317224), (11594, 167819904), (11718, 166044032), (11781, 165156096), (11892, 163614528), (11904, 163449594), (11968, 162575532), (12096, 160855156), (12152, 160113888), (12276, 158496576), (12544, 155110329), (12648, 153834912), (12672, 153543558), (12852, 151393088), (12936, 150410016), (13056, 149027571), (13328, 145986192), (13392, 145288528), (13464, 144511584), (13671, 142323456), (13874, 140241024), (13888, 140099652), (14112, 137875848), (14229, 136742144), (14322, 135854208), (14553, 133697792), (14688, 132468952), (14756, 131858496), (14784, 131608764), (14994, 129765504), (15232, 127737918), (15624, 124533024), (15708, 123867072), (15856, 122710896), (16128, 120641367), (16368, 118872432), (16632, 116985568), (16709, 116446464), (16847, 115492608), (16864, 115376184), (17136, 113544816), (17248, 112807512), (17391, 111879936), (17838, 109076352), (17856, 108966396), (17952, 108383688), (18228, 106742592), (18326, 106171776), (18414, 105664384), (18816, 103406886), (18972, 102556608), (19008, 102362372), (19096, 101890656), (19404, 100273344), (19584, 99351714), (19712, 98706573), (19992, 97324128), (20196, 96341056), (20811, 93494016), (20832, 93399768), (20944, 92900304), (21168, 91917232), (21483, 90569472), (21802, 89244288), (21824, 89154324), (22134, 87905664), (22176, 87739176), (22491, 86510336), (22848, 85158612), (23188, 83909952), (23436, 83022016), (23562, 82578048), (23784, 81807264), (23808, 81724797), (23936, 81287766), (24192, 80427578), (24304, 80056944), (24552, 79248288), (25296, 76917456), (25344, 76771779), (25704, 75696544), (25823, 75347712), (25872, 75205008), (26656, 72993096), (26757, 72717568), (26784, 72644264), (26928, 72255792), (27342, 71161728), (27489, 70781184), (27748, 70120512), (27776, 70049826), (28224, 68937924), (28458, 68371072), (28644, 67927104), (29106, 66848896), (29376, 66234476), (29512, 65929248), (29568, 65804382), (29988, 64882752), (30464, 63868959), (30721, 63334656), (31248, 62266512), (31416, 61933536), (31712, 61355448), (32703, 59496192), (32736, 59436216), (33201, 58603776), (33264, 58492784), (33418, 58223232), (33694, 57746304), (33728, 57688092), (34272, 56772408), (34496, 56403756), (34782, 55939968), (35343, 55052032), (35676, 54538176), (35712, 54483198), (35904, 54191844), (36456, 53371296), (36652, 53085888), (36828, 52832192), (37632, 51703443), (37944, 51278304), (38016, 51181186), (38192, 50945328), (38808, 50136672), (39168, 49675857), (39984, 48662064), (40392, 48170528), (40579, 47948544), (41013, 47441152), (41622, 46747008), (41664, 46699884), (41888, 46450152), (42336, 45958616), (42966, 45284736), (43604, 44622144), (43648, 44577162), (44268, 43952832), (44352, 43869588), (44982, 43255168), (45696, 42579306), (46376, 41954976), (46872, 41511008), (47124, 41289024), (47568, 40903632), (47872, 40643883), (48384, 40213789), (48559, 40068864), (48608, 40028472), (49104, 39624144), (50127, 38815488), (50541, 38497536), (50592, 38458728), (51408, 37848272), (51646, 37673856), (51744, 37602504), (52173, 37293312), (53312, 36496548), (53514, 36358784), (53568, 36322132), (53856, 36127896), (54684, 35580864), (54978, 35390592), (55496, 35060256), (55552, 35024913), (56448, 34468962), (56916, 34185536), (57288, 33963552), (58212, 33424448), (58752, 33117238), (59024, 32964624), (59136, 32902191), (59976, 32441376), (61442, 31667328), (62433, 31164672), (62496, 31133256), (62832, 30966768), (63424, 30677724), (64449, 30189824), (65406, 29748096), (65472, 29718108), (66402, 29301888), (66528, 29246392), (66836, 29111616), (67388, 28873152), (67456, 28844046), (68544, 28386204), (68992, 28201878), (69564, 27969984), (70686, 27526016), (71352, 27269088), (71424, 27241599), (71808, 27095922), (72912, 26685648), (73304, 26542944), (73656, 26416096), (75888, 25639152), (76032, 25590593), (76307, 25498368), (76384, 25472664), (77469, 25115904), (77616, 25068336), (79968, 24331032), (80784, 24085264), (81158, 23974272), (82026, 23720576), (82467, 23593728), (83244, 23373504), (83328, 23349942), (83776, 23225076), (84672, 22979308), (85932, 22642368), (87208, 22311072), (87296, 22288581), (88536, 21976416), (88704, 21934794), (89964, 21627584), (91392, 21289653), (92163, 21111552), (92752, 20977488), (93744, 20755504), (94248, 20644512), (95136, 20451816), (97118, 20034432), (97216, 20014236), (98109, 19832064), (98208, 19812072), (99603, 19534592), (100254, 19407744), (101082, 19248768), (101184, 19229364), (102816, 18924136), (103292, 18836928), (103488, 18801252), (104346, 18646656), (106624, 18248274), (107028, 18179392), (107136, 18161066), (107712, 18063948), (109368, 17790432), (109956, 17695296), (110992, 17530128), (112896, 17234481), (113832, 17092768), (114576, 16981776), (116424, 16712224), (117504, 16558619), (117929, 16498944), (118048, 16482312), (119952, 16220688), (121737, 15982848), (122884, 15833664), (124866, 15582336), (124992, 15566628), (125664, 15483384), (126848, 15338862), (128898, 15094912), (130812, 14874048), (130944, 14859054), (132804, 14650944), (133056, 14623196), (133672, 14555808), (134776, 14436576), (134912, 14422023), (137088, 14193102), (137984, 14100939), (139128, 13984992), (141372, 13763008), (142704, 13634544), (143616, 13547961), (145677, 13356288), (145824, 13342824), (146608, 13271472), (147312, 13208048), (150381, 12938496), (151623, 12832512), (151776, 12819576), (152614, 12749184), (152768, 12736332), (154938, 12557952), (155232, 12534168), (156519, 12431104), (159936, 12165516), (161568, 12042632), (162316, 11987136), (164052, 11860288), (164934, 11796864), (166488, 11686752), (166656, 11674971), (167552, 11612538), (169344, 11489654), (171864, 11321184), (174416, 11155536), (177072, 10988208), (177408, 10967397), (179928, 10813792), (184326, 10555776), (185317, 10499328), (185504, 10488744), (187299, 10388224), (187488, 10377752), (188496, 10322256), (190272, 10225908), (194236, 10017216), (194432, 10007118), (196218, 9916032), (196416, 9906036), (199206, 9767296), (200508, 9703872), (202164, 9624384), (202368, 9614682), (205632, 9462068), (206584, 9418464), (206976, 9400626), (208692, 9323328), (213248, 9124137), (214056, 9089696), (214272, 9080533), (215047, 9047808), (215424, 9031974), (218736, 8895216), (219912, 8847648), (221984, 8765064), (227664, 8546384), (228921, 8499456), (229152, 8490888), (232407, 8371968), (232848, 8356112), (235858, 8249472), (236096, 8241156), (239904, 8110344), (243474, 7991424), (245768, 7916832), (247401, 7864576), (249732, 7791168), (249984, 7783314), (251328, 7741692), (253696, 7669431), (257796, 7547456), (261624, 7437024), (261888, 7429527), (265608, 7325472), (266112, 7311598), (267344, 7277904), (269552, 7218288), (274176, 7096551), (276489, 7037184), (278256, 6992496), (282744, 6881504), (284053, 6849792), (285408, 6817272), (291354, 6678144), (291648, 6671412), (293216, 6635736), (294327, 6610688), (294624, 6604024), (300762, 6469248), (303246, 6416256), (303552, 6409788), (305228, 6374592), (305536, 6368166), (309876, 6278976), (310464, 6267084), (313038, 6215552), (319872, 6082758), (323136, 6021316), (324632, 5993568), (328104, 5930144), (329868, 5898432), (332976, 5843376), (335104, 5806269), (337931, 5757696), (338688, 5744827), (343728, 5660592), (348832, 5577768), (353787, 5499648), (354144, 5494104), (359856, 5406896), (365211, 5327616), (368652, 5277888), (370634, 5249664), (371008, 5244372), (374598, 5194112), (374976, 5188876), (376992, 5161128), (380544, 5112954), (388472, 5008608), (388864, 5003559), (392436, 4958016), (392832, 4953018), (398412, 4883648), (401016, 4851936), (404328, 4812192), (404736, 4807341), (411264, 4731034), (413168, 4709232), (413952, 4700313), (417384, 4661664), (428112, 4544848), (430094, 4523904), (430848, 4515987), (437031, 4452096), (437472, 4447608), (439824, 4423824), (443968, 4382532), (451143, 4312832), (454869, 4277504), (455328, 4273192), (457842, 4249728), (458304, 4245444), (464814, 4185984), (465696, 4178056), (471716, 4124736), (472192, 4120578), (479808, 4055172), (486948, 3995712), (491536, 3958416), (494802, 3932288), (499464, 3895584), (499968, 3891657), (502656, 3870846), (515592, 3773728), (522257, 3725568), (523248, 3718512), (531216, 3662736), (532224, 3655799), (534149, 3642624), (534688, 3638952), (539104, 3609144), (552978, 3518592), (555951, 3499776), (556512, 3496248), (565488, 3440752), (568106, 3424896), (570816, 3408636), (582708, 3339072), (583296, 3335706), (586432, 3317868), (588654, 3305344), (589248, 3302012), (601524, 3234624), (606492, 3208128), (607104, 3204894), (610456, 3187296), (611072, 3184083), (619752, 3139488), (620928, 3133542), (626076, 3107776), (639744, 3041379), (645141, 3015936), (646272, 3010658), (649264, 2996784), (656208, 2965072), (659736, 2949216), (665952, 2921688), (675862, 2878848), (686763, 2833152), (687456, 2830296), (697221, 2790656), (697664, 2788884), (707574, 2749824), (708288, 2747052), (719712, 2703448), (730422, 2663808), (737304, 2638944), (741268, 2624832), (742016, 2622186), (749196, 2597056), (749952, 2594438), (753984, 2580564), (761088, 2556477), (776944, 2504304), (784872, 2479008), (785664, 2476509), (796824, 2441824), (802032, 2425968), (808656, 2406096), (822528, 2365517), (825503, 2356992), (826336, 2354616), (829467, 2345728), (834768, 2330832), (852159, 2283264), (856224, 2272424), (860188, 2261952), (874062, 2226048), (874944, 2223804), (879648, 2211912), (887936, 2191266), (902286, 2156416), (909738, 2138752), (910656, 2136596), (915684, 2124864), (916608, 2122722), (929628, 2092992), (931392, 2089028), (943432, 2062368), (944384, 2060289), (959616, 2027586), (973896, 1997856), (983072, 1979208), (989604, 1966144), (998928, 1947792), (1005312, 1935423), (1013793, 1919232), (1031184, 1886864), (1044514, 1862784), (1046496, 1859256), (1061361, 1833216), (1062432, 1831368), (1068298, 1821312), (1069376, 1819476), (1078208, 1804572), (1095633, 1775872), (1105956, 1759296), (1111902, 1749888), (1113024, 1748124), (1130976, 1720376), (1136212, 1712448), (1141632, 1704318), (1165416, 1669536), (1166592, 1667853), (1172864, 1658934), (1177308, 1652672), (1178496, 1651006), (1203048, 1617312), (1212984, 1604064), (1214208, 1602447), (1220912, 1593648), (1239504, 1569744), (1241856, 1566771), (1252152, 1553888), (1290282, 1507968), (1292544, 1505329), (1297219, 1499904), (1298528, 1498392), (1311093, 1484032), (1312416, 1482536), (1319472, 1474608), (1331904, 1460844), (1351724, 1439424), (1373526, 1416576), (1374912, 1415148), (1394442, 1395328)]