694371557376

素因数分解:

$2^{13}\times 3^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:150

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 23, 24, 27, 28, 31, 32, 34, 36, 37, 42, 46, 48, 51, 54, 56, 62, 63, 64, 68, 69, 72, 74, 84, 92, 93, 96, 102, 108, 111, 112, 119, 124, 126, 128, 136, 138, 144, 148, 153, 161, 168, 184, 186, 189, 192, 204, 207, 216, 217, 222, 224, 238, 248, 252, 256, 259, 272, 276, 279, 288, 296, 306, 322, 333, 336, 357, 368, 372, 378, 384, 391, 408, 414, 432, 434, 444, 448, 459, 476, 483, 496, 504, 512, 518, 527, 544, 552, 558, 576, 592, 612, 621, 629, 644, 651, 666, 672, 713, 714, 736, 744, 756, 768, 777, 782, 816, 828, 837, 851, 864, 868, 888, 896, 918, 952, 966, 992, 999, 1008, 1024, 1036, 1054, 1071, 1088, 1104, 1116, 1147, 1152, 1173, 1184, 1224, 1242, 1258, 1288, 1302, 1332, 1344, 1426, 1428, 1449, 1472, 1488, 1512, 1536, 1554, 1564, 1581, 1632, 1656, 1674, 1702, 1728, 1736, 1776, 1792, 1836, 1887, 1904, 1932, 1953, 1984, 1998, 2016, 2048, 2072, 2108, 2139, 2142, 2176, 2208, 2232, 2294, 2304, 2331, 2346, 2368, 2448, 2484, 2516, 2553, 2576, 2604, 2664, 2688, 2737, 2852, 2856, 2898, 2944, 2976, 3024, 3072, 3108, 3128, 3162, 3213, 3264, 3312, 3348, 3404, 3441, 3456, 3472, 3519, 3552, 3584, 3672, 3689, 3774, 3808, 3864, 3906, 3968, 3996, 4032, 4096, 4144, 4216, 4278, 4284, 4347, 4352, 4403, 4416, 4464, 4588, 4608, 4662, 4692, 4736, 4743, 4896, 4968, 4991, 5032, 5106, 5152, 5208, 5328, 5376, 5474, 5661, 5704, 5712, 5796, 5859, 5888, 5952, 5957, 6048, 6144, 6216, 6256, 6324, 6417, 6426, 6528, 6624, 6696, 6808, 6882, 6912, 6944, 6993, 7038, 7104, 7168, 7344, 7378, 7548, 7616, 7659, 7728, 7812, 7936, 7992, 8029, 8064, 8192, 8211, 8288, 8432, 8556, 8568, 8694, 8704, 8806, 8832, 8928, 9176, 9216, 9324, 9384, 9472, 9486, 9792, 9936, 9982, 10064, 10212, 10304, 10323, 10416, 10557, 10656, 10752, 10948, 11067, 11322, 11408, 11424, 11592, 11718, 11776, 11904, 11914, 12096, 12121, 12288, 12432, 12512, 12648, 12834, 12852, 13056, 13209, 13248, 13392, 13616, 13764, 13824, 13888, 13986, 14076, 14208, 14229, 14336, 14467, 14688, 14756, 14973, 15096, 15232, 15318, 15456, 15624, 15872, 15984, 16058, 16128, 16422, 16576, 16864, 16983, 17112, 17136, 17388, 17408, 17612, 17664, 17856, 17871, 18352, 18432, 18648, 18768, 18944, 18972, 19251, 19499, 19584, 19872, 19964, 20128, 20424, 20608, 20646, 20832, 21114, 21312, 21504, 21896, 22134, 22644, 22816, 22848, 22977, 23184, 23436, 23552, 23808, 23828, 24087, 24192, 24242, 24576, 24633, 24864, 25024, 25296, 25668, 25704, 26112, 26381, 26418, 26496, 26784, 27232, 27528, 27648, 27776, 27972, 28152, 28416, 28458, 28672, 28934, 29376, 29512, 29946, 30192, 30464, 30636, 30912, 30969, 31248, 31744, 31968, 32116, 32256, 32844, 33152, 33201, 33728, 33966, 34224, 34272, 34776, 34816, 35224, 35328, 35712, 35742, 36363, 36704, 36864, 37296, 37536, 37888, 37944, 38502, 38998, 39168, 39627, 39744, 39928, 40256, 40848, 41216, 41292, 41664, 42228, 42624, 43008, 43401, 43792, 44268, 44919, 45288, 45632, 45696, 45954, 46368, 46872, 47104, 47616, 47656, 48174, 48384, 48484, 49266, 49728, 50048, 50592, 51336, 51408, 52224, 52762, 52836, 52992, 53568, 53613, 54464, 55056, 55296, 55552, 55944, 56304, 56832, 56916, 57344, 57868, 58497, 58752, 59024, 59892, 60384, 60928, 61272, 61824, 61938, 62496, 63488, 63936, 64232, 64512, 65688, 66304, 66402, 67456, 67932, 68448, 68544, 69552, 69632, 70448, 70656, 71424, 71484, 72261, 72726, 73408, 73728, 73899, 74592, 75072, 75776, 75888, 77004, 77996, 78336, 79143, 79254, 79488, 79856, 80512, 81696, 82432, 82584, 83328, 84456, 84847, 85248, 86016, 86802, 87584, 88536, 89838, 90576, 91264, 91392, 91908, 92736, 93744, 94208, 95232, 95312, 96348, 96768, 96968, 98532, 99456, 99603, 100096, 101184, 101269, 102672, 102816, 104448, 105524, 105672, 105984, 107136, 107226, 108928, 109089, 110112, 110592, 111104, 111888, 112608, 113664, 113832, 115736, 116994, 117504, 118048, 118881, 119784, 120768, 121856, 122544, 123648, 123876, 124992, 126976, 127872, 128464, 129024, 130203, 131376, 132608, 132804, 134757, 134912, 135864, 136493, 136896, 137088, 139104, 139264, 140896, 141312, 142848, 142968, 144522, 145452, 146816, 147798, 149184, 150144, 151552, 151776, 154008, 155992, 156672, 158286, 158508, 158976, 159712, 160839, 161024, 163392, 164864, 165168, 166656, 168912, 169694, 170496, 172032, 173604, 175168, 175491, 177072, 179676, 181152, 182528, 182784, 183816, 184667, 185472, 187488, 188416, 190464, 190624, 192696, 193536, 193936, 197064, 198912, 199206, 200192, 202368, 202538, 205344, 205632, 208896, 211048, 211344, 211968, 214272, 214452, 216783, 217856, 218178, 220224, 221184, 222208, 223776, 225216, 227328, 227664, 231472, 233988, 235008, 236096, 237429, 237762, 239568, 241536, 243712, 245088, 247296, 247752, 249984, 253952, 254541, 255744, 256928, 258048, 260406, 262752, 265216, 265608, 269514, 269824, 271728, 272986, 273792, 274176, 278208, 281792, 282624, 285696, 285936, 289044, 290904, 293632, 295596, 298368, 300288, 303104, 303552, 303807, 308016, 311984, 313344, 316572, 317016, 317952, 319424, 321678, 322048, 326784, 327267, 329728, 330336, 333312, 337824, 339388, 340992, 347208, 350336, 350982, 354144, 359352, 362304, 365056, 365568, 367632, 369334, 370944, 374976, 380928, 381248, 385392, 387072, 387872, 390609, 394128, 397824, 398412, 400384, 404736, 405076, 409479, 410688, 411264, 417792, 422096, 422688, 423936, 428544, 428904, 433566, 435712, 436356, 440448, 444416, 447552, 448477, 450432, 454656, 455328, 462944, 467976, 470016, 472192, 474858, 475524, 479136, 483072, 487424, 490176, 494592, 495504, 499968, 509082, 511488, 513856, 516096, 520812, 525504, 526473, 530432, 531216, 539028, 539648, 543456, 545972, 547584, 548352, 554001, 556416, 563584, 565248, 571392, 571872, 578088, 581808, 587264, 591192, 596736, 600576, 607104, 607614, 616032, 623968, 626688, 633144, 634032, 635904, 638848, 643356, 644096, 653568, 654534, 659456, 660672, 666624, 675648, 678776, 681984, 694416, 700672, 701964, 708288, 712287, 718704, 724608, 730112, 731136, 735264, 738668, 741888, 749952, 761856, 762496, 763623, 770784, 774144, 775744, 781218, 788256, 795648, 796824, 800768, 809472, 810152, 818958, 821376, 822528, 844192, 845376, 847872, 857088, 857808, 867132, 871424, 872712, 880896, 888832, 895104, 896954, 900864, 909312, 910656, 911421, 925888, 935952, 940032, 944384, 949716, 951048, 958272, 966144, 974848, 980352, 989184, 991008, 999936, 1018164, 1022976, 1027712, 1041624, 1051008, 1052946, 1060864, 1062432, 1078056, 1079296, 1086912, 1091944, 1095168, 1096704, 1108002, 1112832, 1127168, 1142784, 1143744, 1156176, 1163616, 1174528, 1182384, 1193472, 1201152, 1214208, 1215228, 1228437, 1232064, 1247936, 1253376, 1266288, 1268064, 1271808, 1277696, 1286712, 1288192, 1307136, 1309068, 1318912, 1321344, 1333248, 1345431, 1351296, 1357552, 1363968, 1388832, 1401344, 1403928, 1416576, 1424574, 1437408, 1449216, 1460224, 1462272, 1470528, 1477336, 1483776, 1499904, 1524992, 1527246, 1541568, 1548288, 1551488, 1562436, 1576512, 1591296, 1593648, 1601536, 1618944, 1620304, 1637916, 1642752, 1645056, 1662003, 1688384, 1690752, 1695744, 1714176, 1715616, 1734264, 1742848, 1745424, 1761792, 1777664, 1790208, 1793908, 1801728, 1821312, 1822842, 1851776, 1871904, 1880064, 1888768, 1899432, 1902096, 1916544, 1932288, 1960704, 1978368, 1982016, 1999872, 2036328, 2045952, 2055424, 2083248, 2102016, 2105892, 2121728, 2124864, 2156112, 2158592, 2173824, 2183888, 2190336, 2193408, 2216004, 2225664, 2254336, 2285568, 2287488, 2290869, 2312352, 2327232, 2349056, 2364768, 2386944, 2402304, 2428416, 2430456, 2456874, 2464128, 2495872, 2532576, 2536128, 2543616, 2555392, 2573424, 2576384, 2614272, 2618136, 2642688, 2666496, 2690862, 2702592, 2715104, 2727936, 2734263, 2777664, 2802688, 2807856, 2833152, 2849148, 2874816, 2898432, 2920448, 2924544, 2941056, 2954672, 2967552, 2999808, 3049984, 3054492, 3083136, 3102976, 3124872, 3139339, 3153024, 3182592, 3187296, 3203072, 3237888, 3240608, 3275832, 3285504, 3290112, 3324006, 3376768, 3381504, 3428352, 3431232, 3468528, 3485696, 3490848, 3523584, 3580416, 3587816, 3603456, 3642624, 3645684, 3685311, 3703552, 3743808, 3760128, 3777536, 3798864, 3804192, 3833088, 3864576, 3921408, 3956736, 3964032, 3999744, 4036293, 4072656, 4091904, 4110848, 4166496, 4204032, 4211784, 4249728, 4312224, 4317184, 4347648, 4367776, 4380672, 4386816, 4432008, 4451328, 4508672, 4574976, 4581738, 4624704, 4654464, 4698112, 4729536, 4773888, 4804608, 4856832, 4860912, 4913748, 4928256, 4986009, 4991744, 5065152, 5072256, 5087232, 5110784, 5146848, 5152768, 5228544, 5236272, 5285376, 5332992, 5381724, 5405184, 5430208, 5468526, 5555328, 5605376, 5615712, 5666304, 5698296, 5749632, 5796864, 5840896, 5882112, 5909344, 5935104, 5999616, 6099968, 6108984, 6166272, 6205952, 6249744, 6278678, 6306048, 6365184, 6374592, 6475776, 6481216, 6551664, 6571008, 6580224, 6648012, 6753536, 6763008, 6856704, 6862464, 6937056, 6971392, 6981696, 7047168, 7160832, 7175632, 7206912, 7285248, 7291368, 7370622, 7407104, 7487616, 7555072, 7597728, 7608384, 7666176, 7729152, 7842816, 7928064, 7999488, 8072586, 8145312, 8183808, 8221696, 8332992, 8408064, 8423568, 8499456, 8624448, 8695296, 8735552, 8761344, 8773632, 8864016, 8902656, 9017344, 9149952, 9163476, 9249408, 9308928, 9396224, 9418017, 9459072, 9547776, 9609216, 9713664, 9721824, 9827496, 9856512, 9972018, 9983488, 10130304, 10144512, 10221568, 10293696, 10457088, 10472544, 10570752, 10763448, 10810368, 10860416, 10937052, 11110656, 11210752, 11231424, 11332608, 11396592, 11499264, 11593728, 11764224, 11818688, 11870208, 11999232, 12108879, 12199936, 12217968, 12332544, 12411904, 12499488, 12557356, 12612096, 12749184, 12951552, 12962432, 13103328, 13142016, 13160448, 13296024, 13507072, 13526016, 13724928, 13874112, 13963392, 14094336, 14321664, 14351264, 14413824, 14570496, 14582736, 14741244, 14814208, 14975232, 15110144, 15195456, 15216768, 15332352, 15458304, 15685632, 15856128, 15998976, 16145172, 16290624, 16443392, 16665984, 16816128, 16847136, 16998912, 17248896, 17390592, 17471104, 17522688, 17728032, 17805312, 18034688, 18299904, 18326952, 18498816, 18617856, 18836034, 18918144, 19095552, 19427328, 19443648, 19654992, 19713024, 19944036, 19966976, 20260608, 20289024, 20443136, 20587392, 20914176, 20945088, 21141504, 21526896, 21620736, 21720832, 21874104, 22221312, 22421504, 22462848, 22665216, 22793184, 22998528, 23187456, 23528448, 23637376, 23998464, 24217758, 24399872, 24435936, 24665088, 24823808, 24998976, 25114712, 25224192, 25498368, 25924864, 26206656, 26284032, 26320896, 26592048, 27014144, 27052032, 27449856, 27748224, 27926784, 28188672, 28254051, 28643328, 28702528, 28827648, 29140992, 29165472, 29482488, 29628416, 29950464, 30220288, 30390912, 30433536, 30664704, 31371264, 31712256, 32290344, 32581248, 32886784, 33331968, 33632256, 33694272, 33997824, 34497792, 34781184, 34942208, 35456064, 35610624, 36069376, 36599808, 36653904, 36997632, 37235712, 37672068, 37836288, 38854656, 38887296, 39309984, 39426048, 39888072, 39933952, 40521216, 40578048, 40886272, 41174784, 41890176, 42283008, 43053792, 43241472, 43441664, 43748208, 44442624, 44925696, 45330432, 45586368, 45997056, 46374912, 47056896, 47274752, 47996928, 48435516, 48799744, 48871872, 49330176, 49647616, 49997952, 50229424, 50448384, 50996736, 51849728, 52413312, 52568064, 53184096, 54028288, 54104064, 54899712, 55496448, 55853568, 56508102, 57286656, 57405056, 58281984, 58330944, 58964976, 59256832, 59900928, 60781824, 60867072, 61329408, 62742528, 63424512, 64580688, 65162496, 65773568, 66663936, 67264512, 67388544, 67995648, 68995584, 69562368, 69884416, 70912128, 73199616, 73307808, 73995264, 74471424, 75344136, 75672576, 77774592, 78619968, 78852096, 79776144, 79867904, 81042432, 81156096, 82349568, 83780352, 84566016, 84762153, 86107584, 86482944, 86883328, 87496416, 88885248, 89851392, 90660864, 91172736, 91994112, 94113792, 94549504, 96871032, 97743744, 98660352, 99295232, 99995904, 100458848, 100896768, 101993472, 103699456, 104826624, 106368192, 108056576, 108208128, 109799424, 110992896, 111707136, 113016204, 114810112, 116563968, 116661888, 117929952, 118513664, 119801856, 121563648, 121734144, 122658816, 126849024, 129161376, 130324992, 133327872, 134777088, 135991296, 137991168, 139124736, 139768832, 141824256, 146399232, 146615616, 147990528, 148942848, 150688272, 151345152, 155549184, 157239936, 157704192, 159552288, 159735808, 162084864, 162312192, 164699136, 167560704, 169524306, 172215168, 173766656, 174992832, 177770496, 179702784, 182345472, 183988224, 188227584, 189099008, 193742064, 195487488, 197320704, 199991808, 200917696, 201793536, 203986944, 207398912, 209653248, 212736384, 216113152, 219598848, 221985792, 223414272, 226032408, 229620224, 233323776, 235859904, 239603712, 243127296, 243468288, 253698048, 258322752, 260649984, 266655744, 269554176, 271982592, 275982336, 279537664, 283648512, 293231232, 295981056, 297885696, 301376544, 302690304, 311098368, 314479872, 319104576, 324169728, 324624384, 329398272, 335121408, 339048612, 344430336, 347533312, 349985664, 355540992, 359405568, 364690944, 367976448, 378198016, 387484128, 390974976, 399983616, 401835392, 407973888, 414797824, 419306496, 425472768, 439197696, 443971584, 446828544, 452064816, 459240448, 466647552, 471719808, 479207424, 486254592, 486936576, 516645504, 521299968, 533311488, 539108352, 551964672, 559075328, 567297024, 586462464, 591962112, 602753088, 605380608, 622196736, 628959744, 638209152, 648339456, 658796544, 670242816, 678097224, 688860672, 695066624, 699971328, 718811136, 729381888, 756396032, 774968256, 781949952, 799967232, 803670784, 815947776, 829595648, 838612992, 850945536, 887943168, 893657088, 904129632, 918480896, 933295104, 943439616, 972509184, 973873152, 1033291008, 1042599936, 1066622976, 1078216704, 1103929344, 1118150656, 1134594048, 1172924928, 1205506176, 1244393472, 1257919488, 1276418304, 1317593088, 1340485632, 1356194448, 1377721344, 1399942656, 1437622272, 1458763776, 1512792064, 1549936512, 1563899904, 1599934464, 1607341568, 1677225984, 1701891072, 1775886336, 1808259264, 1836961792, 1866590208, 1886879232, 1945018368, 2066582016, 2085199872, 2156433408, 2269188096, 2345849856, 2411012352, 2488786944, 2515838976, 2552836608, 2680971264, 2712388896, 2755442688, 2799885312, 2917527552, 3099873024, 3127799808, 3199868928, 3214683136, 3354451968, 3403782144, 3616518528, 3673923584, 3733180416, 3773758464, 4133164032, 4312866816, 4538376192, 4691699712, 4822024704, 5031677952, 5105673216, 5424777792, 5510885376, 5599770624, 5835055104, 6199746048, 6255599616, 6429366272, 6807564288, 7233037056, 7466360832, 7547516928, 8266328064, 9383399424, 9644049408, 10063355904, 10211346432, 10849555584, 11021770752, 11199541248, 12399492096, 12858732544, 13615128576, 14466074112, 15095033856, 16532656128, 18766798848, 19288098816, 20422692864, 21699111168, 22399082496, 24798984192, 25717465088, 28932148224, 30190067712, 33065312256, 38576197632, 40845385728, 43398222336, 49597968384, 57864296448, 77152395264, 86796444672, 99195936768, 115728592896, 173592889344, 231457185792, 347185778688, 694371557376]

