3839128083648

素因数分解:

$2^6\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{317}}^1$

素因数の和:444

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 27, 31, 32, 33, 34, 36, 39, 44, 48, 51, 52, 54, 62, 64, 66, 68, 72, 78, 81, 88, 93, 96, 99, 102, 104, 108, 117, 124, 132, 136, 143, 144, 153, 156, 162, 176, 186, 187, 192, 198, 204, 208, 216, 221, 234, 248, 264, 272, 279, 286, 288, 297, 306, 312, 317, 324, 341, 351, 352, 372, 374, 396, 403, 408, 416, 429, 432, 442, 459, 468, 496, 527, 528, 544, 558, 561, 572, 576, 594, 612, 624, 634, 648, 663, 682, 702, 704, 744, 748, 792, 806, 816, 832, 837, 858, 864, 884, 891, 918, 936, 951, 961, 992, 1023, 1053, 1054, 1056, 1088, 1116, 1122, 1144, 1188, 1209, 1224, 1248, 1268, 1287, 1296, 1326, 1364, 1377, 1404, 1488, 1496, 1581, 1584, 1612, 1632, 1674, 1683, 1716, 1728, 1768, 1782, 1836, 1872, 1902, 1922, 1984, 1989, 2046, 2106, 2108, 2112, 2232, 2244, 2288, 2376, 2418, 2431, 2448, 2496, 2511, 2536, 2574, 2592, 2652, 2728, 2754, 2808, 2853, 2883, 2976, 2992, 3069, 3162, 3168, 3224, 3264, 3348, 3366, 3432, 3487, 3536, 3564, 3627, 3672, 3744, 3804, 3844, 3861, 3978, 4092, 4121, 4212, 4216, 4433, 4464, 4488, 4576, 4743, 4752, 4836, 4862, 4896, 5022, 5049, 5072, 5148, 5184, 5304, 5389, 5456, 5508, 5616, 5706, 5766, 5797, 5952, 5967, 5984, 6138, 6324, 6336, 6448, 6696, 6732, 6851, 6864, 6974, 7072, 7128, 7254, 7293, 7344, 7488, 7608, 7688, 7722, 7956, 8184, 8242, 8424, 8432, 8559, 8649, 8866, 8928, 8976, 9152, 9207, 9486, 9504, 9672, 9724, 9792, 9827, 10044, 10098, 10144, 10296, 10461, 10571, 10608, 10778, 10881, 10912, 11016, 11232, 11412, 11532, 11583, 11594, 11934, 11968, 12276, 12363, 12493, 12648, 12896, 13299, 13392, 13464, 13702, 13728, 13948, 14144, 14229, 14256, 14508, 14586, 14688, 15147, 15216, 15376, 15444, 15912, 16167, 16337, 16368, 16484, 16848, 16864, 17118, 17298, 17391, 17732, 17856, 17901, 17952, 18414, 18972, 19008, 19344, 19448, 19654, 20088, 20196, 20288, 20553, 20592, 20922, 21142, 21216, 21556, 21762, 21824, 21879, 22032, 22464, 22824, 23064, 23166, 23188, 23868, 24552, 24726, 24986, 25296, 25677, 25792, 25947, 26598, 26784, 26928, 27404, 27456, 27621, 27896, 28458, 28512, 29016, 29172, 29376, 29481, 30294, 30432, 30752, 30888, 31383, 31713, 31824, 32334, 32643, 32674, 32736, 32968, 33696, 33728, 34236, 34596, 34782, 35464, 35802, 35904, 36828, 37089, 37479, 37944, 38688, 38896, 39308, 39897, 40176, 40392, 41106, 41184, 41844, 42284, 42432, 42687, 43112, 43524, 43758, 44064, 45331, 45648, 46128, 46332, 46376, 47736, 48501, 49011, 49104, 49452, 49972, 50592, 51354, 51894, 52173, 53196, 53568, 53856, 54808, 55242, 55792, 56916, 57024, 58032, 58344, 58962, 59279, 60588, 60864, 61504, 61659, 61776, 62766, 63426, 63648, 64668, 65286, 65348, 65472, 65637, 65936, 67392, 68472, 69192, 69564, 70057, 70928, 71604, 73656, 74178, 74958, 75361, 75888, 77376, 77792, 77841, 78616, 79794, 80352, 80784, 82212, 82368, 83688, 84568, 85374, 86224, 87048, 87516, 88128, 88443, 90662, 91296, 92256, 92664, 92752, 94149, 95139, 95472, 97002, 98022, 98208, 98904, 99944, 101184, 102708, 103788, 104346, 106392, 107712, 108097, 109616, 110484, 111267, 111584, 112437, 113832, 116064, 116688, 117924, 118558, 119691, 121176, 123318, 123552, 125532, 126852, 127296, 127751, 129336, 130572, 130696, 131274, 131872, 135993, 136944, 137423, 138384, 139128, 140114, 141856, 143208, 145503, 147033, 147312, 148356, 149916, 150722, 151776, 155584, 155682, 156519, 157232, 159588, 160704, 161568, 164424, 167059, 167376, 169136, 170748, 172448, 174096, 175032, 176886, 177837, 179707, 181324, 182592, 184512, 184977, 185328, 185504, 188298, 190278, 190944, 194004, 196044, 196416, 196911, 197808, 199888, 205416, 207576, 208692, 210171, 212381, 212784, 216194, 219232, 220968, 222534, 223168, 224874, 226083, 227664, 232128, 233376, 235848, 237116, 239382, 242352, 246636, 247104, 251064, 253704, 255502, 258672, 261144, 261392, 262548, 263744, 265329, 271986, 273888, 274846, 276768, 278256, 280228, 282447, 283712, 285417, 286416, 291006, 294066, 294624, 296712, 299832, 301444, 303552, 304637, 311364, 313038, 314464, 319176, 323136, 324291, 328848, 333801, 334118, 334752, 337311, 338272, 341496, 344896, 348192, 350064, 353772, 355674, 359073, 359414, 362648, 369954, 370656, 371008, 376596, 380556, 381888, 383253, 388008, 392088, 393822, 395616, 399776, 407979, 410832, 412269, 415152, 417384, 420342, 424762, 425568, 432388, 436509, 438464, 441099, 441936, 445068, 449748, 452166, 455328, 466752, 469557, 471696, 474232, 478764, 484704, 493272, 501177, 502128, 507408, 511004, 517344, 522288, 522784, 525096, 530658, 533511, 539121, 543972, 547776, 549692, 553536, 554931, 556512, 560456, 564894, 570834, 572832, 582012, 588132, 589248, 593424, 599664, 602888, 609274, 622728, 626076, 628928, 630513, 637143, 638352, 648582, 657696, 667602, 668236, 669504, 674622, 676544, 678249, 682992, 696384, 700128, 707544, 711348, 718146, 718828, 725296, 739908, 741312, 753192, 761112, 766506, 770627, 776016, 784176, 787644, 791232, 795987, 799552, 815958, 821664, 824538, 830304, 834768, 840684, 849524, 851136, 856251, 864776, 873018, 882198, 883872, 890136, 899496, 904332, 910656, 913911, 939114, 943392, 948464, 957528, 969408, 972873, 986544, 1002354, 1004256, 1011933, 1014816, 1022008, 1034688, 1044576, 1045568, 1050192, 1061316, 1067022, 1078242, 1087944, 1099384, 1109862, 1113024, 1120912, 1129788, 1141668, 1145664, 1149759, 1164024, 1176264, 1186848, 1199328, 1205776, 1218548, 1223937, 1236807, 1245456, 1252152, 1261026, 1274286, 1276704, 1297164, 1315392, 1323297, 1335204, 1336472, 1349244, 1356498, 1365984, 1400256, 1405261, 1415088, 1422696, 1436292, 1437656, 1450592, 1479816, 1503531, 1506384, 1522224, 1533012, 1541254, 1552032, 1568352, 1575288, 1591974, 1600533, 1617363, 1631916, 1643328, 1649076, 1660608, 1669536, 1681368, 1699048, 1712502, 1729552, 1746036, 1764396, 1767744, 1780272, 1798992, 1808664, 1827822, 1837649, 1878228, 1886784, 1891539, 1896928, 1911429, 1915056, 1945746, 1973088, 2004708, 2008512, 2023866, 2029632, 2034747, 2044016, 2089152, 2100384, 2122632, 2134044, 2156484, 2171767, 2175888, 2198768, 2219724, 2241824, 2259576, 2283336, 2299518, 2311881, 2328048, 2336191, 2352528, 2373696, 2398656, 2411552, 2437096, 2447874, 2473614, 2490912, 2504304, 2522052, 2548572, 2553408, 2594328, 2646594, 2670408, 2672944, 2698488, 2712996, 2731968, 2741733, 2810522, 2830176, 2845392, 2872584, 2875312, 2901184, 2918619, 2959632, 3007062, 3012768, 3044448, 3066024, 3082508, 3104064, 3136704, 3150576, 3183948, 3201066, 3234726, 3263832, 3298152, 3339072, 3351007, 3362736, 3398096, 3425004, 3449277, 3459104, 3492072, 3528792, 3560544, 3597984, 3617328, 3655644, 3671811, 3675298, 3710421, 3756456, 3783078, 3793856, 3822858, 3830112, 3891492, 3946176, 3960281, 4009416, 4047732, 4069494, 4088032, 4200768, 4215783, 4245264, 4268088, 4312968, 4343534, 4351776, 4397536, 4439448, 4483648, 4510593, 4519152, 4566672, 4599036, 4623762, 4656096, 4672382, 4705056, 4801599, 4823104, 4852089, 4874192, 4895748, 4947228, 4981824, 5008608, 5044104, 5097144, 5178829, 5188656, 5293188, 5340816, 5345888, 5396976, 5425992, 5483466, 5512947, 5621044, 5660352, 5674617, 5690784, 5734287, 5745168, 5750624, 5837238, 5919264, 6014124, 6025536, 6088896, 6104241, 6132048, 6165016, 6301152, 6367896, 6402132, 6469452, 6515301, 6527664, 6596304, 6702014, 6725472, 6796192, 6850008, 6898554, 6918208, 6935643, 6984144, 7008573, 7057584, 7121088, 7195968, 7234656, 7311288, 7343622, 7350596, 7420842, 7512912, 7566156, 7645716, 7660224, 7782984, 7920562, 8018832, 8095464, 8138988, 8176064, 8225199, 8431566, 8490528, 8536176, 8625936, 8687068, 8703552, 8755857, 8795072, 8878896, 9021186, 9038304, 9133344, 9198072, 9247524, 9312192, 9344764, 9410112, 9603198, 9704178, 9748384, 9791496, 9894456, 10017216, 10053021, 10088208, 10194288, 10347831, 10357658, 10377312, 10586376, 10681632, 10691776, 10793952, 10851984, 10966932, 11025894, 11131263, 11242088, 11349234, 11381568, 11468574, 11490336, 11501248, 11674476, 11838528, 11880843, 12028248, 12208482, 12264096, 12330032, 12602304, 12647349, 12735792, 12804264, 12938904, 13030602, 13055328, 13192608, 13404028, 13450944, 13531779, 13592384, 13700016, 13797108, 13871286, 13968288, 14017146, 14115168, 14469312, 14556267, 14622576, 14687244, 14701192, 14841684, 15025824, 15132312, 15291432, 15536487, 15565968, 15841124, 16037664, 16190928, 16277976, 16450398, 16538841, 16863132, 16981056, 17072352, 17202861, 17251872, 17374136, 17511714, 17757792, 18042372, 18076608, 18266688, 18396144, 18495048, 18689528, 19206396, 19408356, 19496768, 19545903, 19582992, 19788912, 20106042, 20176416, 20388576, 20695662, 20715316, 20754624, 20806929, 21025719, 21172752, 21363264, 21587904, 21703968, 21933864, 22051788, 22262526, 22484176, 22698468, 22937148, 22980672, 23348952, 23761686, 23889437, 24056496, 24416964, 24528192, 24660064, 24675597, 25294698, 25471584, 25608528, 25877808, 26061204, 26110656, 26385216, 26808056, 27063558, 27400032, 27594216, 27742572, 27936576, 28034292, 28230336, 29112534, 29245152, 29374488, 29402384, 29683368, 30051648, 30159063, 30264624, 30582864, 31072974, 31131936, 31682248, 32075328, 32381856, 32555952, 32900796, 33077682, 33726264, 34144704, 34405722, 34503744, 34748272, 35023428, 35515584, 35642529, 36084744, 36792288, 36990096, 37379056, 37942047, 38412792, 38816712, 39091806, 39165984, 39577824, 40212084, 40352832, 40777152, 41391324, 41430632, 41613858, 42051438, 42345504, 43407936, 43563091, 43867728, 44103576, 44525052, 44968352, 45396936, 45874296, 46609461, 46697904, 47523372, 47778874, 48112992, 48833928, 49320128, 49351194, 49616523, 50589396, 50943168, 51217056, 51755616, 52122408, 53616112, 54127116, 54800064, 55188432, 55485144, 56068584, 56967119, 58225068, 58490304, 58637709, 58748976, 58804768, 59366736, 60318126, 60529248, 61165728, 62145948, 62263872, 62420787, 63077157, 63364496, 64763712, 65111904, 65801592, 66155364, 67324777, 67452528, 68811444, 69496544, 70046856, 71285058, 71668311, 72169488, 73584576, 73980192, 74758112, 75884094, 76825584, 77633424, 78183612, 78331968, 79155648, 80424168, 82782648, 82861264, 83227716, 84102876, 84691008, 87126182, 87735456, 88207152, 89050104, 89936704, 90477189, 90793872, 91748592, 93218922, 93395808, 95046744, 95557748, 96225984, 97667856, 98702388, 99233046, 101178792, 102434112, 103511232, 104244816, 106927587, 107232224, 108254232, 110376864, 110970288, 112137168, 113826141, 113934238, 116450136, 117275418, 117497952, 117609536, 118733472, 120636252, 121058496, 122331456, 124291896, 124841574, 126154314, 126728992, 130223808, 130689273, 131603184, 132310728, 134649554, 134905056, 137622888, 138993088, 139828383, 140093712, 142570116, 143336622, 144338976, 147960384, 148849569, 149516224, 151768188, 153651168, 155266848, 156367224, 160848336, 165565296, 165722528, 166455432, 168205752, 170901357, 174252364, 175470912, 175913127, 176414304, 178100208, 180954378, 181587744, 183497184, 186437844, 186791616, 189231471, 190093488, 191115496, 195335712, 197404776, 198466092, 201974331, 202357584, 208489632, 213855174, 214464448, 215004933, 216508464, 220753728, 221940576, 224274336, 227652282, 227868476, 232900272, 234550836, 234995904, 237466944, 241272504, 248583792, 249683148, 252308628, 253457984, 261378546, 263206368, 264621456, 269299108, 269810112, 271431567, 275245776, 279656766, 280187424, 285140232, 286673244, 288677952, 297699138, 303536376, 307302336, 310533696, 312734448, 320782761, 321696672, 331130592, 331445056, 332910864, 336411504, 341802714, 348504728, 351826254, 352828608, 356200416, 361908756, 363175488, 366994368, 372875688, 378462942, 380186976, 382230992, 390671424, 392067819, 394809552, 396932184, 403948662, 404715168, 416979264, 419485149, 427710348, 430009866, 433016928, 443881152, 448548672, 455304564, 455736952, 465800544, 469101672, 482545008, 497167584, 499366296, 504617256, 512704071, 522757092, 526412736, 529242912, 538598216, 542863134, 550491552, 559313532, 560374848, 570280464, 573346488, 595398276, 605922993, 607072752, 625468896, 641565522, 643393344, 645014799, 662261184, 665821728, 672823008, 683605428, 697009456, 703652508, 712400832, 723817512, 740572547, 745751376, 756925884, 760373952, 764461984, 784135638, 789619104, 793864368, 807897324, 809430336, 838970298, 855420696, 860019732, 866033856, 910609128, 911473904, 931601088, 938203344, 965090016, 994335168, 998732592, 1009234512, 1025408142, 1045514184, 1058485824, 1077196432, 1085726268, 1100983104, 1118627064, 1140560928, 1146692976, 1176203457, 1190796552, 1211845986, 1214145504, 1250937792, 1283131044, 1290029598, 1331643456, 1345646016, 1367210856, 1394018912, 1407305016, 1447635024, 1481145094, 1491502752, 1513851768, 1528923968, 1538112213, 1568271276, 1579238208, 1587728736, 1615794648, 1677940596, 1710841392, 1720039464, 1817768979, 1821218256, 1822947808, 1876406688, 1930180032, 1935044397, 1997465184, 2018469024, 2050816284, 2091028368, 2154392864, 2171452536, 2221717641, 2237254128, 2281121856, 2293385952, 2352406914, 2381593104, 2423691972, 2428291008, 2566262088, 2580059196, 2734421712, 2788037824, 2814610032, 2895270048, 2962290188, 2983005504, 3027703536, 3076224426, 3136542552, 3175457472, 3231589296, 3355881192, 3421682784, 3440078928, 3528610371, 3635537958, 3642436512, 3645895616, 3752813376, 3870088794, 3994930368, 4036938048, 4101632568, 4182056736, 4308785728, 4342905072, 4443435282, 4474508256, 4586771904, 4614336639, 4704813828, 4763186208, 4847383944, 5132524176, 5160118392, 5453306937, 5468843424, 5629220064, 5790540096, 5924580376, 6055407072, 6152448852, 6273085104, 6463178592, 6665152923, 6711762384, 6843365568, 6880157856, 7057220742, 7271075916, 7284873024, 7740177588, 8203265136, 8364113472, 8685810144, 8886870564, 8949016512, 9228673278, 9409627656, 9526372416, 9694767888, 10265048352, 10320236784, 10906613874, 10937686848, 11258440128, 11849160752, 12110814144, 12304897704, 12546170208, 12926357184, 13330305846, 13423524768, 13760315712, 14114441484, 14542151832, 15480355176, 16406530272, 17371620288, 17773741128, 18457346556, 18819255312, 19389535776, 19995458769, 20530096704, 20640473568, 21813227748, 23698321504, 24609795408, 25092340416, 26660611692, 26847049536, 28228882968, 29084303664, 30960710352, 32813060544, 35547482256, 36914693112, 37638510624, 38779071552, 39990917538, 41280947136, 43626455496, 47396643008, 49219590816, 53321223384, 56457765936, 58168607328, 59986376307, 61921420704, 71094964512, 73829386224, 75277021248, 79981835076, 87252910992, 98439181632, 106642446768, 112915531872, 116337214656, 119972752614, 123842841408, 142189929024, 147658772448, 159963670152, 174505821984, 213284893536, 225831063744, 239945505228, 295317544896, 319927340304, 349011643968, 426569787072, 479891010456, 639854680608, 959782020912, 1279709361216, 1919564041824, 3839128083648]

