1672654190592

素因数分解:

$2^{11}\times 3^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:188

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 17, 21, 22, 24, 28, 32, 33, 34, 37, 42, 44, 48, 49, 51, 56, 64, 66, 68, 73, 74, 77, 84, 88, 96, 98, 102, 111, 112, 119, 121, 128, 132, 136, 146, 147, 148, 154, 168, 176, 187, 192, 196, 204, 219, 222, 224, 231, 238, 242, 256, 259, 264, 272, 292, 294, 296, 308, 336, 352, 357, 363, 374, 384, 392, 407, 408, 438, 444, 448, 462, 476, 484, 511, 512, 518, 528, 539, 544, 561, 584, 588, 592, 616, 629, 672, 704, 714, 726, 748, 768, 777, 784, 803, 814, 816, 833, 847, 876, 888, 896, 924, 952, 968, 1022, 1024, 1036, 1056, 1078, 1088, 1122, 1168, 1176, 1184, 1221, 1232, 1241, 1258, 1309, 1344, 1408, 1428, 1452, 1496, 1533, 1536, 1554, 1568, 1606, 1617, 1628, 1632, 1666, 1694, 1752, 1776, 1792, 1813, 1848, 1887, 1904, 1936, 2044, 2048, 2057, 2072, 2112, 2156, 2176, 2244, 2336, 2352, 2368, 2409, 2442, 2464, 2482, 2499, 2516, 2541, 2618, 2688, 2701, 2816, 2849, 2856, 2904, 2992, 3066, 3072, 3108, 3136, 3212, 3234, 3256, 3264, 3332, 3388, 3504, 3552, 3577, 3584, 3626, 3696, 3723, 3774, 3808, 3872, 3927, 4088, 4114, 4144, 4224, 4312, 4352, 4403, 4477, 4488, 4672, 4704, 4736, 4818, 4884, 4928, 4964, 4998, 5032, 5082, 5236, 5376, 5402, 5439, 5621, 5632, 5698, 5712, 5808, 5929, 5984, 6132, 6144, 6171, 6216, 6272, 6424, 6468, 6512, 6528, 6664, 6776, 6919, 7008, 7104, 7154, 7168, 7252, 7392, 7446, 7548, 7616, 7744, 7854, 8103, 8176, 8228, 8288, 8448, 8547, 8624, 8687, 8704, 8806, 8833, 8954, 8976, 9163, 9344, 9408, 9472, 9636, 9768, 9856, 9928, 9996, 10064, 10164, 10472, 10731, 10752, 10804, 10878, 11242, 11264, 11396, 11424, 11616, 11858, 11968, 12264, 12342, 12432, 12544, 12848, 12936, 13024, 13056, 13209, 13328, 13431, 13552, 13651, 13838, 14016, 14208, 14308, 14336, 14399, 14504, 14784, 14892, 15096, 15232, 15488, 15708, 16206, 16352, 16456, 16576, 16863, 16896, 17094, 17248, 17374, 17408, 17612, 17666, 17787, 17908, 17952, 18326, 18688, 18816, 18907, 18944, 19272, 19536, 19712, 19856, 19943, 19992, 20128, 20328, 20757, 20944, 21462, 21504, 21608, 21756, 22484, 22528, 22792, 22848, 23232, 23716, 23936, 24528, 24684, 24864, 25088, 25696, 25872, 26048, 26061, 26112, 26418, 26499, 26656, 26862, 27104, 27302, 27489, 27676, 28032, 28416, 28616, 28798, 29008, 29568, 29711, 29784, 30192, 30464, 30821, 30976, 31339, 31416, 32412, 32704, 32912, 33152, 33726, 33792, 34188, 34496, 34748, 34816, 35224, 35332, 35574, 35816, 35904, 36652, 37376, 37632, 37814, 37888, 38544, 39072, 39347, 39424, 39712, 39886, 39984, 40256, 40656, 40953, 41514, 41888, 42924, 43008, 43197, 43216, 43512, 44968, 45584, 45696, 45917, 46464, 47432, 47872, 48433, 49056, 49368, 49728, 50176, 51392, 51744, 52096, 52122, 52224, 52836, 52998, 53312, 53724, 54208, 54604, 54978, 55352, 56064, 56721, 56832, 57232, 57596, 58016, 59136, 59422, 59568, 59829, 60384, 60809, 60928, 61642, 61831, 61952, 62678, 62832, 64824, 65408, 65824, 66304, 67452, 67584, 68376, 68992, 69496, 70448, 70664, 71148, 71632, 71808, 73304, 74752, 75264, 75628, 75776, 76109, 77088, 78144, 78694, 78848, 79424, 79772, 79968, 80512, 81312, 81906, 83028, 83776, 85848, 86394, 86432, 87024, 89133, 89936, 91168, 91392, 91834, 92463, 92928, 94017, 94864, 95557, 95744, 96866, 98112, 98736, 99456, 100352, 100793, 102784, 103488, 104192, 104244, 104448, 105672, 105996, 106624, 107448, 108416, 109208, 109956, 110704, 112128, 113442, 113664, 114464, 115192, 116032, 118041, 118272, 118844, 119136, 119658, 120768, 121618, 121856, 123284, 123662, 123904, 125356, 125664, 129648, 130816, 131648, 132349, 132608, 134904, 136752, 137751, 137984, 138992, 140896, 141328, 142296, 143264, 143616, 145299, 146608, 149504, 150161, 150528, 151256, 152218, 154176, 156288, 157388, 157696, 158848, 159544, 159936, 161024, 162624, 163812, 166056, 167552, 171696, 172788, 172864, 174048, 178266, 179872, 182336, 182427, 182784, 183668, 184926, 185493, 185856, 188034, 189728, 191114, 191488, 193732, 196224, 197472, 198912, 201586, 205568, 206976, 207977, 208384, 208488, 211344, 211992, 213248, 214896, 216832, 218416, 219373, 219912, 221408, 224256, 226884, 227328, 228327, 228928, 230384, 232064, 236082, 236544, 237688, 238272, 239316, 241536, 243236, 243712, 246568, 247324, 247808, 250712, 251328, 259296, 261632, 263296, 264698, 265216, 269808, 273504, 275502, 275968, 277984, 281792, 282656, 284592, 286528, 286671, 287232, 290598, 293216, 300322, 301056, 302379, 302512, 304436, 308352, 312576, 314776, 317696, 319088, 319872, 321419, 322048, 325248, 326821, 327624, 332112, 335104, 339031, 343392, 345576, 345728, 348096, 356532, 359744, 364672, 364854, 365568, 367336, 369852, 370986, 371712, 376068, 379456, 382228, 382976, 387464, 392448, 394944, 397047, 397824, 403172, 411136, 413952, 415954, 416768, 416976, 422688, 423984, 426496, 429792, 432817, 433664, 436832, 438746, 439824, 442816, 448512, 450483, 453768, 456654, 457856, 460768, 464128, 472164, 473088, 475376, 476544, 478632, 483072, 486472, 493136, 494648, 501424, 502656, 505087, 518592, 523264, 526592, 529396, 530432, 532763, 539616, 547008, 551004, 551936, 555968, 563584, 565312, 569184, 573056, 573342, 574464, 581196, 586432, 600644, 604758, 605024, 608872, 616704, 623931, 625152, 629552, 635392, 638176, 639744, 642838, 644096, 650496, 653642, 655248, 658119, 664224, 668899, 670208, 678062, 686784, 691152, 691456, 696192, 713064, 719488, 729344, 729708, 731136, 734672, 739704, 741972, 743424, 752136, 758912, 764456, 774928, 784896, 789888, 794094, 795648, 806344, 822272, 827904, 831908, 833536, 833952, 845376, 847968, 852992, 859584, 865634, 867328, 873664, 877492, 879648, 885632, 900966, 907536, 913308, 915712, 921536, 928256, 944328, 950752, 953088, 957264, 964257, 966144, 972944, 980463, 986272, 989296, 1002848, 1005312, 1010174, 1017093, 1037184, 1046528, 1051127, 1053184, 1058792, 1065526, 1079232, 1094016, 1102008, 1103872, 1111936, 1127168, 1130624, 1138368, 1146112, 1146684, 1148928, 1162392, 1172864, 1201288, 1209516, 1210048, 1217744, 1233408, 1247862, 1250304, 1259104, 1270784, 1276352, 1279488, 1285676, 1288192, 1298451, 1300992, 1307284, 1310496, 1316238, 1328448, 1337798, 1340416, 1356124, 1373568, 1382304, 1382912, 1392384, 1426128, 1438976, 1455839, 1458688, 1459416, 1469344, 1479408, 1483944, 1504272, 1515261, 1517824, 1528912, 1549856, 1569792, 1579776, 1588188, 1591296, 1598289, 1612688, 1644544, 1655808, 1663816, 1667904, 1690752, 1695936, 1705984, 1719168, 1731268, 1734656, 1747328, 1754984, 1759296, 1771264, 1801932, 1815072, 1826616, 1831424, 1843072, 1856512, 1888656, 1901504, 1906176, 1914528, 1928514, 1932288, 1945888, 1960926, 1972544, 1978592, 2005696, 2006697, 2010624, 2020348, 2034186, 2074368, 2102254, 2106368, 2117584, 2131052, 2158464, 2188032, 2204016, 2223872, 2249933, 2254336, 2261248, 2276736, 2287747, 2292224, 2293368, 2324784, 2345728, 2402576, 2419032, 2420096, 2435488, 2466816, 2495724, 2500608, 2518208, 2541568, 2552704, 2558976, 2571352, 2596902, 2601984, 2614568, 2620992, 2632476, 2656896, 2675596, 2680832, 2712248, 2747136, 2764608, 2765824, 2784768, 2852256, 2877952, 2911678, 2917376, 2918832, 2938688, 2958816, 2967888, 3008544, 3030522, 3035648, 3057824, 3099712, 3139584, 3153381, 3159552, 3176376, 3196578, 3225376, 3311616, 3327632, 3335808, 3381504, 3391872, 3438336, 3462536, 3494656, 3509968, 3518592, 3535609, 3542528, 3603864, 3630144, 3653232, 3662848, 3686144, 3713024, 3729341, 3777312, 3803008, 3812352, 3829056, 3857028, 3864576, 3891776, 3921852, 3945088, 3957184, 4011392, 4013394, 4021248, 4040696, 4068372, 4148736, 4204508, 4212736, 4235168, 4262104, 4316928, 4367517, 4376064, 4408032, 4447744, 4499866, 4508672, 4522496, 4553472, 4575494, 4584448, 4586736, 4649568, 4691456, 4805152, 4838064, 4840192, 4870976, 4933632, 4991448, 5036416, 5105408, 5117952, 5142704, 5193804, 5203968, 5229136, 5241984, 5264952, 5313792, 5351192, 5424496, 5494272, 5529216, 5531648, 5555957, 5569536, 5704512, 5755904, 5823356, 5834752, 5837664, 5877376, 5917632, 5935776, 6017088, 6061044, 6071296, 6115648, 6199424, 6306762, 6319104, 6352752, 6393156, 6450752, 6655264, 6671616, 6749799, 6763008, 6783744, 6863241, 6876672, 6925072, 6989312, 7019936, 7037184, 7071218, 7085056, 7207728, 7260288, 7306464, 7325696, 7357889, 7372288, 7458682, 7554624, 7606016, 7624704, 7658112, 7714056, 7783552, 7843704, 7890176, 7914368, 8022784, 8026788, 8042496, 8081392, 8136744, 8297472, 8409016, 8470336, 8524208, 8633856, 8735034, 8752128, 8816064, 8895488, 8999732, 9017344, 9044992, 9106944, 9150988, 9168896, 9173472, 9299136, 9382912, 9610304, 9676128, 9680384, 9741952, 9982896, 10072832, 10210816, 10285408, 10387608, 10458272, 10483968, 10529904, 10606827, 10627584, 10702384, 10848992, 10988544, 11058432, 11111914, 11139072, 11188023, 11409024, 11511808, 11646712, 11675328, 11754752, 11835264, 11871552, 12034176, 12122088, 12142592, 12231296, 12398848, 12613524, 12638208, 12705504, 12786312, 12901504, 13310528, 13343232, 13499598, 13526016, 13567488, 13726482, 13753344, 13850144, 13978624, 14039872, 14074368, 14142436, 14170112, 14415456, 14520576, 14612928, 14715778, 14744576, 14917364, 15109248, 15212032, 15316224, 15428112, 15567104, 15687408, 15780352, 15828736, 16014229, 16045568, 16053576, 16162784, 16273488, 16594944, 16667871, 16818032, 16940672, 17048416, 17267712, 17470068, 17504256, 17632128, 17790976, 17999464, 18089984, 18213888, 18301976, 18346944, 18598272, 18765824, 19220608, 19352256, 19360768, 19483904, 19965792, 20145664, 20421632, 20570816, 20775216, 20916544, 20967936, 21059808, 21213654, 21255168, 21404768, 21697984, 21977088, 22073667, 22116864, 22223828, 22376046, 22818048, 23293424, 23350656, 23509504, 23670528, 23743104, 24068352, 24244176, 24462592, 24749263, 24797696, 25227048, 25411008, 25572624, 25803008, 26621056, 26686464, 26999196, 27052032, 27134976, 27452964, 27506688, 27700288, 27957248, 28079744, 28148736, 28284872, 28830912, 29041152, 29225856, 29431556, 29489152, 29834728, 30218496, 30424064, 30632448, 30856224, 31134208, 31374816, 31560704, 31657472, 32028458, 32091136, 32107152, 32325568, 32546976, 33335742, 33636064, 33881344, 34096832, 34535424, 34940136, 35264256, 35998928, 36427776, 36603952, 36693888, 37196544, 38441216, 38704512, 38721536, 38891699, 38967808, 39931584, 40291328, 40843264, 41141632, 41550432, 41833088, 41935872, 42119616, 42427308, 42510336, 42809536, 43395968, 44147334, 44233728, 44447656, 44752092, 45636096, 46586848, 46701312, 47019008, 47341056, 47486208, 48042687, 48136704, 48488352, 48925184, 49498526, 49595392, 50454096, 50822016, 51145248, 51606016, 53242112, 53372928, 53998392, 54269952, 54905928, 55400576, 56159488, 56297472, 56569744, 57661824, 58082304, 58451712, 58863112, 59669456, 60436992, 60848128, 61264896, 61712448, 62268416, 62749632, 63121408, 63314944, 64056916, 64182272, 64214304, 64651136, 65093952, 66671484, 67272128, 67762688, 68193664, 69880272, 70528512, 71997856, 73207904, 73387776, 74247789, 74393088, 76882432, 77409024, 77783398, 77935616, 79863168, 80582656, 82283264, 83100864, 83666176, 83871744, 84239232, 84854616, 85619072, 86791936, 88294668, 88467456, 88895312, 89504184, 91272192, 93173696, 93402624, 94038016, 94682112, 94972416, 96085374, 96273408, 96976704, 97850368, 98997052, 99190784, 100908192, 101644032, 102290496, 103212032, 106484224, 107996784, 109811856, 110801152, 112318976, 113139488, 115323648, 116164608, 116675097, 116903424, 117726224, 119338912, 120873984, 122529792, 123424896, 124536832, 125499264, 126629888, 128113832, 128428608, 129302272, 130187904, 133342968, 134544256, 135525376, 136387328, 139760544, 141057024, 143995712, 146415808, 146775552, 148495578, 148786176, 153764864, 154818048, 155566796, 155871232, 159726336, 164566528, 166201728, 167332352, 168478464, 169709232, 171238144, 173583872, 176589336, 177790624, 179008368, 182544384, 186347392, 186805248, 189364224, 189944832, 192170748, 192546816, 193953408, 195700736, 197994104, 201816384, 203288064, 204580992, 206424064, 212968448, 215993568, 219623712, 221602304, 224637952, 226278976, 230647296, 233350194, 233806848, 235452448, 238677824, 241747968, 246849792, 250998528, 256227664, 256857216, 258604544, 260375808, 266685936, 269088512, 271050752, 272241893, 272774656, 279521088, 282114048, 287991424, 292831616, 293551104, 296991156, 297572352, 307529728, 309636096, 311133592, 319452672, 329133056, 332403456, 334664704, 336956928, 339418464, 342476288, 347167744, 353178672, 355581248, 358016736, 372694784, 373610496, 379889664, 384341496, 387906816, 395988208, 403632768, 406576128, 409161984, 425936896, 431987136, 439247424, 443204608, 449275904, 452557952, 461294592, 466700388, 467613696, 470904896, 477355648, 493699584, 501997056, 512455328, 513714432, 517209088, 520751616, 533371872, 538177024, 544483786, 545549312, 559042176, 575982848, 585663232, 587102208, 593982312, 619272192, 622267184, 638905344, 658266112, 664806912, 669329408, 673913856, 678836928, 684952576, 694335488, 706357344, 711162496, 716033472, 745389568, 768682992, 775813632, 791976416, 807265536, 813152256, 816725679, 818323968, 863974272, 878494848, 886409216, 905115904, 922589184, 933400776, 941809792, 954711296, 987399168, 1003994112, 1024910656, 1027428864, 1034418176, 1041503232, 1066743744, 1076354048, 1088967572, 1091098624, 1118084352, 1151965696, 1171326464, 1187964624, 1244534368, 1277810688, 1329613824, 1347827712, 1357673856, 1369905152, 1412714688, 1422324992, 1432066944, 1490779136, 1537365984, 1551627264, 1583952832, 1614531072, 1633451358, 1636647936, 1727948544, 1756989696, 1810231808, 1866801552, 1883619584, 1909422592, 1974798336, 2007988224, 2049821312, 2054857728, 2083006464, 2133487488, 2152708096, 2177935144, 2236168704, 2303931392, 2342652928, 2375929248, 2489068736, 2659227648, 2715347712, 2825429376, 2844649984, 2864133888, 2981558272, 3074731968, 3103254528, 3167905664, 3229062144, 3266902716, 3273295872, 3455897088, 3513979392, 3620463616, 3733603104, 3767239168, 3818845184, 4099642624, 4109715456, 4266974976, 4355870288, 4472337408, 4607862784, 4685305856, 4751858496, 4978137472, 5430695424, 5650858752, 5689299968, 5728267776, 6149463936, 6335811328, 6458124288, 6533805432, 6911794176, 7027958784, 7240927232, 7467206208, 7534478336, 7637690368, 8199285248, 8533949952, 8711740576, 8944674816, 9503716992, 9956274944, 10861390848, 11301717504, 11378599936, 11456535552, 12298927872, 12671622656, 13067610864, 13823588352, 14055917568, 14934412416, 15068956672, 16398570496, 17067899904, 17423481152, 19007433984, 19912549888, 21722781696, 22603435008, 22913071104, 24597855744, 25343245312, 26135221728, 29868824832, 32797140992, 34135799808, 34846962304, 38014867968, 39825099776, 45206870016, 49195711488, 50686490624, 52270443456, 59737649664, 69693924608, 76029735936, 79650199552, 98391422976, 104540886912, 119475299328, 139387849216, 152059471872, 209081773824, 238950598656, 278775698432, 418163547648, 557551396864, 836327095296, 1672654190592]

