7891169857536

素因数分解:

$2^{12}\times 3^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{233}}^1$

素因数の和:379

約数の個数: 1664

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 14, 16, 17, 19, 21, 23, 24, 28, 32, 34, 38, 42, 46, 48, 51, 53, 56, 57, 64, 68, 69, 76, 84, 92, 96, 102, 106, 112, 114, 119, 128, 133, 136, 138, 152, 159, 161, 168, 184, 192, 204, 212, 224, 228, 233, 238, 256, 266, 272, 276, 304, 318, 322, 323, 336, 357, 368, 371, 384, 391, 399, 408, 424, 437, 448, 456, 466, 476, 483, 512, 532, 544, 552, 608, 636, 644, 646, 672, 699, 714, 736, 742, 768, 782, 798, 816, 848, 874, 896, 901, 912, 932, 952, 966, 969, 1007, 1024, 1064, 1088, 1104, 1113, 1173, 1216, 1219, 1272, 1288, 1292, 1311, 1344, 1398, 1428, 1472, 1484, 1536, 1564, 1596, 1631, 1632, 1696, 1748, 1792, 1802, 1824, 1864, 1904, 1932, 1938, 2014, 2048, 2128, 2176, 2208, 2226, 2261, 2346, 2432, 2438, 2544, 2576, 2584, 2622, 2688, 2703, 2737, 2796, 2856, 2944, 2968, 3021, 3059, 3072, 3128, 3192, 3262, 3264, 3392, 3496, 3584, 3604, 3648, 3657, 3728, 3808, 3864, 3876, 3961, 4028, 4096, 4256, 4352, 4416, 4427, 4452, 4522, 4692, 4864, 4876, 4893, 5088, 5152, 5168, 5244, 5359, 5376, 5406, 5474, 5592, 5712, 5888, 5936, 6042, 6118, 6144, 6256, 6307, 6384, 6524, 6528, 6783, 6784, 6992, 7049, 7168, 7208, 7296, 7314, 7429, 7456, 7616, 7728, 7752, 7922, 8056, 8211, 8512, 8533, 8704, 8832, 8854, 8904, 9044, 9177, 9384, 9728, 9752, 9786, 10176, 10304, 10336, 10488, 10718, 10752, 10812, 10948, 11184, 11424, 11776, 11872, 11883, 12084, 12236, 12288, 12349, 12512, 12614, 12768, 13048, 13056, 13281, 13566, 13568, 13984, 14098, 14336, 14416, 14592, 14628, 14858, 14912, 15232, 15456, 15504, 15844, 16077, 16112, 16422, 17024, 17066, 17119, 17408, 17664, 17708, 17808, 18088, 18354, 18768, 18921, 19456, 19504, 19572, 20352, 20608, 20672, 20723, 20976, 21147, 21436, 21504, 21624, 21896, 22287, 22368, 22848, 23161, 23552, 23744, 23766, 24168, 24472, 24698, 25024, 25228, 25536, 25599, 26096, 26112, 26562, 27132, 27136, 27727, 27968, 28196, 28672, 28832, 29184, 29256, 29716, 29824, 30464, 30912, 30989, 31008, 31688, 32154, 32224, 32844, 34048, 34132, 34238, 34816, 35328, 35416, 35616, 36176, 36708, 37047, 37513, 37536, 37842, 38912, 39008, 39144, 40704, 41216, 41344, 41446, 41952, 42294, 42872, 43008, 43248, 43792, 44574, 44736, 45696, 46322, 47104, 47488, 47532, 48336, 48944, 49396, 50048, 50456, 51072, 51198, 51357, 52003, 52192, 52224, 53124, 54264, 54272, 55454, 55936, 56392, 57664, 58368, 58512, 59432, 59648, 60928, 61824, 61978, 62016, 62169, 63376, 64308, 64448, 65688, 68096, 68264, 68476, 69483, 69632, 70656, 70832, 71232, 72352, 73416, 74094, 75026, 75072, 75259, 75684, 77824, 78016, 78288, 81408, 82432, 82688, 82892, 83181, 83904, 84588, 85744, 86016, 86443, 86496, 87584, 89148, 89472, 91103, 91392, 92644, 92967, 94208, 94976, 95064, 96672, 97888, 98792, 100096, 100912, 101821, 102144, 102396, 102714, 104006, 104384, 104448, 106248, 108528, 108544, 110908, 111872, 112539, 112784, 115328, 116736, 117024, 118864, 119296, 119833, 121856, 123648, 123956, 124032, 124338, 126752, 128616, 128896, 131376, 136192, 136528, 136952, 138966, 141312, 141664, 142464, 144704, 145061, 146832, 148188, 150052, 150144, 150518, 151368, 156009, 156032, 156576, 162127, 162816, 164864, 165376, 165784, 166362, 167808, 169176, 171488, 172886, 172992, 175168, 178296, 178944, 182206, 182784, 185288, 185934, 189952, 190128, 193344, 195776, 197584, 200192, 201824, 203642, 204288, 204792, 205428, 208012, 208768, 208896, 209933, 212496, 217056, 217088, 221816, 223744, 225078, 225568, 225777, 230656, 233472, 234048, 234631, 237728, 238592, 239666, 243712, 247296, 247912, 248064, 248676, 253504, 257232, 257792, 259329, 262752, 272384, 273056, 273309, 273904, 277932, 282624, 283328, 284027, 284928, 289408, 290122, 293664, 296376, 300104, 300288, 301036, 302736, 305463, 312018, 312064, 313152, 324254, 325632, 329728, 330752, 331568, 332724, 335616, 338352, 342976, 345772, 345984, 350336, 356592, 357888, 359499, 364412, 365568, 370576, 371868, 379904, 380256, 386688, 391552, 393737, 395168, 400384, 403648, 407284, 408576, 409584, 410856, 416024, 417536, 419866, 424992, 434112, 435183, 443632, 447488, 450156, 451136, 451554, 461312, 468096, 469262, 475456, 477184, 479332, 486381, 487424, 494592, 495824, 496128, 497352, 507008, 514464, 515584, 518658, 525504, 526813, 544768, 546112, 546618, 547808, 555864, 566656, 568054, 569856, 578816, 580244, 587328, 592752, 600208, 600576, 602072, 605472, 610926, 624036, 624128, 626304, 629799, 637721, 648508, 651264, 659456, 661504, 663136, 665448, 671232, 676704, 685952, 691544, 691968, 700672, 703893, 712747, 713184, 715776, 718998, 728824, 731136, 741152, 743736, 759808, 760512, 773376, 783104, 787474, 790336, 800768, 807296, 814568, 817152, 819168, 821712, 832048, 835072, 839732, 849984, 852081, 868224, 870366, 887264, 894976, 900312, 902272, 903108, 922624, 936192, 938524, 950912, 954368, 958664, 972762, 989184, 991648, 992256, 994704, 1014016, 1028928, 1031168, 1037316, 1051008, 1053626, 1092224, 1093236, 1095616, 1111728, 1133312, 1136108, 1139712, 1157632, 1160488, 1174656, 1181211, 1185504, 1200416, 1201152, 1204144, 1210944, 1221852, 1248072, 1248256, 1252608, 1259598, 1275442, 1297016, 1323008, 1326272, 1330896, 1342464, 1353408, 1371904, 1383088, 1383936, 1401344, 1407786, 1425494, 1426368, 1431552, 1437996, 1457648, 1462272, 1469531, 1482304, 1487472, 1519616, 1521024, 1546752, 1566208, 1574948, 1580439, 1580672, 1601536, 1614592, 1629136, 1634304, 1638336, 1642417, 1643424, 1664096, 1670144, 1679464, 1699968, 1704162, 1730957, 1736448, 1740732, 1774528, 1789952, 1800624, 1804544, 1806216, 1845248, 1872384, 1877048, 1901824, 1913163, 1917328, 1945524, 1978368, 1983296, 1984512, 1988189, 1989408, 2028032, 2057856, 2062336, 2074632, 2102016, 2107252, 2138241, 2184448, 2186472, 2191232, 2223456, 2266624, 2272216, 2279424, 2315264, 2320976, 2349312, 2362422, 2371008, 2400832, 2402304, 2408288, 2421888, 2443704, 2496144, 2496512, 2505216, 2519196, 2550884, 2594032, 2652544, 2661792, 2684928, 2706816, 2743808, 2756159, 2766176, 2767872, 2802688, 2815572, 2850988, 2852736, 2863104, 2875992, 2915296, 2939062, 2964608, 2974944, 3042048, 3093504, 3132416, 3149896, 3160878, 3161344, 3229184, 3258272, 3276672, 3284834, 3286848, 3328192, 3340288, 3358928, 3399936, 3408324, 3461914, 3472896, 3481464, 3549056, 3601248, 3609088, 3612432, 3690496, 3744768, 3754096, 3803648, 3826326, 3834656, 3891048, 3966592, 3969024, 3976378, 3978816, 3988727, 4056064, 4115712, 4124672, 4149264, 4204032, 4214504, 4276482, 4368896, 4372944, 4382464, 4408593, 4446912, 4533248, 4544432, 4558848, 4630528, 4641952, 4698624, 4724844, 4742016, 4801664, 4804608, 4816576, 4828459, 4843776, 4887408, 4927251, 4992288, 4993024, 5010432, 5038392, 5101768, 5188064, 5192871, 5305088, 5323584, 5369856, 5396513, 5413632, 5487616, 5512318, 5532352, 5535744, 5605376, 5631144, 5701976, 5705472, 5751984, 5830592, 5878124, 5929216, 5949888, 5964567, 6084096, 6187008, 6264832, 6299792, 6321756, 6322688, 6458368, 6516544, 6553344, 6569668, 6573696, 6656384, 6680576, 6717856, 6799872, 6816648, 6923828, 6945792, 6962928, 7098112, 7202496, 7218176, 7224864, 7489536, 7508192, 7607296, 7652652, 7669312, 7782096, 7933184, 7952756, 7957632, 7977454, 8112128, 8231424, 8268477, 8298528, 8408064, 8429008, 8552964, 8737792, 8745888, 8764928, 8817186, 8893824, 9066496, 9088864, 9261056, 9283904, 9397248, 9449688, 9484032, 9603328, 9633152, 9656918, 9687552, 9774816, 9854502, 9984576, 10020864, 10076784, 10203536, 10376128, 10385742, 10610176, 10647168, 10793026, 10827264, 10975232, 11024636, 11064704, 11071488, 11210752, 11262288, 11403952, 11410944, 11503968, 11661184, 11756248, 11858432, 11899776, 11929134, 11966181, 12116699, 12168192, 12374016, 12529664, 12599584, 12643512, 12645376, 12916736, 13033088, 13106688, 13139336, 13147392, 13312768, 13435712, 13599744, 13633296, 13847656, 13891584, 13925856, 14196224, 14404992, 14436352, 14449728, 14485377, 14979072, 15016384, 15214592, 15305304, 15338624, 15564192, 15866368, 15905512, 15915264, 15954908, 16189539, 16224256, 16462848, 16536954, 16597056, 16816128, 16858016, 17105928, 17475584, 17491776, 17529856, 17634372, 17787648, 18132992, 18177728, 18567808, 18794496, 18899376, 18968064, 19206656, 19266304, 19313836, 19375104, 19549632, 19709004, 19969152, 20041728, 20153568, 20407072, 20752256, 20771484, 21220352, 21294336, 21586052, 21654528, 21950464, 22049272, 22129408, 22524576, 22807904, 22821888, 23007936, 23322368, 23512496, 23716864, 23799552, 23858268, 23932362, 24233398, 24336384, 25199168, 25287024, 25290752, 25833472, 26066176, 26213376, 26278672, 26294784, 26625536, 26871424, 27199488, 27266592, 27695312, 27783168, 27851712, 27921089, 28392448, 28809984, 28872704, 28899456, 28970754, 30032768, 30429184, 30610608, 30677248, 31128384, 31732736, 31811024, 31830528, 31909816, 32379078, 32925696, 33073908, 33194112, 33632256, 33716032, 33799213, 34211856, 34951168, 34983552, 35059712, 35268744, 35575296, 36350097, 36355456, 37135616, 37588992, 37775591, 37798752, 37936128, 38413312, 38532608, 38627672, 38750208, 39099264, 39418008, 39938304, 40307136, 40814144, 41504512, 41542968, 42440704, 42588672, 43172104, 43309056, 44098544, 44258816, 45049152, 45615808, 45643776, 46015872, 46644736, 47024992, 47433728, 47599104, 47716536, 47864724, 48466796, 48672768, 50398336, 50574048, 50581504, 52132352, 52426752, 52557344, 52589568, 53251072, 53742848, 54398976, 54533184, 55390624, 55703424, 55842178, 56784896, 57619968, 57798912, 57941508, 60065536, 61221216, 61354496, 62256768, 63465472, 63622048, 63661056, 63819632, 64758156, 65851392, 66147816, 66388224, 67432064, 67598426, 68423712, 69967104, 70119424, 70537488, 71150592, 72700194, 72710912, 74271232, 75551182, 75597504, 75872256, 76826624, 77065216, 77255344, 77500416, 78198528, 78836016, 79876608, 80614272, 81628288, 83009024, 83085936, 83763267, 84881408, 85177344, 86344208, 86618112, 88197088, 88517632, 90098304, 91231616, 91287552, 91740721, 92031744, 93289472, 94049984, 94867456, 95198208, 95433072, 95729448, 96933592, 100796672, 101148096, 101397639, 104264704, 104853504, 105114688, 105179136, 106502144, 107485696, 109066368, 110781248, 111406848, 111684356, 113326773, 113569792, 115239936, 115597824, 115883016, 120131072, 122442432, 122708992, 124513536, 126930944, 127244096, 127322112, 127639264, 129516312, 132295632, 132776448, 134864128, 135196852, 136847424, 139934208, 141074976, 142301184, 145400388, 145421824, 148542464, 151102364, 151195008, 151744512, 153653248, 154130432, 154510688, 156397056, 157672032, 159753216, 161228544, 163256576, 166018048, 166171872, 167526534, 170354688, 172688416, 176394176, 177035264, 180196608, 182463232, 183481442, 184063488, 186578944, 188099968, 190396416, 190866144, 191458896, 193867184, 201593344, 202296192, 202795278, 208529408, 210229376, 210358272, 213004288, 214971392, 218132736, 221562496, 222813696, 223368712, 226653546, 230479872, 231195648, 231766032, 240262144, 244884864, 245417984, 249027072, 254488192, 254644224, 255278528, 259032624, 264591264, 265552896, 269728256, 270393704, 273694848, 275222163, 279868416, 282149952, 284602368, 290800776, 290843648, 297084928, 302204728, 302390016, 308260864, 309021376, 312794112, 315344064, 319506432, 322457088, 326513152, 332036096, 332343744, 335053068, 340709376, 345376832, 352788352, 354070528, 360393216, 364926464, 366962884, 368126976, 373157888, 376199936, 380792832, 381732288, 382917792, 387734368, 403186688, 404592384, 405590556, 417058816, 420458752, 429942784, 436265472, 443124992, 445627392, 446737424, 453307092, 460959744, 462391296, 463532064, 480524288, 489769728, 490835968, 498054144, 508976384, 510557056, 518065248, 529182528, 531105792, 539456512, 540787408, 547389696, 550444326, 559736832, 564299904, 581601552, 581687296, 594169856, 604409456, 604780032, 618042752, 625588224, 630688128, 639012864, 642185047, 644914176, 653026304, 664072192, 664687488, 670106136, 690753664, 705576704, 720786432, 729852928, 733925768, 736253952, 752399872, 763464576, 765835584, 775468736, 806373376, 809184768, 811181112, 840917504, 859885568, 872530944, 886249984, 891254784, 893474848, 906614184, 924782592, 927064128, 961048576, 979539456, 996108288, 1017952768, 1021114112, 1036130496, 1058365056, 1062211584, 1078913024, 1081574816, 1094779392, 1100888652, 1119473664, 1128599808, 1163203104, 1163374592, 1208818912, 1209560064, 1236085504, 1251176448, 1261376256, 1284370094, 1289828352, 1306052608, 1329374976, 1340212272, 1381507328, 1411153408, 1441572864, 1459705856, 1467851536, 1472507904, 1504799744, 1526929152, 1531671168, 1550937472, 1612746752, 1618369536, 1622362224, 1681835008, 1745061888, 1772499968, 1782509568, 1786949696, 1813228368, 1854128256, 1926555141, 1959078912, 1992216576, 2035905536, 2042228224, 2072260992, 2116730112, 2157826048, 2163149632, 2189558784, 2201777304, 2257199616, 2326406208, 2417637824, 2419120128, 2472171008, 2522752512, 2568740188, 2579656704, 2612105216, 2658749952, 2680424544, 2763014656, 2822306816, 2883145728, 2919411712, 2935703072, 3009599488, 3053858304, 3063342336, 3101874944, 3236739072, 3244724448, 3363670016, 3490123776, 3544999936, 3573899392, 3626456736, 3708256512, 3853110282, 3918157824, 4071811072, 4084456448, 4144521984, 4233460224, 4326299264, 4379117568, 4403554608, 4514399232, 4652812416, 4835275648, 4838240256, 4944342016, 5045505024, 5137480376, 5317499904, 5360849088, 5526029312, 5644613632, 5871406144, 6019198976, 6107716608, 6126684672, 6203749888, 6473478144, 6489448896, 6727340032, 7089999872, 7147798784, 7252913472, 7416513024, 7706220564, 7836315648, 8143622144, 8168912896, 8289043968, 8466920448, 8652598528, 8758235136, 8807109216, 9028798464, 9305624832, 9670551296, 9888684032, 10091010048, 10274960752, 10634999808, 10721698176, 11052058624, 11289227264, 11742812288, 12215433216, 12253369344, 12407499776, 12978897792, 14295597568, 14505826944, 14833026048, 15412441128, 16337825792, 16578087936, 16933840896, 17305197056, 17614218432, 18057596928, 18611249664, 19341102592, 19777368064, 20182020096, 20549921504, 21269999616, 21443396352, 22104117248, 23485624576, 24430866432, 24506738688, 24814999552, 25957795584, 28591195136, 29011653888, 29666052096, 30824882256, 33156175872, 33867681792, 34610394112, 35228436864, 37222499328, 38682205184, 41099843008, 42886792704, 46971249152, 49013477376, 49629999104, 51915591168, 57182390272, 58023307776, 59332104192, 61649764512, 66312351744, 69220788224, 70456873728, 74444998656, 77364410368, 82199686016, 85773585408, 93942498304, 103831182336, 114364780544, 116046615552, 123299529024, 138441576448, 140913747456, 148889997312, 154728820736, 164399372032, 171547170816, 187884996608, 207662364672, 232093231104, 246599058048, 281827494912, 328798744064, 343094341632, 375769993216, 415324729344, 464186462208, 493198116096, 563654989824, 657597488128, 986396232192, 1127309979648, 1315194976256, 1972792464384, 2630389952512, 3945584928768, 7891169857536]