約数ペア:

[(1, 3839128083648), (2, 1919564041824), (3, 1279709361216), (4, 959782020912), (6, 639854680608), (8, 479891010456), (9, 426569787072), (11, 349011643968), (12, 319927340304), (13, 295317544896), (16, 239945505228), (17, 225831063744), (18, 213284893536), (22, 174505821984), (24, 159963670152), (26, 147658772448), (27, 142189929024), (31, 123842841408), (32, 119972752614), (33, 116337214656), (34, 112915531872), (36, 106642446768), (39, 98439181632), (44, 87252910992), (48, 79981835076), (51, 75277021248), (52, 73829386224), (54, 71094964512), (62, 61921420704), (64, 59986376307), (66, 58168607328), (68, 56457765936), (72, 53321223384), (78, 49219590816), (81, 47396643008), (88, 43626455496), (93, 41280947136), (96, 39990917538), (99, 38779071552), (102, 37638510624), (104, 36914693112), (108, 35547482256), (117, 32813060544), (124, 30960710352), (132, 29084303664), (136, 28228882968), (143, 26847049536), (144, 26660611692), (153, 25092340416), (156, 24609795408), (162, 23698321504), (176, 21813227748), (186, 20640473568), (187, 20530096704), (192, 19995458769), (198, 19389535776), (204, 18819255312), (208, 18457346556), (216, 17773741128), (221, 17371620288), (234, 16406530272), (248, 15480355176), (264, 14542151832), (272, 14114441484), (279, 13760315712), (286, 13423524768), (288, 13330305846), (297, 12926357184), (306, 12546170208), (312, 12304897704), (317, 12110814144), (324, 11849160752), (341, 11258440128), (351, 10937686848), (352, 10906613874), (372, 10320236784), (374, 10265048352), (396, 9694767888), (403, 9526372416), (408, 9409627656), (416, 9228673278), (429, 8949016512), (432, 8886870564), (442, 8685810144), (459, 8364113472), (468, 8203265136), (496, 7740177588), (527, 7284873024), (528, 7271075916), (544, 7057220742), (558, 6880157856), (561, 6843365568), (572, 6711762384), (576, 6665152923), (594, 6463178592), (612, 6273085104), (624, 6152448852), (634, 6055407072), (648, 5924580376), (663, 5790540096), (682, 5629220064), (702, 5468843424), (704, 5453306937), (744, 5160118392), (748, 5132524176), (792, 4847383944), (806, 4763186208), (816, 4704813828), (832, 4614336639), (837, 4586771904), (858, 4474508256), (864, 4443435282), (884, 4342905072), (891, 4308785728), (918, 4182056736), (936, 4101632568), (951, 4036938048), (961, 3994930368), (992, 3870088794), (1023, 3752813376), (1053, 3645895616), (1054, 3642436512), (1056, 3635537958), (1088, 3528610371), (1116, 3440078928), (1122, 3421682784), (1144, 3355881192), (1188, 3231589296), (1209, 3175457472), (1224, 3136542552), (1248, 3076224426), (1268, 3027703536), (1287, 2983005504), (1296, 2962290188), (1326, 2895270048), (1364, 2814610032), (1377, 2788037824), (1404, 2734421712), (1488, 2580059196), (1496, 2566262088), (1581, 2428291008), (1584, 2423691972), (1612, 2381593104), (1632, 2352406914), (1674, 2293385952), (1683, 2281121856), (1716, 2237254128), (1728, 2221717641), (1768, 2171452536), (1782, 2154392864), (1836, 2091028368), (1872, 2050816284), (1902, 2018469024), (1922, 1997465184), (1984, 1935044397), (1989, 1930180032), (2046, 1876406688), (2106, 1822947808), (2108, 1821218256), (2112, 1817768979), (2232, 1720039464), (2244, 1710841392), (2288, 1677940596), (2376, 1615794648), (2418, 1587728736), (2431, 1579238208), (2448, 1568271276), (2496, 1538112213), (2511, 1528923968), (2536, 1513851768), (2574, 1491502752), (2592, 1481145094), (2652, 1447635024), (2728, 1407305016), (2754, 1394018912), (2808, 1367210856), (2853, 1345646016), (2883, 1331643456), (2976, 1290029598), (2992, 1283131044), (3069, 1250937792), (3162, 1214145504), (3168, 1211845986), (3224, 1190796552), (3264, 1176203457), (3348, 1146692976), (3366, 1140560928), (3432, 1118627064), (3487, 1100983104), (3536, 1085726268), (3564, 1077196432), (3627, 1058485824), (3672, 1045514184), (3744, 1025408142), (3804, 1009234512), (3844, 998732592), (3861, 994335168), (3978, 965090016), (4092, 938203344), (4121, 931601088), (4212, 911473904), (4216, 910609128), (4433, 866033856), (4464, 860019732), (4488, 855420696), (4576, 838970298), (4743, 809430336), (4752, 807897324), (4836, 793864368), (4862, 789619104), (4896, 784135638), (5022, 764461984), (5049, 760373952), (5072, 756925884), (5148, 745751376), (5184, 740572547), (5304, 723817512), (5389, 712400832), (5456, 703652508), (5508, 697009456), (5616, 683605428), (5706, 672823008), (5766, 665821728), (5797, 662261184), (5952, 645014799), (5967, 643393344), (5984, 641565522), (6138, 625468896), (6324, 607072752), (6336, 605922993), (6448, 595398276), (6696, 573346488), (6732, 570280464), (6851, 560374848), (6864, 559313532), (6974, 550491552), (7072, 542863134), (7128, 538598216), (7254, 529242912), (7293, 526412736), (7344, 522757092), (7488, 512704071), (7608, 504617256), (7688, 499366296), (7722, 497167584), (7956, 482545008), (8184, 469101672), (8242, 465800544), (8424, 455736952), (8432, 455304564), (8559, 448548672), (8649, 443881152), (8866, 433016928), (8928, 430009866), (8976, 427710348), (9152, 419485149), (9207, 416979264), (9486, 404715168), (9504, 403948662), (9672, 396932184), (9724, 394809552), (9792, 392067819), (9827, 390671424), (10044, 382230992), (10098, 380186976), (10144, 378462942), (10296, 372875688), (10461, 366994368), (10571, 363175488), (10608, 361908756), (10778, 356200416), (10881, 352828608), (10912, 351826254), (11016, 348504728), (11232, 341802714), (11412, 336411504), (11532, 332910864), (11583, 331445056), (11594, 331130592), (11934, 321696672), (11968, 320782761), (12276, 312734448), (12363, 310533696), (12493, 307302336), (12648, 303536376), (12896, 297699138), (13299, 288677952), (13392, 286673244), (13464, 285140232), (13702, 280187424), (13728, 279656766), (13948, 275245776), (14144, 271431567), (14229, 269810112), (14256, 269299108), (14508, 264621456), (14586, 263206368), (14688, 261378546), (15147, 253457984), (15216, 252308628), (15376, 249683148), (15444, 248583792), (15912, 241272504), (16167, 237466944), (16337, 234995904), (16368, 234550836), (16484, 232900272), (16848, 227868476), (16864, 227652282), (17118, 224274336), (17298, 221940576), (17391, 220753728), (17732, 216508464), (17856, 215004933), (17901, 214464448), (17952, 213855174), (18414, 208489632), (18972, 202357584), (19008, 201974331), (19344, 198466092), (19448, 197404776), (19654, 195335712), (20088, 191115496), (20196, 190093488), (20288, 189231471), (20553, 186791616), (20592, 186437844), (20922, 183497184), (21142, 181587744), (21216, 180954378), (21556, 178100208), (21762, 176414304), (21824, 175913127), (21879, 175470912), (22032, 174252364), (22464, 170901357), (22824, 168205752), (23064, 166455432), (23166, 165722528), (23188, 165565296), (23868, 160848336), (24552, 156367224), (24726, 155266848), (24986, 153651168), (25296, 151768188), (25677, 149516224), (25792, 148849569), (25947, 147960384), (26598, 144338976), (26784, 143336622), (26928, 142570116), (27404, 140093712), (27456, 139828383), (27621, 138993088), (27896, 137622888), (28458, 134905056), (28512, 134649554), (29016, 132310728), (29172, 131603184), (29376, 130689273), (29481, 130223808), (30294, 126728992), (30432, 126154314), (30752, 124841574), (30888, 124291896), (31383, 122331456), (31713, 121058496), (31824, 120636252), (32334, 118733472), (32643, 117609536), (32674, 117497952), (32736, 117275418), (32968, 116450136), (33696, 113934238), (33728, 113826141), (34236, 112137168), (34596, 110970288), (34782, 110376864), (35464, 108254232), (35802, 107232224), (35904, 106927587), (36828, 104244816), (37089, 103511232), (37479, 102434112), (37944, 101178792), (38688, 99233046), (38896, 98702388), (39308, 97667856), (39897, 96225984), (40176, 95557748), (40392, 95046744), (41106, 93395808), (41184, 93218922), (41844, 91748592), (42284, 90793872), (42432, 90477189), (42687, 89936704), (43112, 89050104), (43524, 88207152), (43758, 87735456), (44064, 87126182), (45331, 84691008), (45648, 84102876), (46128, 83227716), (46332, 82861264), (46376, 82782648), (47736, 80424168), (48501, 79155648), (49011, 78331968), (49104, 78183612), (49452, 77633424), (49972, 76825584), (50592, 75884094), (51354, 74758112), (51894, 73980192), (52173, 73584576), (53196, 72169488), (53568, 71668311), (53856, 71285058), (54808, 70046856), (55242, 69496544), (55792, 68811444), (56916, 67452528), (57024, 67324777), (58032, 66155364), (58344, 65801592), (58962, 65111904), (59279, 64763712), (60588, 63364496), (60864, 63077157), (61504, 62420787), (61659, 62263872), (61776, 62145948), (62766, 61165728), (63426, 60529248), (63648, 60318126), (64668, 59366736), (65286, 58804768), (65348, 58748976), (65472, 58637709), (65637, 58490304), (65936, 58225068), (67392, 56967119), (68472, 56068584), (69192, 55485144), (69564, 55188432), (70057, 54800064), (70928, 54127116), (71604, 53616112), (73656, 52122408), (74178, 51755616), (74958, 51217056), (75361, 50943168), (75888, 50589396), (77376, 49616523), (77792, 49351194), (77841, 49320128), (78616, 48833928), (79794, 48112992), (80352, 47778874), (80784, 47523372), (82212, 46697904), (82368, 46609461), (83688, 45874296), (84568, 45396936), (85374, 44968352), (86224, 44525052), (87048, 44103576), (87516, 43867728), (88128, 43563091), (88443, 43407936), (90662, 42345504), (91296, 42051438), (92256, 41613858), (92664, 41430632), (92752, 41391324), (94149, 40777152), (95139, 40352832), (95472, 40212084), (97002, 39577824), (98022, 39165984), (98208, 39091806), (98904, 38816712), (99944, 38412792), (101184, 37942047), (102708, 37379056), (103788, 36990096), (104346, 36792288), (106392, 36084744), (107712, 35642529), (108097, 35515584), (109616, 35023428), (110484, 34748272), (111267, 34503744), (111584, 34405722), (112437, 34144704), (113832, 33726264), (116064, 33077682), (116688, 32900796), (117924, 32555952), (118558, 32381856), (119691, 32075328), (121176, 31682248), (123318, 31131936), (123552, 31072974), (125532, 30582864), (126852, 30264624), (127296, 30159063), (127751, 30051648), (129336, 29683368), (130572, 29402384), (130696, 29374488), (131274, 29245152), (131872, 29112534), (135993, 28230336), (136944, 28034292), (137423, 27936576), (138384, 27742572), (139128, 27594216), (140114, 27400032), (141856, 27063558), (143208, 26808056), (145503, 26385216), (147033, 26110656), (147312, 26061204), (148356, 25877808), (149916, 25608528), (150722, 25471584), (151776, 25294698), (155584, 24675597), (155682, 24660064), (156519, 24528192), (157232, 24416964), (159588, 24056496), (160704, 23889437), (161568, 23761686), (164424, 23348952), (167059, 22980672), (167376, 22937148), (169136, 22698468), (170748, 22484176), (172448, 22262526), (174096, 22051788), (175032, 21933864), (176886, 21703968), (177837, 21587904), (179707, 21363264), (181324, 21172752), (182592, 21025719), (184512, 20806929), (184977, 20754624), (185328, 20715316), (185504, 20695662), (188298, 20388576), (190278, 20176416), (190944, 20106042), (194004, 19788912), (196044, 19582992), (196416, 19545903), (196911, 19496768), (197808, 19408356), (199888, 19206396), (205416, 18689528), (207576, 18495048), (208692, 18396144), (210171, 18266688), (212381, 18076608), (212784, 18042372), (216194, 17757792), (219232, 17511714), (220968, 17374136), (222534, 17251872), (223168, 17202861), (224874, 17072352), (226083, 16981056), (227664, 16863132), (232128, 16538841), (233376, 16450398), (235848, 16277976), (237116, 16190928), (239382, 16037664), (242352, 15841124), (246636, 15565968), (247104, 15536487), (251064, 15291432), (253704, 15132312), (255502, 15025824), (258672, 14841684), (261144, 14701192), (261392, 14687244), (262548, 14622576), (263744, 14556267), (265329, 14469312), (271986, 14115168), (273888, 14017146), (274846, 13968288), (276768, 13871286), (278256, 13797108), (280228, 13700016), (282447, 13592384), (283712, 13531779), (285417, 13450944), (286416, 13404028), (291006, 13192608), (294066, 13055328), (294624, 13030602), (296712, 12938904), (299832, 12804264), (301444, 12735792), (303552, 12647349), (304637, 12602304), (311364, 12330032), (313038, 12264096), (314464, 12208482), (319176, 12028248), (323136, 11880843), (324291, 11838528), (328848, 11674476), (333801, 11501248), (334118, 11490336), (334752, 11468574), (337311, 11381568), (338272, 11349234), (341496, 11242088), (344896, 11131263), (348192, 11025894), (350064, 10966932), (353772, 10851984), (355674, 10793952), (359073, 10691776), (359414, 10681632), (362648, 10586376), (369954, 10377312), (370656, 10357658), (371008, 10347831), (376596, 10194288), (380556, 10088208), (381888, 10053021), (383253, 10017216), (388008, 9894456), (392088, 9791496), (393822, 9748384), (395616, 9704178), (399776, 9603198), (407979, 9410112), (410832, 9344764), (412269, 9312192), (415152, 9247524), (417384, 9198072), (420342, 9133344), (424762, 9038304), (425568, 9021186), (432388, 8878896), (436509, 8795072), (438464, 8755857), (441099, 8703552), (441936, 8687068), (445068, 8625936), (449748, 8536176), (452166, 8490528), (455328, 8431566), (466752, 8225199), (469557, 8176064), (471696, 8138988), (474232, 8095464), (478764, 8018832), (484704, 7920562), (493272, 7782984), (501177, 7660224), (502128, 7645716), (507408, 7566156), (511004, 7512912), (517344, 7420842), (522288, 7350596), (522784, 7343622), (525096, 7311288), (530658, 7234656), (533511, 7195968), (539121, 7121088), (543972, 7057584), (547776, 7008573), (549692, 6984144), (553536, 6935643), (554931, 6918208), (556512, 6898554), (560456, 6850008), (564894, 6796192), (570834, 6725472), (572832, 6702014), (582012, 6596304), (588132, 6527664), (589248, 6515301), (593424, 6469452), (599664, 6402132), (602888, 6367896), (609274, 6301152), (622728, 6165016), (626076, 6132048), (628928, 6104241), (630513, 6088896), (637143, 6025536), (638352, 6014124), (648582, 5919264), (657696, 5837238), (667602, 5750624), (668236, 5745168), (669504, 5734287), (674622, 5690784), (676544, 5674617), (678249, 5660352), (682992, 5621044), (696384, 5512947), (700128, 5483466), (707544, 5425992), (711348, 5396976), (718146, 5345888), (718828, 5340816), (725296, 5293188), (739908, 5188656), (741312, 5178829), (753192, 5097144), (761112, 5044104), (766506, 5008608), (770627, 4981824), (776016, 4947228), (784176, 4895748), (787644, 4874192), (791232, 4852089), (795987, 4823104), (799552, 4801599), (815958, 4705056), (821664, 4672382), (824538, 4656096), (830304, 4623762), (834768, 4599036), (840684, 4566672), (849524, 4519152), (851136, 4510593), (856251, 4483648), (864776, 4439448), (873018, 4397536), (882198, 4351776), (883872, 4343534), (890136, 4312968), (899496, 4268088), (904332, 4245264), (910656, 4215783), (913911, 4200768), (939114, 4088032), (943392, 4069494), (948464, 4047732), (957528, 4009416), (969408, 3960281), (972873, 3946176), (986544, 3891492), (1002354, 3830112), (1004256, 3822858), (1011933, 3793856), (1014816, 3783078), (1022008, 3756456), (1034688, 3710421), (1044576, 3675298), (1045568, 3671811), (1050192, 3655644), (1061316, 3617328), (1067022, 3597984), (1078242, 3560544), (1087944, 3528792), (1099384, 3492072), (1109862, 3459104), (1113024, 3449277), (1120912, 3425004), (1129788, 3398096), (1141668, 3362736), (1145664, 3351007), (1149759, 3339072), (1164024, 3298152), (1176264, 3263832), (1186848, 3234726), (1199328, 3201066), (1205776, 3183948), (1218548, 3150576), (1223937, 3136704), (1236807, 3104064), (1245456, 3082508), (1252152, 3066024), (1261026, 3044448), (1274286, 3012768), (1276704, 3007062), (1297164, 2959632), (1315392, 2918619), (1323297, 2901184), (1335204, 2875312), (1336472, 2872584), (1349244, 2845392), (1356498, 2830176), (1365984, 2810522), (1400256, 2741733), (1405261, 2731968), (1415088, 2712996), (1422696, 2698488), (1436292, 2672944), (1437656, 2670408), (1450592, 2646594), (1479816, 2594328), (1503531, 2553408), (1506384, 2548572), (1522224, 2522052), (1533012, 2504304), (1541254, 2490912), (1552032, 2473614), (1568352, 2447874), (1575288, 2437096), (1591974, 2411552), (1600533, 2398656), (1617363, 2373696), (1631916, 2352528), (1643328, 2336191), (1649076, 2328048), (1660608, 2311881), (1669536, 2299518), (1681368, 2283336), (1699048, 2259576), (1712502, 2241824), (1729552, 2219724), (1746036, 2198768), (1764396, 2175888), (1767744, 2171767), (1780272, 2156484), (1798992, 2134044), (1808664, 2122632), (1827822, 2100384), (1837649, 2089152), (1878228, 2044016), (1886784, 2034747), (1891539, 2029632), (1896928, 2023866), (1911429, 2008512), (1915056, 2004708), (1945746, 1973088)]