約数ペア:

[(1, 694371557376), (2, 347185778688), (3, 231457185792), (4, 173592889344), (6, 115728592896), (7, 99195936768), (8, 86796444672), (9, 77152395264), (12, 57864296448), (14, 49597968384), (16, 43398222336), (17, 40845385728), (18, 38576197632), (21, 33065312256), (23, 30190067712), (24, 28932148224), (27, 25717465088), (28, 24798984192), (31, 22399082496), (32, 21699111168), (34, 20422692864), (36, 19288098816), (37, 18766798848), (42, 16532656128), (46, 15095033856), (48, 14466074112), (51, 13615128576), (54, 12858732544), (56, 12399492096), (62, 11199541248), (63, 11021770752), (64, 10849555584), (68, 10211346432), (69, 10063355904), (72, 9644049408), (74, 9383399424), (84, 8266328064), (92, 7547516928), (93, 7466360832), (96, 7233037056), (102, 6807564288), (108, 6429366272), (111, 6255599616), (112, 6199746048), (119, 5835055104), (124, 5599770624), (126, 5510885376), (128, 5424777792), (136, 5105673216), (138, 5031677952), (144, 4822024704), (148, 4691699712), (153, 4538376192), (161, 4312866816), (168, 4133164032), (184, 3773758464), (186, 3733180416), (189, 3673923584), (192, 3616518528), (204, 3403782144), (207, 3354451968), (216, 3214683136), (217, 3199868928), (222, 3127799808), (224, 3099873024), (238, 2917527552), (248, 2799885312), (252, 2755442688), (256, 2712388896), (259, 2680971264), (272, 2552836608), (276, 2515838976), (279, 2488786944), (288, 2411012352), (296, 2345849856), (306, 2269188096), (322, 2156433408), (333, 2085199872), (336, 2066582016), (357, 1945018368), (368, 1886879232), (372, 1866590208), (378, 1836961792), (384, 1808259264), (391, 1775886336), (408, 1701891072), (414, 1677225984), (432, 1607341568), (434, 1599934464), (444, 1563899904), (448, 1549936512), (459, 1512792064), (476, 1458763776), (483, 1437622272), (496, 1399942656), (504, 1377721344), (512, 1356194448), (518, 1340485632), (527, 1317593088), (544, 1276418304), (552, 1257919488), (558, 1244393472), (576, 1205506176), (592, 1172924928), (612, 1134594048), (621, 1118150656), (629, 1103929344), (644, 1078216704), (651, 1066622976), (666, 1042599936), (672, 1033291008), (713, 973873152), (714, 972509184), (736, 943439616), (744, 933295104), (756, 918480896), (768, 904129632), (777, 893657088), (782, 887943168), (816, 850945536), (828, 838612992), (837, 829595648), (851, 815947776), (864, 803670784), (868, 799967232), (888, 781949952), (896, 774968256), (918, 756396032), (952, 729381888), (966, 718811136), (992, 699971328), (999, 695066624), (1008, 688860672), (1024, 678097224), (1036, 670242816), (1054, 658796544), (1071, 648339456), (1088, 638209152), (1104, 628959744), (1116, 622196736), (1147, 605380608), (1152, 602753088), (1173, 591962112), (1184, 586462464), (1224, 567297024), (1242, 559075328), (1258, 551964672), (1288, 539108352), (1302, 533311488), (1332, 521299968), (1344, 516645504), (1426, 486936576), (1428, 486254592), (1449, 479207424), (1472, 471719808), (1488, 466647552), (1512, 459240448), (1536, 452064816), (1554, 446828544), (1564, 443971584), (1581, 439197696), (1632, 425472768), (1656, 419306496), (1674, 414797824), (1702, 407973888), (1728, 401835392), (1736, 399983616), (1776, 390974976), (1792, 387484128), (1836, 378198016), (1887, 367976448), (1904, 364690944), (1932, 359405568), (1953, 355540992), (1984, 349985664), (1998, 347533312), (2016, 344430336), (2048, 339048612), (2072, 335121408), (2108, 329398272), (2139, 324624384), (2142, 324169728), (2176, 319104576), (2208, 314479872), (2232, 311098368), (2294, 302690304), (2304, 301376544), (2331, 297885696), (2346, 295981056), (2368, 293231232), (2448, 283648512), (2484, 279537664), (2516, 275982336), (2553, 271982592), (2576, 269554176), (2604, 266655744), (2664, 260649984), (2688, 258322752), (2737, 253698048), (2852, 243468288), (2856, 243127296), (2898, 239603712), (2944, 235859904), (2976, 233323776), (3024, 229620224), (3072, 226032408), (3108, 223414272), (3128, 221985792), (3162, 219598848), (3213, 216113152), (3264, 212736384), (3312, 209653248), (3348, 207398912), (3404, 203986944), (3441, 201793536), (3456, 200917696), (3472, 199991808), (3519, 197320704), (3552, 195487488), (3584, 193742064), (3672, 189099008), (3689, 188227584), (3774, 183988224), (3808, 182345472), (3864, 179702784), (3906, 177770496), (3968, 174992832), (3996, 173766656), (4032, 172215168), (4096, 169524306), (4144, 167560704), (4216, 164699136), (4278, 162312192), (4284, 162084864), (4347, 159735808), (4352, 159552288), (4403, 157704192), (4416, 157239936), (4464, 155549184), (4588, 151345152), (4608, 150688272), (4662, 148942848), (4692, 147990528), (4736, 146615616), (4743, 146399232), (4896, 141824256), (4968, 139768832), (4991, 139124736), (5032, 137991168), (5106, 135991296), (5152, 134777088), (5208, 133327872), (5328, 130324992), (5376, 129161376), (5474, 126849024), (5661, 122658816), (5704, 121734144), (5712, 121563648), (5796, 119801856), (5859, 118513664), (5888, 117929952), (5952, 116661888), (5957, 116563968), (6048, 114810112), (6144, 113016204), (6216, 111707136), (6256, 110992896), (6324, 109799424), (6417, 108208128), (6426, 108056576), (6528, 106368192), (6624, 104826624), (6696, 103699456), (6808, 101993472), (6882, 100896768), (6912, 100458848), (6944, 99995904), (6993, 99295232), (7038, 98660352), (7104, 97743744), (7168, 96871032), (7344, 94549504), (7378, 94113792), (7548, 91994112), (7616, 91172736), (7659, 90660864), (7728, 89851392), (7812, 88885248), (7936, 87496416), (7992, 86883328), (8029, 86482944), (8064, 86107584), (8192, 84762153), (8211, 84566016), (8288, 83780352), (8432, 82349568), (8556, 81156096), (8568, 81042432), (8694, 79867904), (8704, 79776144), (8806, 78852096), (8832, 78619968), (8928, 77774592), (9176, 75672576), (9216, 75344136), (9324, 74471424), (9384, 73995264), (9472, 73307808), (9486, 73199616), (9792, 70912128), (9936, 69884416), (9982, 69562368), (10064, 68995584), (10212, 67995648), (10304, 67388544), (10323, 67264512), (10416, 66663936), (10557, 65773568), (10656, 65162496), (10752, 64580688), (10948, 63424512), (11067, 62742528), (11322, 61329408), (11408, 60867072), (11424, 60781824), (11592, 59900928), (11718, 59256832), (11776, 58964976), (11904, 58330944), (11914, 58281984), (12096, 57405056), (12121, 57286656), (12288, 56508102), (12432, 55853568), (12512, 55496448), (12648, 54899712), (12834, 54104064), (12852, 54028288), (13056, 53184096), (13209, 52568064), (13248, 52413312), (13392, 51849728), (13616, 50996736), (13764, 50448384), (13824, 50229424), (13888, 49997952), (13986, 49647616), (14076, 49330176), (14208, 48871872), (14229, 48799744), (14336, 48435516), (14467, 47996928), (14688, 47274752), (14756, 47056896), (14973, 46374912), (15096, 45997056), (15232, 45586368), (15318, 45330432), (15456, 44925696), (15624, 44442624), (15872, 43748208), (15984, 43441664), (16058, 43241472), (16128, 43053792), (16422, 42283008), (16576, 41890176), (16864, 41174784), (16983, 40886272), (17112, 40578048), (17136, 40521216), (17388, 39933952), (17408, 39888072), (17612, 39426048), (17664, 39309984), (17856, 38887296), (17871, 38854656), (18352, 37836288), (18432, 37672068), (18648, 37235712), (18768, 36997632), (18944, 36653904), (18972, 36599808), (19251, 36069376), (19499, 35610624), (19584, 35456064), (19872, 34942208), (19964, 34781184), (20128, 34497792), (20424, 33997824), (20608, 33694272), (20646, 33632256), (20832, 33331968), (21114, 32886784), (21312, 32581248), (21504, 32290344), (21896, 31712256), (22134, 31371264), (22644, 30664704), (22816, 30433536), (22848, 30390912), (22977, 30220288), (23184, 29950464), (23436, 29628416), (23552, 29482488), (23808, 29165472), (23828, 29140992), (24087, 28827648), (24192, 28702528), (24242, 28643328), (24576, 28254051), (24633, 28188672), (24864, 27926784), (25024, 27748224), (25296, 27449856), (25668, 27052032), (25704, 27014144), (26112, 26592048), (26381, 26320896), (26418, 26284032), (26496, 26206656), (26784, 25924864), (27232, 25498368), (27528, 25224192), (27648, 25114712), (27776, 24998976), (27972, 24823808), (28152, 24665088), (28416, 24435936), (28458, 24399872), (28672, 24217758), (28934, 23998464), (29376, 23637376), (29512, 23528448), (29946, 23187456), (30192, 22998528), (30464, 22793184), (30636, 22665216), (30912, 22462848), (30969, 22421504), (31248, 22221312), (31744, 21874104), (31968, 21720832), (32116, 21620736), (32256, 21526896), (32844, 21141504), (33152, 20945088), (33201, 20914176), (33728, 20587392), (33966, 20443136), (34224, 20289024), (34272, 20260608), (34776, 19966976), (34816, 19944036), (35224, 19713024), (35328, 19654992), (35712, 19443648), (35742, 19427328), (36363, 19095552), (36704, 18918144), (36864, 18836034), (37296, 18617856), (37536, 18498816), (37888, 18326952), (37944, 18299904), (38502, 18034688), (38998, 17805312), (39168, 17728032), (39627, 17522688), (39744, 17471104), (39928, 17390592), (40256, 17248896), (40848, 16998912), (41216, 16847136), (41292, 16816128), (41664, 16665984), (42228, 16443392), (42624, 16290624), (43008, 16145172), (43401, 15998976), (43792, 15856128), (44268, 15685632), (44919, 15458304), (45288, 15332352), (45632, 15216768), (45696, 15195456), (45954, 15110144), (46368, 14975232), (46872, 14814208), (47104, 14741244), (47616, 14582736), (47656, 14570496), (48174, 14413824), (48384, 14351264), (48484, 14321664), (49266, 14094336), (49728, 13963392), (50048, 13874112), (50592, 13724928), (51336, 13526016), (51408, 13507072), (52224, 13296024), (52762, 13160448), (52836, 13142016), (52992, 13103328), (53568, 12962432), (53613, 12951552), (54464, 12749184), (55056, 12612096), (55296, 12557356), (55552, 12499488), (55944, 12411904), (56304, 12332544), (56832, 12217968), (56916, 12199936), (57344, 12108879), (57868, 11999232), (58497, 11870208), (58752, 11818688), (59024, 11764224), (59892, 11593728), (60384, 11499264), (60928, 11396592), (61272, 11332608), (61824, 11231424), (61938, 11210752), (62496, 11110656), (63488, 10937052), (63936, 10860416), (64232, 10810368), (64512, 10763448), (65688, 10570752), (66304, 10472544), (66402, 10457088), (67456, 10293696), (67932, 10221568), (68448, 10144512), (68544, 10130304), (69552, 9983488), (69632, 9972018), (70448, 9856512), (70656, 9827496), (71424, 9721824), (71484, 9713664), (72261, 9609216), (72726, 9547776), (73408, 9459072), (73728, 9418017), (73899, 9396224), (74592, 9308928), (75072, 9249408), (75776, 9163476), (75888, 9149952), (77004, 9017344), (77996, 8902656), (78336, 8864016), (79143, 8773632), (79254, 8761344), (79488, 8735552), (79856, 8695296), (80512, 8624448), (81696, 8499456), (82432, 8423568), (82584, 8408064), (83328, 8332992), (84456, 8221696), (84847, 8183808), (85248, 8145312), (86016, 8072586), (86802, 7999488), (87584, 7928064), (88536, 7842816), (89838, 7729152), (90576, 7666176), (91264, 7608384), (91392, 7597728), (91908, 7555072), (92736, 7487616), (93744, 7407104), (94208, 7370622), (95232, 7291368), (95312, 7285248), (96348, 7206912), (96768, 7175632), (96968, 7160832), (98532, 7047168), (99456, 6981696), (99603, 6971392), (100096, 6937056), (101184, 6862464), (101269, 6856704), (102672, 6763008), (102816, 6753536), (104448, 6648012), (105524, 6580224), (105672, 6571008), (105984, 6551664), (107136, 6481216), (107226, 6475776), (108928, 6374592), (109089, 6365184), (110112, 6306048), (110592, 6278678), (111104, 6249744), (111888, 6205952), (112608, 6166272), (113664, 6108984), (113832, 6099968), (115736, 5999616), (116994, 5935104), (117504, 5909344), (118048, 5882112), (118881, 5840896), (119784, 5796864), (120768, 5749632), (121856, 5698296), (122544, 5666304), (123648, 5615712), (123876, 5605376), (124992, 5555328), (126976, 5468526), (127872, 5430208), (128464, 5405184), (129024, 5381724), (130203, 5332992), (131376, 5285376), (132608, 5236272), (132804, 5228544), (134757, 5152768), (134912, 5146848), (135864, 5110784), (136493, 5087232), (136896, 5072256), (137088, 5065152), (139104, 4991744), (139264, 4986009), (140896, 4928256), (141312, 4913748), (142848, 4860912), (142968, 4856832), (144522, 4804608), (145452, 4773888), (146816, 4729536), (147798, 4698112), (149184, 4654464), (150144, 4624704), (151552, 4581738), (151776, 4574976), (154008, 4508672), (155992, 4451328), (156672, 4432008), (158286, 4386816), (158508, 4380672), (158976, 4367776), (159712, 4347648), (160839, 4317184), (161024, 4312224), (163392, 4249728), (164864, 4211784), (165168, 4204032), (166656, 4166496), (168912, 4110848), (169694, 4091904), (170496, 4072656), (172032, 4036293), (173604, 3999744), (175168, 3964032), (175491, 3956736), (177072, 3921408), (179676, 3864576), (181152, 3833088), (182528, 3804192), (182784, 3798864), (183816, 3777536), (184667, 3760128), (185472, 3743808), (187488, 3703552), (188416, 3685311), (190464, 3645684), (190624, 3642624), (192696, 3603456), (193536, 3587816), (193936, 3580416), (197064, 3523584), (198912, 3490848), (199206, 3485696), (200192, 3468528), (202368, 3431232), (202538, 3428352), (205344, 3381504), (205632, 3376768), (208896, 3324006), (211048, 3290112), (211344, 3285504), (211968, 3275832), (214272, 3240608), (214452, 3237888), (216783, 3203072), (217856, 3187296), (218178, 3182592), (220224, 3153024), (221184, 3139339), (222208, 3124872), (223776, 3102976), (225216, 3083136), (227328, 3054492), (227664, 3049984), (231472, 2999808), (233988, 2967552), (235008, 2954672), (236096, 2941056), (237429, 2924544), (237762, 2920448), (239568, 2898432), (241536, 2874816), (243712, 2849148), (245088, 2833152), (247296, 2807856), (247752, 2802688), (249984, 2777664), (253952, 2734263), (254541, 2727936), (255744, 2715104), (256928, 2702592), (258048, 2690862), (260406, 2666496), (262752, 2642688), (265216, 2618136), (265608, 2614272), (269514, 2576384), (269824, 2573424), (271728, 2555392), (272986, 2543616), (273792, 2536128), (274176, 2532576), (278208, 2495872), (281792, 2464128), (282624, 2456874), (285696, 2430456), (285936, 2428416), (289044, 2402304), (290904, 2386944), (293632, 2364768), (295596, 2349056), (298368, 2327232), (300288, 2312352), (303104, 2290869), (303552, 2287488), (303807, 2285568), (308016, 2254336), (311984, 2225664), (313344, 2216004), (316572, 2193408), (317016, 2190336), (317952, 2183888), (319424, 2173824), (321678, 2158592), (322048, 2156112), (326784, 2124864), (327267, 2121728), (329728, 2105892), (330336, 2102016), (333312, 2083248), (337824, 2055424), (339388, 2045952), (340992, 2036328), (347208, 1999872), (350336, 1982016), (350982, 1978368), (354144, 1960704), (359352, 1932288), (362304, 1916544), (365056, 1902096), (365568, 1899432), (367632, 1888768), (369334, 1880064), (370944, 1871904), (374976, 1851776), (380928, 1822842), (381248, 1821312), (385392, 1801728), (387072, 1793908), (387872, 1790208), (390609, 1777664), (394128, 1761792), (397824, 1745424), (398412, 1742848), (400384, 1734264), (404736, 1715616), (405076, 1714176), (409479, 1695744), (410688, 1690752), (411264, 1688384), (417792, 1662003), (422096, 1645056), (422688, 1642752), (423936, 1637916), (428544, 1620304), (428904, 1618944), (433566, 1601536), (435712, 1593648), (436356, 1591296), (440448, 1576512), (444416, 1562436), (447552, 1551488), (448477, 1548288), (450432, 1541568), (454656, 1527246), (455328, 1524992), (462944, 1499904), (467976, 1483776), (470016, 1477336), (472192, 1470528), (474858, 1462272), (475524, 1460224), (479136, 1449216), (483072, 1437408), (487424, 1424574), (490176, 1416576), (494592, 1403928), (495504, 1401344), (499968, 1388832), (509082, 1363968), (511488, 1357552), (513856, 1351296), (516096, 1345431), (520812, 1333248), (525504, 1321344), (526473, 1318912), (530432, 1309068), (531216, 1307136), (539028, 1288192), (539648, 1286712), (543456, 1277696), (545972, 1271808), (547584, 1268064), (548352, 1266288), (554001, 1253376), (556416, 1247936), (563584, 1232064), (565248, 1228437), (571392, 1215228), (571872, 1214208), (578088, 1201152), (581808, 1193472), (587264, 1182384), (591192, 1174528), (596736, 1163616), (600576, 1156176), (607104, 1143744), (607614, 1142784), (616032, 1127168), (623968, 1112832), (626688, 1108002), (633144, 1096704), (634032, 1095168), (635904, 1091944), (638848, 1086912), (643356, 1079296), (644096, 1078056), (653568, 1062432), (654534, 1060864), (659456, 1052946), (660672, 1051008), (666624, 1041624), (675648, 1027712), (678776, 1022976), (681984, 1018164), (694416, 999936), (700672, 991008), (701964, 989184), (708288, 980352), (712287, 974848), (718704, 966144), (724608, 958272), (730112, 951048), (731136, 949716), (735264, 944384), (738668, 940032), (741888, 935952), (749952, 925888), (761856, 911421), (762496, 910656), (763623, 909312), (770784, 900864), (774144, 896954), (775744, 895104), (781218, 888832), (788256, 880896), (795648, 872712), (796824, 871424), (800768, 867132), (809472, 857808), (810152, 857088), (818958, 847872), (821376, 845376), (822528, 844192)]