約数ペア:

[(1, 7891169857536), (2, 3945584928768), (3, 2630389952512), (4, 1972792464384), (6, 1315194976256), (7, 1127309979648), (8, 986396232192), (12, 657597488128), (14, 563654989824), (16, 493198116096), (17, 464186462208), (19, 415324729344), (21, 375769993216), (23, 343094341632), (24, 328798744064), (28, 281827494912), (32, 246599058048), (34, 232093231104), (38, 207662364672), (42, 187884996608), (46, 171547170816), (48, 164399372032), (51, 154728820736), (53, 148889997312), (56, 140913747456), (57, 138441576448), (64, 123299529024), (68, 116046615552), (69, 114364780544), (76, 103831182336), (84, 93942498304), (92, 85773585408), (96, 82199686016), (102, 77364410368), (106, 74444998656), (112, 70456873728), (114, 69220788224), (119, 66312351744), (128, 61649764512), (133, 59332104192), (136, 58023307776), (138, 57182390272), (152, 51915591168), (159, 49629999104), (161, 49013477376), (168, 46971249152), (184, 42886792704), (192, 41099843008), (204, 38682205184), (212, 37222499328), (224, 35228436864), (228, 34610394112), (233, 33867681792), (238, 33156175872), (256, 30824882256), (266, 29666052096), (272, 29011653888), (276, 28591195136), (304, 25957795584), (318, 24814999552), (322, 24506738688), (323, 24430866432), (336, 23485624576), (357, 22104117248), (368, 21443396352), (371, 21269999616), (384, 20549921504), (391, 20182020096), (399, 19777368064), (408, 19341102592), (424, 18611249664), (437, 18057596928), (448, 17614218432), (456, 17305197056), (466, 16933840896), (476, 16578087936), (483, 16337825792), (512, 15412441128), (532, 14833026048), (544, 14505826944), (552, 14295597568), (608, 12978897792), (636, 12407499776), (644, 12253369344), (646, 12215433216), (672, 11742812288), (699, 11289227264), (714, 11052058624), (736, 10721698176), (742, 10634999808), (768, 10274960752), (782, 10091010048), (798, 9888684032), (816, 9670551296), (848, 9305624832), (874, 9028798464), (896, 8807109216), (901, 8758235136), (912, 8652598528), (932, 8466920448), (952, 8289043968), (966, 8168912896), (969, 8143622144), (1007, 7836315648), (1024, 7706220564), (1064, 7416513024), (1088, 7252913472), (1104, 7147798784), (1113, 7089999872), (1173, 6727340032), (1216, 6489448896), (1219, 6473478144), (1272, 6203749888), (1288, 6126684672), (1292, 6107716608), (1311, 6019198976), (1344, 5871406144), (1398, 5644613632), (1428, 5526029312), (1472, 5360849088), (1484, 5317499904), (1536, 5137480376), (1564, 5045505024), (1596, 4944342016), (1631, 4838240256), (1632, 4835275648), (1696, 4652812416), (1748, 4514399232), (1792, 4403554608), (1802, 4379117568), (1824, 4326299264), (1864, 4233460224), (1904, 4144521984), (1932, 4084456448), (1938, 4071811072), (2014, 3918157824), (2048, 3853110282), (2128, 3708256512), (2176, 3626456736), (2208, 3573899392), (2226, 3544999936), (2261, 3490123776), (2346, 3363670016), (2432, 3244724448), (2438, 3236739072), (2544, 3101874944), (2576, 3063342336), (2584, 3053858304), (2622, 3009599488), (2688, 2935703072), (2703, 2919411712), (2737, 2883145728), (2796, 2822306816), (2856, 2763014656), (2944, 2680424544), (2968, 2658749952), (3021, 2612105216), (3059, 2579656704), (3072, 2568740188), (3128, 2522752512), (3192, 2472171008), (3262, 2419120128), (3264, 2417637824), (3392, 2326406208), (3496, 2257199616), (3584, 2201777304), (3604, 2189558784), (3648, 2163149632), (3657, 2157826048), (3728, 2116730112), (3808, 2072260992), (3864, 2042228224), (3876, 2035905536), (3961, 1992216576), (4028, 1959078912), (4096, 1926555141), (4256, 1854128256), (4352, 1813228368), (4416, 1786949696), (4427, 1782509568), (4452, 1772499968), (4522, 1745061888), (4692, 1681835008), (4864, 1622362224), (4876, 1618369536), (4893, 1612746752), (5088, 1550937472), (5152, 1531671168), (5168, 1526929152), (5244, 1504799744), (5359, 1472507904), (5376, 1467851536), (5406, 1459705856), (5474, 1441572864), (5592, 1411153408), (5712, 1381507328), (5888, 1340212272), (5936, 1329374976), (6042, 1306052608), (6118, 1289828352), (6144, 1284370094), (6256, 1261376256), (6307, 1251176448), (6384, 1236085504), (6524, 1209560064), (6528, 1208818912), (6783, 1163374592), (6784, 1163203104), (6992, 1128599808), (7049, 1119473664), (7168, 1100888652), (7208, 1094779392), (7296, 1081574816), (7314, 1078913024), (7429, 1062211584), (7456, 1058365056), (7616, 1036130496), (7728, 1021114112), (7752, 1017952768), (7922, 996108288), (8056, 979539456), (8211, 961048576), (8512, 927064128), (8533, 924782592), (8704, 906614184), (8832, 893474848), (8854, 891254784), (8904, 886249984), (9044, 872530944), (9177, 859885568), (9384, 840917504), (9728, 811181112), (9752, 809184768), (9786, 806373376), (10176, 775468736), (10304, 765835584), (10336, 763464576), (10488, 752399872), (10718, 736253952), (10752, 733925768), (10812, 729852928), (10948, 720786432), (11184, 705576704), (11424, 690753664), (11776, 670106136), (11872, 664687488), (11883, 664072192), (12084, 653026304), (12236, 644914176), (12288, 642185047), (12349, 639012864), (12512, 630688128), (12614, 625588224), (12768, 618042752), (13048, 604780032), (13056, 604409456), (13281, 594169856), (13566, 581687296), (13568, 581601552), (13984, 564299904), (14098, 559736832), (14336, 550444326), (14416, 547389696), (14592, 540787408), (14628, 539456512), (14858, 531105792), (14912, 529182528), (15232, 518065248), (15456, 510557056), (15504, 508976384), (15844, 498054144), (16077, 490835968), (16112, 489769728), (16422, 480524288), (17024, 463532064), (17066, 462391296), (17119, 460959744), (17408, 453307092), (17664, 446737424), (17708, 445627392), (17808, 443124992), (18088, 436265472), (18354, 429942784), (18768, 420458752), (18921, 417058816), (19456, 405590556), (19504, 404592384), (19572, 403186688), (20352, 387734368), (20608, 382917792), (20672, 381732288), (20723, 380792832), (20976, 376199936), (21147, 373157888), (21436, 368126976), (21504, 366962884), (21624, 364926464), (21896, 360393216), (22287, 354070528), (22368, 352788352), (22848, 345376832), (23161, 340709376), (23552, 335053068), (23744, 332343744), (23766, 332036096), (24168, 326513152), (24472, 322457088), (24698, 319506432), (25024, 315344064), (25228, 312794112), (25536, 309021376), (25599, 308260864), (26096, 302390016), (26112, 302204728), (26562, 297084928), (27132, 290843648), (27136, 290800776), (27727, 284602368), (27968, 282149952), (28196, 279868416), (28672, 275222163), (28832, 273694848), (29184, 270393704), (29256, 269728256), (29716, 265552896), (29824, 264591264), (30464, 259032624), (30912, 255278528), (30989, 254644224), (31008, 254488192), (31688, 249027072), (32154, 245417984), (32224, 244884864), (32844, 240262144), (34048, 231766032), (34132, 231195648), (34238, 230479872), (34816, 226653546), (35328, 223368712), (35416, 222813696), (35616, 221562496), (36176, 218132736), (36708, 214971392), (37047, 213004288), (37513, 210358272), (37536, 210229376), (37842, 208529408), (38912, 202795278), (39008, 202296192), (39144, 201593344), (40704, 193867184), (41216, 191458896), (41344, 190866144), (41446, 190396416), (41952, 188099968), (42294, 186578944), (42872, 184063488), (43008, 183481442), (43248, 182463232), (43792, 180196608), (44574, 177035264), (44736, 176394176), (45696, 172688416), (46322, 170354688), (47104, 167526534), (47488, 166171872), (47532, 166018048), (48336, 163256576), (48944, 161228544), (49396, 159753216), (50048, 157672032), (50456, 156397056), (51072, 154510688), (51198, 154130432), (51357, 153653248), (52003, 151744512), (52192, 151195008), (52224, 151102364), (53124, 148542464), (54264, 145421824), (54272, 145400388), (55454, 142301184), (55936, 141074976), (56392, 139934208), (57664, 136847424), (58368, 135196852), (58512, 134864128), (59432, 132776448), (59648, 132295632), (60928, 129516312), (61824, 127639264), (61978, 127322112), (62016, 127244096), (62169, 126930944), (63376, 124513536), (64308, 122708992), (64448, 122442432), (65688, 120131072), (68096, 115883016), (68264, 115597824), (68476, 115239936), (69483, 113569792), (69632, 113326773), (70656, 111684356), (70832, 111406848), (71232, 110781248), (72352, 109066368), (73416, 107485696), (74094, 106502144), (75026, 105179136), (75072, 105114688), (75259, 104853504), (75684, 104264704), (77824, 101397639), (78016, 101148096), (78288, 100796672), (81408, 96933592), (82432, 95729448), (82688, 95433072), (82892, 95198208), (83181, 94867456), (83904, 94049984), (84588, 93289472), (85744, 92031744), (86016, 91740721), (86443, 91287552), (86496, 91231616), (87584, 90098304), (89148, 88517632), (89472, 88197088), (91103, 86618112), (91392, 86344208), (92644, 85177344), (92967, 84881408), (94208, 83763267), (94976, 83085936), (95064, 83009024), (96672, 81628288), (97888, 80614272), (98792, 79876608), (100096, 78836016), (100912, 78198528), (101821, 77500416), (102144, 77255344), (102396, 77065216), (102714, 76826624), (104006, 75872256), (104384, 75597504), (104448, 75551182), (106248, 74271232), (108528, 72710912), (108544, 72700194), (110908, 71150592), (111872, 70537488), (112539, 70119424), (112784, 69967104), (115328, 68423712), (116736, 67598426), (117024, 67432064), (118864, 66388224), (119296, 66147816), (119833, 65851392), (121856, 64758156), (123648, 63819632), (123956, 63661056), (124032, 63622048), (124338, 63465472), (126752, 62256768), (128616, 61354496), (128896, 61221216), (131376, 60065536), (136192, 57941508), (136528, 57798912), (136952, 57619968), (138966, 56784896), (141312, 55842178), (141664, 55703424), (142464, 55390624), (144704, 54533184), (145061, 54398976), (146832, 53742848), (148188, 53251072), (150052, 52589568), (150144, 52557344), (150518, 52426752), (151368, 52132352), (156009, 50581504), (156032, 50574048), (156576, 50398336), (162127, 48672768), (162816, 48466796), (164864, 47864724), (165376, 47716536), (165784, 47599104), (166362, 47433728), (167808, 47024992), (169176, 46644736), (171488, 46015872), (172886, 45643776), (172992, 45615808), (175168, 45049152), (178296, 44258816), (178944, 44098544), (182206, 43309056), (182784, 43172104), (185288, 42588672), (185934, 42440704), (189952, 41542968), (190128, 41504512), (193344, 40814144), (195776, 40307136), (197584, 39938304), (200192, 39418008), (201824, 39099264), (203642, 38750208), (204288, 38627672), (204792, 38532608), (205428, 38413312), (208012, 37936128), (208768, 37798752), (208896, 37775591), (209933, 37588992), (212496, 37135616), (217056, 36355456), (217088, 36350097), (221816, 35575296), (223744, 35268744), (225078, 35059712), (225568, 34983552), (225777, 34951168), (230656, 34211856), (233472, 33799213), (234048, 33716032), (234631, 33632256), (237728, 33194112), (238592, 33073908), (239666, 32925696), (243712, 32379078), (247296, 31909816), (247912, 31830528), (248064, 31811024), (248676, 31732736), (253504, 31128384), (257232, 30677248), (257792, 30610608), (259329, 30429184), (262752, 30032768), (272384, 28970754), (273056, 28899456), (273309, 28872704), (273904, 28809984), (277932, 28392448), (282624, 27921089), (283328, 27851712), (284027, 27783168), (284928, 27695312), (289408, 27266592), (290122, 27199488), (293664, 26871424), (296376, 26625536), (300104, 26294784), (300288, 26278672), (301036, 26213376), (302736, 26066176), (305463, 25833472), (312018, 25290752), (312064, 25287024), (313152, 25199168), (324254, 24336384), (325632, 24233398), (329728, 23932362), (330752, 23858268), (331568, 23799552), (332724, 23716864), (335616, 23512496), (338352, 23322368), (342976, 23007936), (345772, 22821888), (345984, 22807904), (350336, 22524576), (356592, 22129408), (357888, 22049272), (359499, 21950464), (364412, 21654528), (365568, 21586052), (370576, 21294336), (371868, 21220352), (379904, 20771484), (380256, 20752256), (386688, 20407072), (391552, 20153568), (393737, 20041728), (395168, 19969152), (400384, 19709004), (403648, 19549632), (407284, 19375104), (408576, 19313836), (409584, 19266304), (410856, 19206656), (416024, 18968064), (417536, 18899376), (419866, 18794496), (424992, 18567808), (434112, 18177728), (435183, 18132992), (443632, 17787648), (447488, 17634372), (450156, 17529856), (451136, 17491776), (451554, 17475584), (461312, 17105928), (468096, 16858016), (469262, 16816128), (475456, 16597056), (477184, 16536954), (479332, 16462848), (486381, 16224256), (487424, 16189539), (494592, 15954908), (495824, 15915264), (496128, 15905512), (497352, 15866368), (507008, 15564192), (514464, 15338624), (515584, 15305304), (518658, 15214592), (525504, 15016384), (526813, 14979072), (544768, 14485377), (546112, 14449728), (546618, 14436352), (547808, 14404992), (555864, 14196224), (566656, 13925856), (568054, 13891584), (569856, 13847656), (578816, 13633296), (580244, 13599744), (587328, 13435712), (592752, 13312768), (600208, 13147392), (600576, 13139336), (602072, 13106688), (605472, 13033088), (610926, 12916736), (624036, 12645376), (624128, 12643512), (626304, 12599584), (629799, 12529664), (637721, 12374016), (648508, 12168192), (651264, 12116699), (659456, 11966181), (661504, 11929134), (663136, 11899776), (665448, 11858432), (671232, 11756248), (676704, 11661184), (685952, 11503968), (691544, 11410944), (691968, 11403952), (700672, 11262288), (703893, 11210752), (712747, 11071488), (713184, 11064704), (715776, 11024636), (718998, 10975232), (728824, 10827264), (731136, 10793026), (741152, 10647168), (743736, 10610176), (759808, 10385742), (760512, 10376128), (773376, 10203536), (783104, 10076784), (787474, 10020864), (790336, 9984576), (800768, 9854502), (807296, 9774816), (814568, 9687552), (817152, 9656918), (819168, 9633152), (821712, 9603328), (832048, 9484032), (835072, 9449688), (839732, 9397248), (849984, 9283904), (852081, 9261056), (868224, 9088864), (870366, 9066496), (887264, 8893824), (894976, 8817186), (900312, 8764928), (902272, 8745888), (903108, 8737792), (922624, 8552964), (936192, 8429008), (938524, 8408064), (950912, 8298528), (954368, 8268477), (958664, 8231424), (972762, 8112128), (989184, 7977454), (991648, 7957632), (992256, 7952756), (994704, 7933184), (1014016, 7782096), (1028928, 7669312), (1031168, 7652652), (1037316, 7607296), (1051008, 7508192), (1053626, 7489536), (1092224, 7224864), (1093236, 7218176), (1095616, 7202496), (1111728, 7098112), (1133312, 6962928), (1136108, 6945792), (1139712, 6923828), (1157632, 6816648), (1160488, 6799872), (1174656, 6717856), (1181211, 6680576), (1185504, 6656384), (1200416, 6573696), (1201152, 6569668), (1204144, 6553344), (1210944, 6516544), (1221852, 6458368), (1248072, 6322688), (1248256, 6321756), (1252608, 6299792), (1259598, 6264832), (1275442, 6187008), (1297016, 6084096), (1323008, 5964567), (1326272, 5949888), (1330896, 5929216), (1342464, 5878124), (1353408, 5830592), (1371904, 5751984), (1383088, 5705472), (1383936, 5701976), (1401344, 5631144), (1407786, 5605376), (1425494, 5535744), (1426368, 5532352), (1431552, 5512318), (1437996, 5487616), (1457648, 5413632), (1462272, 5396513), (1469531, 5369856), (1482304, 5323584), (1487472, 5305088), (1519616, 5192871), (1521024, 5188064), (1546752, 5101768), (1566208, 5038392), (1574948, 5010432), (1580439, 4993024), (1580672, 4992288), (1601536, 4927251), (1614592, 4887408), (1629136, 4843776), (1634304, 4828459), (1638336, 4816576), (1642417, 4804608), (1643424, 4801664), (1664096, 4742016), (1670144, 4724844), (1679464, 4698624), (1699968, 4641952), (1704162, 4630528), (1730957, 4558848), (1736448, 4544432), (1740732, 4533248), (1774528, 4446912), (1789952, 4408593), (1800624, 4382464), (1804544, 4372944), (1806216, 4368896), (1845248, 4276482), (1872384, 4214504), (1877048, 4204032), (1901824, 4149264), (1913163, 4124672), (1917328, 4115712), (1945524, 4056064), (1978368, 3988727), (1983296, 3978816), (1984512, 3976378), (1988189, 3969024), (1989408, 3966592), (2028032, 3891048), (2057856, 3834656), (2062336, 3826326), (2074632, 3803648), (2102016, 3754096), (2107252, 3744768), (2138241, 3690496), (2184448, 3612432), (2186472, 3609088), (2191232, 3601248), (2223456, 3549056), (2266624, 3481464), (2272216, 3472896), (2279424, 3461914), (2315264, 3408324), (2320976, 3399936), (2349312, 3358928), (2362422, 3340288), (2371008, 3328192), (2400832, 3286848), (2402304, 3284834), (2408288, 3276672), (2421888, 3258272), (2443704, 3229184), (2496144, 3161344), (2496512, 3160878), (2505216, 3149896), (2519196, 3132416), (2550884, 3093504), (2594032, 3042048), (2652544, 2974944), (2661792, 2964608), (2684928, 2939062), (2706816, 2915296), (2743808, 2875992), (2756159, 2863104), (2766176, 2852736), (2767872, 2850988), (2802688, 2815572)]