約数ペア:

[(1, 1672654190592), (2, 836327095296), (3, 557551396864), (4, 418163547648), (6, 278775698432), (7, 238950598656), (8, 209081773824), (11, 152059471872), (12, 139387849216), (14, 119475299328), (16, 104540886912), (17, 98391422976), (21, 79650199552), (22, 76029735936), (24, 69693924608), (28, 59737649664), (32, 52270443456), (33, 50686490624), (34, 49195711488), (37, 45206870016), (42, 39825099776), (44, 38014867968), (48, 34846962304), (49, 34135799808), (51, 32797140992), (56, 29868824832), (64, 26135221728), (66, 25343245312), (68, 24597855744), (73, 22913071104), (74, 22603435008), (77, 21722781696), (84, 19912549888), (88, 19007433984), (96, 17423481152), (98, 17067899904), (102, 16398570496), (111, 15068956672), (112, 14934412416), (119, 14055917568), (121, 13823588352), (128, 13067610864), (132, 12671622656), (136, 12298927872), (146, 11456535552), (147, 11378599936), (148, 11301717504), (154, 10861390848), (168, 9956274944), (176, 9503716992), (187, 8944674816), (192, 8711740576), (196, 8533949952), (204, 8199285248), (219, 7637690368), (222, 7534478336), (224, 7467206208), (231, 7240927232), (238, 7027958784), (242, 6911794176), (256, 6533805432), (259, 6458124288), (264, 6335811328), (272, 6149463936), (292, 5728267776), (294, 5689299968), (296, 5650858752), (308, 5430695424), (336, 4978137472), (352, 4751858496), (357, 4685305856), (363, 4607862784), (374, 4472337408), (384, 4355870288), (392, 4266974976), (407, 4109715456), (408, 4099642624), (438, 3818845184), (444, 3767239168), (448, 3733603104), (462, 3620463616), (476, 3513979392), (484, 3455897088), (511, 3273295872), (512, 3266902716), (518, 3229062144), (528, 3167905664), (539, 3103254528), (544, 3074731968), (561, 2981558272), (584, 2864133888), (588, 2844649984), (592, 2825429376), (616, 2715347712), (629, 2659227648), (672, 2489068736), (704, 2375929248), (714, 2342652928), (726, 2303931392), (748, 2236168704), (768, 2177935144), (777, 2152708096), (784, 2133487488), (803, 2083006464), (814, 2054857728), (816, 2049821312), (833, 2007988224), (847, 1974798336), (876, 1909422592), (888, 1883619584), (896, 1866801552), (924, 1810231808), (952, 1756989696), (968, 1727948544), (1022, 1636647936), (1024, 1633451358), (1036, 1614531072), (1056, 1583952832), (1078, 1551627264), (1088, 1537365984), (1122, 1490779136), (1168, 1432066944), (1176, 1422324992), (1184, 1412714688), (1221, 1369905152), (1232, 1357673856), (1241, 1347827712), (1258, 1329613824), (1309, 1277810688), (1344, 1244534368), (1408, 1187964624), (1428, 1171326464), (1452, 1151965696), (1496, 1118084352), (1533, 1091098624), (1536, 1088967572), (1554, 1076354048), (1568, 1066743744), (1606, 1041503232), (1617, 1034418176), (1628, 1027428864), (1632, 1024910656), (1666, 1003994112), (1694, 987399168), (1752, 954711296), (1776, 941809792), (1792, 933400776), (1813, 922589184), (1848, 905115904), (1887, 886409216), (1904, 878494848), (1936, 863974272), (2044, 818323968), (2048, 816725679), (2057, 813152256), (2072, 807265536), (2112, 791976416), (2156, 775813632), (2176, 768682992), (2244, 745389568), (2336, 716033472), (2352, 711162496), (2368, 706357344), (2409, 694335488), (2442, 684952576), (2464, 678836928), (2482, 673913856), (2499, 669329408), (2516, 664806912), (2541, 658266112), (2618, 638905344), (2688, 622267184), (2701, 619272192), (2816, 593982312), (2849, 587102208), (2856, 585663232), (2904, 575982848), (2992, 559042176), (3066, 545549312), (3072, 544483786), (3108, 538177024), (3136, 533371872), (3212, 520751616), (3234, 517209088), (3256, 513714432), (3264, 512455328), (3332, 501997056), (3388, 493699584), (3504, 477355648), (3552, 470904896), (3577, 467613696), (3584, 466700388), (3626, 461294592), (3696, 452557952), (3723, 449275904), (3774, 443204608), (3808, 439247424), (3872, 431987136), (3927, 425936896), (4088, 409161984), (4114, 406576128), (4144, 403632768), (4224, 395988208), (4312, 387906816), (4352, 384341496), (4403, 379889664), (4477, 373610496), (4488, 372694784), (4672, 358016736), (4704, 355581248), (4736, 353178672), (4818, 347167744), (4884, 342476288), (4928, 339418464), (4964, 336956928), (4998, 334664704), (5032, 332403456), (5082, 329133056), (5236, 319452672), (5376, 311133592), (5402, 309636096), (5439, 307529728), (5621, 297572352), (5632, 296991156), (5698, 293551104), (5712, 292831616), (5808, 287991424), (5929, 282114048), (5984, 279521088), (6132, 272774656), (6144, 272241893), (6171, 271050752), (6216, 269088512), (6272, 266685936), (6424, 260375808), (6468, 258604544), (6512, 256857216), (6528, 256227664), (6664, 250998528), (6776, 246849792), (6919, 241747968), (7008, 238677824), (7104, 235452448), (7154, 233806848), (7168, 233350194), (7252, 230647296), (7392, 226278976), (7446, 224637952), (7548, 221602304), (7616, 219623712), (7744, 215993568), (7854, 212968448), (8103, 206424064), (8176, 204580992), (8228, 203288064), (8288, 201816384), (8448, 197994104), (8547, 195700736), (8624, 193953408), (8687, 192546816), (8704, 192170748), (8806, 189944832), (8833, 189364224), (8954, 186805248), (8976, 186347392), (9163, 182544384), (9344, 179008368), (9408, 177790624), (9472, 176589336), (9636, 173583872), (9768, 171238144), (9856, 169709232), (9928, 168478464), (9996, 167332352), (10064, 166201728), (10164, 164566528), (10472, 159726336), (10731, 155871232), (10752, 155566796), (10804, 154818048), (10878, 153764864), (11242, 148786176), (11264, 148495578), (11396, 146775552), (11424, 146415808), (11616, 143995712), (11858, 141057024), (11968, 139760544), (12264, 136387328), (12342, 135525376), (12432, 134544256), (12544, 133342968), (12848, 130187904), (12936, 129302272), (13024, 128428608), (13056, 128113832), (13209, 126629888), (13328, 125499264), (13431, 124536832), (13552, 123424896), (13651, 122529792), (13838, 120873984), (14016, 119338912), (14208, 117726224), (14308, 116903424), (14336, 116675097), (14399, 116164608), (14504, 115323648), (14784, 113139488), (14892, 112318976), (15096, 110801152), (15232, 109811856), (15488, 107996784), (15708, 106484224), (16206, 103212032), (16352, 102290496), (16456, 101644032), (16576, 100908192), (16863, 99190784), (16896, 98997052), (17094, 97850368), (17248, 96976704), (17374, 96273408), (17408, 96085374), (17612, 94972416), (17666, 94682112), (17787, 94038016), (17908, 93402624), (17952, 93173696), (18326, 91272192), (18688, 89504184), (18816, 88895312), (18907, 88467456), (18944, 88294668), (19272, 86791936), (19536, 85619072), (19712, 84854616), (19856, 84239232), (19943, 83871744), (19992, 83666176), (20128, 83100864), (20328, 82283264), (20757, 80582656), (20944, 79863168), (21462, 77935616), (21504, 77783398), (21608, 77409024), (21756, 76882432), (22484, 74393088), (22528, 74247789), (22792, 73387776), (22848, 73207904), (23232, 71997856), (23716, 70528512), (23936, 69880272), (24528, 68193664), (24684, 67762688), (24864, 67272128), (25088, 66671484), (25696, 65093952), (25872, 64651136), (26048, 64214304), (26061, 64182272), (26112, 64056916), (26418, 63314944), (26499, 63121408), (26656, 62749632), (26862, 62268416), (27104, 61712448), (27302, 61264896), (27489, 60848128), (27676, 60436992), (28032, 59669456), (28416, 58863112), (28616, 58451712), (28798, 58082304), (29008, 57661824), (29568, 56569744), (29711, 56297472), (29784, 56159488), (30192, 55400576), (30464, 54905928), (30821, 54269952), (30976, 53998392), (31339, 53372928), (31416, 53242112), (32412, 51606016), (32704, 51145248), (32912, 50822016), (33152, 50454096), (33726, 49595392), (33792, 49498526), (34188, 48925184), (34496, 48488352), (34748, 48136704), (34816, 48042687), (35224, 47486208), (35332, 47341056), (35574, 47019008), (35816, 46701312), (35904, 46586848), (36652, 45636096), (37376, 44752092), (37632, 44447656), (37814, 44233728), (37888, 44147334), (38544, 43395968), (39072, 42809536), (39347, 42510336), (39424, 42427308), (39712, 42119616), (39886, 41935872), (39984, 41833088), (40256, 41550432), (40656, 41141632), (40953, 40843264), (41514, 40291328), (41888, 39931584), (42924, 38967808), (43008, 38891699), (43197, 38721536), (43216, 38704512), (43512, 38441216), (44968, 37196544), (45584, 36693888), (45696, 36603952), (45917, 36427776), (46464, 35998928), (47432, 35264256), (47872, 34940136), (48433, 34535424), (49056, 34096832), (49368, 33881344), (49728, 33636064), (50176, 33335742), (51392, 32546976), (51744, 32325568), (52096, 32107152), (52122, 32091136), (52224, 32028458), (52836, 31657472), (52998, 31560704), (53312, 31374816), (53724, 31134208), (54208, 30856224), (54604, 30632448), (54978, 30424064), (55352, 30218496), (56064, 29834728), (56721, 29489152), (56832, 29431556), (57232, 29225856), (57596, 29041152), (58016, 28830912), (59136, 28284872), (59422, 28148736), (59568, 28079744), (59829, 27957248), (60384, 27700288), (60809, 27506688), (60928, 27452964), (61642, 27134976), (61831, 27052032), (61952, 26999196), (62678, 26686464), (62832, 26621056), (64824, 25803008), (65408, 25572624), (65824, 25411008), (66304, 25227048), (67452, 24797696), (67584, 24749263), (68376, 24462592), (68992, 24244176), (69496, 24068352), (70448, 23743104), (70664, 23670528), (71148, 23509504), (71632, 23350656), (71808, 23293424), (73304, 22818048), (74752, 22376046), (75264, 22223828), (75628, 22116864), (75776, 22073667), (76109, 21977088), (77088, 21697984), (78144, 21404768), (78694, 21255168), (78848, 21213654), (79424, 21059808), (79772, 20967936), (79968, 20916544), (80512, 20775216), (81312, 20570816), (81906, 20421632), (83028, 20145664), (83776, 19965792), (85848, 19483904), (86394, 19360768), (86432, 19352256), (87024, 19220608), (89133, 18765824), (89936, 18598272), (91168, 18346944), (91392, 18301976), (91834, 18213888), (92463, 18089984), (92928, 17999464), (94017, 17790976), (94864, 17632128), (95557, 17504256), (95744, 17470068), (96866, 17267712), (98112, 17048416), (98736, 16940672), (99456, 16818032), (100352, 16667871), (100793, 16594944), (102784, 16273488), (103488, 16162784), (104192, 16053576), (104244, 16045568), (104448, 16014229), (105672, 15828736), (105996, 15780352), (106624, 15687408), (107448, 15567104), (108416, 15428112), (109208, 15316224), (109956, 15212032), (110704, 15109248), (112128, 14917364), (113442, 14744576), (113664, 14715778), (114464, 14612928), (115192, 14520576), (116032, 14415456), (118041, 14170112), (118272, 14142436), (118844, 14074368), (119136, 14039872), (119658, 13978624), (120768, 13850144), (121618, 13753344), (121856, 13726482), (123284, 13567488), (123662, 13526016), (123904, 13499598), (125356, 13343232), (125664, 13310528), (129648, 12901504), (130816, 12786312), (131648, 12705504), (132349, 12638208), (132608, 12613524), (134904, 12398848), (136752, 12231296), (137751, 12142592), (137984, 12122088), (138992, 12034176), (140896, 11871552), (141328, 11835264), (142296, 11754752), (143264, 11675328), (143616, 11646712), (145299, 11511808), (146608, 11409024), (149504, 11188023), (150161, 11139072), (150528, 11111914), (151256, 11058432), (152218, 10988544), (154176, 10848992), (156288, 10702384), (157388, 10627584), (157696, 10606827), (158848, 10529904), (159544, 10483968), (159936, 10458272), (161024, 10387608), (162624, 10285408), (163812, 10210816), (166056, 10072832), (167552, 9982896), (171696, 9741952), (172788, 9680384), (172864, 9676128), (174048, 9610304), (178266, 9382912), (179872, 9299136), (182336, 9173472), (182427, 9168896), (182784, 9150988), (183668, 9106944), (184926, 9044992), (185493, 9017344), (185856, 8999732), (188034, 8895488), (189728, 8816064), (191114, 8752128), (191488, 8735034), (193732, 8633856), (196224, 8524208), (197472, 8470336), (198912, 8409016), (201586, 8297472), (205568, 8136744), (206976, 8081392), (207977, 8042496), (208384, 8026788), (208488, 8022784), (211344, 7914368), (211992, 7890176), (213248, 7843704), (214896, 7783552), (216832, 7714056), (218416, 7658112), (219373, 7624704), (219912, 7606016), (221408, 7554624), (224256, 7458682), (226884, 7372288), (227328, 7357889), (228327, 7325696), (228928, 7306464), (230384, 7260288), (232064, 7207728), (236082, 7085056), (236544, 7071218), (237688, 7037184), (238272, 7019936), (239316, 6989312), (241536, 6925072), (243236, 6876672), (243712, 6863241), (246568, 6783744), (247324, 6763008), (247808, 6749799), (250712, 6671616), (251328, 6655264), (259296, 6450752), (261632, 6393156), (263296, 6352752), (264698, 6319104), (265216, 6306762), (269808, 6199424), (273504, 6115648), (275502, 6071296), (275968, 6061044), (277984, 6017088), (281792, 5935776), (282656, 5917632), (284592, 5877376), (286528, 5837664), (286671, 5834752), (287232, 5823356), (290598, 5755904), (293216, 5704512), (300322, 5569536), (301056, 5555957), (302379, 5531648), (302512, 5529216), (304436, 5494272), (308352, 5424496), (312576, 5351192), (314776, 5313792), (317696, 5264952), (319088, 5241984), (319872, 5229136), (321419, 5203968), (322048, 5193804), (325248, 5142704), (326821, 5117952), (327624, 5105408), (332112, 5036416), (335104, 4991448), (339031, 4933632), (343392, 4870976), (345576, 4840192), (345728, 4838064), (348096, 4805152), (356532, 4691456), (359744, 4649568), (364672, 4586736), (364854, 4584448), (365568, 4575494), (367336, 4553472), (369852, 4522496), (370986, 4508672), (371712, 4499866), (376068, 4447744), (379456, 4408032), (382228, 4376064), (382976, 4367517), (387464, 4316928), (392448, 4262104), (394944, 4235168), (397047, 4212736), (397824, 4204508), (403172, 4148736), (411136, 4068372), (413952, 4040696), (415954, 4021248), (416768, 4013394), (416976, 4011392), (422688, 3957184), (423984, 3945088), (426496, 3921852), (429792, 3891776), (432817, 3864576), (433664, 3857028), (436832, 3829056), (438746, 3812352), (439824, 3803008), (442816, 3777312), (448512, 3729341), (450483, 3713024), (453768, 3686144), (456654, 3662848), (457856, 3653232), (460768, 3630144), (464128, 3603864), (472164, 3542528), (473088, 3535609), (475376, 3518592), (476544, 3509968), (478632, 3494656), (483072, 3462536), (486472, 3438336), (493136, 3391872), (494648, 3381504), (501424, 3335808), (502656, 3327632), (505087, 3311616), (518592, 3225376), (523264, 3196578), (526592, 3176376), (529396, 3159552), (530432, 3153381), (532763, 3139584), (539616, 3099712), (547008, 3057824), (551004, 3035648), (551936, 3030522), (555968, 3008544), (563584, 2967888), (565312, 2958816), (569184, 2938688), (573056, 2918832), (573342, 2917376), (574464, 2911678), (581196, 2877952), (586432, 2852256), (600644, 2784768), (604758, 2765824), (605024, 2764608), (608872, 2747136), (616704, 2712248), (623931, 2680832), (625152, 2675596), (629552, 2656896), (635392, 2632476), (638176, 2620992), (639744, 2614568), (642838, 2601984), (644096, 2596902), (650496, 2571352), (653642, 2558976), (655248, 2552704), (658119, 2541568), (664224, 2518208), (668899, 2500608), (670208, 2495724), (678062, 2466816), (686784, 2435488), (691152, 2420096), (691456, 2419032), (696192, 2402576), (713064, 2345728), (719488, 2324784), (729344, 2293368), (729708, 2292224), (731136, 2287747), (734672, 2276736), (739704, 2261248), (741972, 2254336), (743424, 2249933), (752136, 2223872), (758912, 2204016), (764456, 2188032), (774928, 2158464), (784896, 2131052), (789888, 2117584), (794094, 2106368), (795648, 2102254), (806344, 2074368), (822272, 2034186), (827904, 2020348), (831908, 2010624), (833536, 2006697), (833952, 2005696), (845376, 1978592), (847968, 1972544), (852992, 1960926), (859584, 1945888), (865634, 1932288), (867328, 1928514), (873664, 1914528), (877492, 1906176), (879648, 1901504), (885632, 1888656), (900966, 1856512), (907536, 1843072), (913308, 1831424), (915712, 1826616), (921536, 1815072), (928256, 1801932), (944328, 1771264), (950752, 1759296), (953088, 1754984), (957264, 1747328), (964257, 1734656), (966144, 1731268), (972944, 1719168), (980463, 1705984), (986272, 1695936), (989296, 1690752), (1002848, 1667904), (1005312, 1663816), (1010174, 1655808), (1017093, 1644544), (1037184, 1612688), (1046528, 1598289), (1051127, 1591296), (1053184, 1588188), (1058792, 1579776), (1065526, 1569792), (1079232, 1549856), (1094016, 1528912), (1102008, 1517824), (1103872, 1515261), (1111936, 1504272), (1127168, 1483944), (1130624, 1479408), (1138368, 1469344), (1146112, 1459416), (1146684, 1458688), (1148928, 1455839), (1162392, 1438976), (1172864, 1426128), (1201288, 1392384), (1209516, 1382912), (1210048, 1382304), (1217744, 1373568), (1233408, 1356124), (1247862, 1340416), (1250304, 1337798), (1259104, 1328448), (1270784, 1316238), (1276352, 1310496), (1279488, 1307284), (1285676, 1300992), (1288192, 1298451)]