4854283246176

素因数分解:

$2^5\times 3^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{157}}^1$

素因数の和:341

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 19, 21, 23, 24, 26, 28, 32, 38, 39, 42, 46, 48, 49, 52, 56, 57, 69, 76, 78, 84, 89, 91, 92, 96, 98, 104, 112, 114, 133, 138, 147, 152, 156, 157, 161, 168, 169, 178, 182, 184, 196, 208, 224, 228, 247, 266, 267, 273, 276, 294, 299, 304, 312, 314, 322, 336, 338, 356, 364, 368, 392, 399, 416, 437, 456, 471, 483, 494, 507, 532, 534, 546, 552, 588, 598, 608, 623, 624, 628, 637, 644, 672, 676, 712, 728, 736, 741, 784, 798, 874, 897, 912, 931, 942, 966, 988, 1014, 1064, 1068, 1092, 1099, 1104, 1127, 1157, 1176, 1183, 1196, 1246, 1248, 1256, 1274, 1288, 1311, 1352, 1424, 1456, 1482, 1568, 1596, 1691, 1729, 1748, 1794, 1824, 1862, 1869, 1884, 1911, 1932, 1976, 2028, 2041, 2047, 2093, 2128, 2136, 2184, 2198, 2208, 2254, 2314, 2352, 2366, 2392, 2492, 2512, 2548, 2576, 2622, 2704, 2793, 2848, 2912, 2964, 2983, 3059, 3192, 3211, 3297, 3381, 3382, 3458, 3471, 3496, 3549, 3588, 3611, 3724, 3738, 3768, 3822, 3864, 3887, 3952, 4056, 4082, 4094, 4186, 4256, 4272, 4361, 4368, 4396, 4508, 4628, 4704, 4732, 4784, 4984, 5024, 5073, 5096, 5152, 5187, 5244, 5408, 5586, 5681, 5928, 5966, 6118, 6123, 6141, 6279, 6384, 6422, 6594, 6762, 6764, 6916, 6942, 6992, 7098, 7176, 7222, 7448, 7476, 7536, 7644, 7693, 7728, 7774, 7904, 8099, 8112, 8164, 8188, 8281, 8372, 8544, 8722, 8736, 8792, 8949, 9016, 9177, 9256, 9464, 9568, 9633, 9968, 10146, 10192, 10374, 10488, 10833, 11172, 11362, 11661, 11837, 11856, 11932, 12103, 12236, 12246, 12282, 12558, 12768, 12844, 13083, 13188, 13524, 13528, 13832, 13884, 13973, 13984, 14196, 14287, 14329, 14352, 14444, 14651, 14896, 14952, 15041, 15072, 15288, 15386, 15456, 15548, 16198, 16224, 16328, 16376, 16562, 16744, 17043, 17444, 17584, 17898, 18032, 18354, 18512, 18928, 19266, 19936, 20292, 20384, 20748, 20881, 20976, 21413, 21666, 21983, 22344, 22477, 22724, 23079, 23322, 23674, 23712, 23864, 24206, 24297, 24472, 24492, 24564, 24843, 25116, 25277, 25688, 26166, 26376, 26533, 26611, 27048, 27056, 27209, 27664, 27768, 27946, 28392, 28574, 28658, 28704, 28888, 29302, 29792, 29904, 30082, 30576, 30772, 31096, 32396, 32656, 32752, 33124, 33488, 34086, 34888, 35168, 35511, 35796, 36064, 36309, 36708, 37024, 37856, 38532, 38779, 38893, 39767, 40584, 41496, 41762, 41919, 41952, 42826, 42861, 42987, 43332, 43953, 43966, 44688, 44954, 45123, 45448, 46158, 46644, 46943, 47348, 47728, 48412, 48594, 48944, 48984, 49128, 49686, 50232, 50554, 51376, 52332, 52752, 53066, 53222, 54096, 54112, 54418, 55328, 55536, 55892, 56693, 56784, 57148, 57316, 57776, 58604, 59808, 60164, 61152, 61544, 62192, 62643, 64239, 64792, 65312, 65504, 65949, 66248, 66976, 67431, 68172, 68609, 69776, 71022, 71592, 72618, 73416, 73853, 75831, 77064, 77558, 77786, 79534, 79599, 79833, 81168, 81627, 82859, 82992, 83524, 83838, 85652, 85722, 85974, 86664, 87906, 87932, 89376, 89908, 90246, 90896, 92316, 93288, 93886, 94696, 95456, 96824, 97188, 97811, 97888, 97968, 98256, 99372, 100009, 100303, 100464, 101108, 102752, 104664, 105287, 105504, 106132, 106444, 108192, 108836, 111072, 111784, 113386, 113568, 114296, 114632, 115552, 116337, 116679, 117208, 119301, 120328, 123088, 124384, 125286, 128478, 129584, 131898, 132496, 134862, 136344, 137218, 139552, 140829, 142044, 143184, 145236, 146167, 146832, 147706, 151662, 153881, 154128, 155116, 155572, 157339, 159068, 159198, 159666, 162336, 163254, 165718, 165984, 167048, 167676, 170079, 171304, 171444, 171948, 173328, 175812, 175864, 176939, 179816, 180492, 181649, 181792, 184632, 185731, 186277, 186576, 187772, 189392, 190463, 193648, 194376, 195622, 195936, 196512, 198744, 200018, 200606, 200928, 202216, 205827, 209328, 210574, 212264, 212888, 217672, 221559, 223568, 226772, 228592, 229264, 232674, 233358, 234416, 238602, 240656, 246176, 248577, 250572, 256956, 259168, 263796, 264992, 265487, 269724, 271453, 272251, 272688, 274436, 278369, 281658, 284088, 285779, 286368, 290472, 292334, 293433, 293664, 295412, 300027, 300909, 303324, 307762, 308256, 310232, 311144, 314678, 315861, 318136, 318396, 319332, 321379, 326508, 328601, 331436, 334096, 335352, 340158, 342608, 342888, 343896, 345943, 346656, 351624, 351728, 353878, 359632, 360984, 363298, 369264, 371462, 372554, 373152, 375544, 378784, 380926, 387296, 388752, 391244, 397488, 400036, 401212, 404432, 411654, 418656, 421148, 424528, 425776, 435344, 438501, 443118, 447136, 453544, 457184, 458528, 461643, 465348, 466716, 468832, 472017, 477204, 480263, 481312, 497154, 501144, 504127, 505609, 513912, 516971, 527592, 530817, 530974, 539448, 542906, 544502, 544947, 545376, 548872, 556738, 557193, 558831, 563316, 568176, 571389, 571558, 580944, 584668, 586866, 590824, 600054, 601818, 606648, 610259, 615524, 620464, 622288, 629356, 631722, 636272, 636792, 638664, 642758, 653016, 657202, 662872, 668192, 670704, 680316, 684677, 685216, 685776, 687792, 691886, 703248, 703456, 707756, 719264, 721968, 726596, 737009, 738528, 742924, 745108, 751088, 761852, 777504, 782488, 794976, 796461, 800072, 802424, 808864, 814359, 816753, 823308, 835107, 842296, 849056, 851552, 857337, 870688, 877002, 886236, 891917, 907088, 923286, 930696, 933432, 944034, 954408, 960526, 964137, 985803, 994308, 1002288, 1008254, 1011218, 1027824, 1033942, 1037829, 1055184, 1061634, 1061948, 1077167, 1078896, 1085812, 1089004, 1089894, 1097744, 1113476, 1114386, 1117662, 1126632, 1136352, 1142778, 1143116, 1161888, 1169336, 1173732, 1181648, 1200108, 1203636, 1213296, 1220518, 1231048, 1240928, 1244576, 1258712, 1263444, 1271543, 1272544, 1273584, 1277328, 1285516, 1300117, 1303939, 1306032, 1314404, 1325744, 1341408, 1360632, 1369354, 1371552, 1375584, 1383772, 1406496, 1415512, 1440789, 1443936, 1453192, 1474018, 1485848, 1490216, 1502176, 1512381, 1516827, 1523704, 1550913, 1564976, 1592922, 1600144, 1604848, 1628718, 1633506, 1646616, 1670214, 1684592, 1714674, 1754004, 1772472, 1783834, 1814176, 1830777, 1846572, 1858409, 1861392, 1866864, 1888068, 1900171, 1905757, 1908816, 1921052, 1928274, 1971606, 1988616, 2000453, 2004576, 2016508, 2022436, 2054031, 2055648, 2067884, 2075658, 2110368, 2123268, 2123896, 2154334, 2157792, 2171624, 2178008, 2179788, 2195488, 2211027, 2226952, 2228772, 2235324, 2249653, 2253264, 2285556, 2286232, 2300207, 2338672, 2347464, 2361437, 2363296, 2400216, 2407272, 2421601, 2426592, 2441036, 2462096, 2517424, 2526888, 2543086, 2547168, 2554656, 2571032, 2600234, 2607878, 2612064, 2628808, 2651488, 2675751, 2721264, 2738708, 2767544, 2831024, 2881578, 2906384, 2948036, 2971696, 2980432, 3024762, 3033654, 3047408, 3101826, 3129952, 3185844, 3200288, 3209696, 3231501, 3257436, 3267012, 3293232, 3340428, 3361841, 3369184, 3429348, 3451331, 3508008, 3528889, 3539263, 3544944, 3567668, 3618797, 3661554, 3693144, 3716818, 3722784, 3733728, 3776136, 3800342, 3811514, 3814629, 3817632, 3842104, 3856548, 3900351, 3911817, 3943212, 3977232, 4000906, 4033016, 4044872, 4108062, 4135768, 4151316, 4177927, 4246536, 4247792, 4271813, 4308668, 4343248, 4356016, 4359576, 4422054, 4453904, 4457544, 4470648, 4499306, 4506528, 4571112, 4572464, 4600414, 4677344, 4694928, 4722874, 4800432, 4814544, 4843202, 4882072, 4924192, 5034848, 5053776, 5086172, 5142064, 5200468, 5215756, 5257616, 5351502, 5442528, 5477416, 5535088, 5575227, 5662048, 5700513, 5717271, 5763156, 5812768, 5896072, 5943392, 5960864, 6001359, 6049524, 6067308, 6094816, 6106201, 6203652, 6243419, 6371688, 6463002, 6514872, 6534024, 6572917, 6586464, 6680856, 6723682, 6748959, 6858696, 6900621, 6902662, 7016016, 7057778, 7078526, 7084311, 7089888, 7135336, 7237594, 7264803, 7323108, 7386288, 7433636, 7552272, 7600684, 7623028, 7629258, 7684208, 7713096, 7800702, 7823634, 7886424, 7954464, 8001812, 8066032, 8089744, 8216124, 8271536, 8302632, 8355854, 8493072, 8495584, 8543626, 8617336, 8686496, 8712032, 8719152, 8844108, 8900801, 8907808, 8915088, 8941296, 8998612, 9142224, 9144928, 9200828, 9389856, 9445748, 9600864, 9629088, 9686404, 9764144, 10085523, 10107552, 10172344, 10284128, 10353993, 10400936, 10431512, 10515232, 10586667, 10617789, 10703004, 10856391, 10954832, 11070176, 11150454, 11401026, 11434542, 11526312, 11594921, 11792144, 12002718, 12099048, 12134616, 12212402, 12407304, 12486838, 12533781, 12743376, 12815439, 12926004, 13008863, 13029744, 13068048, 13145834, 13361712, 13447364, 13497918, 13717392, 13801242, 13805324, 14003171, 14032032, 14115556, 14157052, 14168622, 14270672, 14475188, 14529606, 14646216, 14772576, 14867272, 15104544, 15201368, 15246056, 15258516, 15368416, 15426192, 15601404, 15647268, 15747571, 15772848, 16003624, 16132064, 16179488, 16432248, 16530059, 16543072, 16605264, 16711708, 16951207, 16986144, 17087252, 17234672, 17438304, 17688216, 17801602, 17830176, 17882592, 17997224, 18284448, 18318603, 18401656, 18730257, 18891496, 19372808, 19528288, 19718751, 20171046, 20344688, 20707986, 20801872, 20863024, 21173334, 21235578, 21406008, 21712782, 21909664, 22300908, 22802052, 22869084, 23052624, 23189842, 23584288, 24005436, 24159317, 24198096, 24269232, 24424804, 24702223, 24774841, 24814608, 24973676, 25067562, 25486752, 25630878, 25852008, 26017726, 26059488, 26136096, 26291668, 26702403, 26723424, 26894728, 26995836, 27434784, 27602484, 27610648, 28006342, 28231112, 28314104, 28337244, 28541344, 28950376, 29059212, 29245489, 29292432, 29734544, 29902691, 30402736, 30492112, 30517032, 30852384, 31202808, 31294536, 31495142, 31545696, 32007248, 32864496, 33060118, 33210528, 33423416, 33902414, 34174504, 34469344, 34784763, 35376432, 35603204, 35994448, 36637206, 36803312, 37460514, 37782992, 38745616, 39026589, 39437502, 40342092, 40689376, 41415972, 41603744, 41726048, 42009513, 42346668, 42471156, 42743407, 42812016, 43425564, 43703933, 44601816, 44867303, 45604104, 45738168, 46010419, 46105248, 46379684, 47242713, 48010872, 48318634, 48396192, 48538464, 48849608, 49404446, 49549682, 49590177, 49629216, 49947352, 50135124, 50853621, 51261756, 51704016, 52035452, 52583336, 53404806, 53789456, 53991672, 54313051, 55204968, 55221296, 56012684, 56462224, 56628208, 56674488, 57900752, 58118424, 58490978, 58584864, 59469088, 59805382, 60805472, 60984224, 61034064, 62405616, 62589072, 62990284, 64014496, 65728992, 66120236, 66846832, 67804828, 68349008, 69569526, 70752864, 71206408, 71988896, 72477951, 73274412, 73606624, 74106669, 74324523, 74921028, 75565984, 77491232, 78053178, 78875004, 79380613, 80684184, 81164447, 82831944, 84019026, 84693336, 84942312, 85486814, 85624032, 86851128, 87407866, 87736467, 89203632, 89708073, 89734606, 91208208, 91476336, 92020838, 92759368, 94485426, 96021744, 96637268, 97699216, 98808892, 99099364, 99180354, 99894704, 100270248, 101707242, 102523512, 103408032, 104070904, 105166672, 106809612, 107578912, 107983344, 108626102, 110409936, 110442592, 112025368, 112924448, 113256416, 113348976, 115710413, 115801504, 116236848, 116981956, 119610764, 122068128, 124811232, 125178144, 125980568, 128230221, 131111799, 132240472, 133693664, 134601909, 135609656, 136698016, 138031257, 139139052, 142412816, 144955902, 146548824, 148213338, 148649046, 149842056, 156106356, 157750008, 158761226, 161368368, 162328894, 162939153, 165663888, 168038052, 169115219, 169386672, 169884624, 170973628, 173702256, 174815732, 175472934, 178407264, 179416146, 179469212, 182416416, 182952672, 184041676, 185518736, 188970852, 192043488, 193274536, 195398432, 197617784, 198198728, 198360708, 199789408, 200540496, 203414484, 204718423, 205047024, 208141808, 210333344, 213619224, 215966688, 217252204, 220819872, 224050736, 226697952, 231420826, 232473696, 233963912, 238141839, 239221528, 243493341, 251961136, 256460442, 262223598, 264480944, 269203818, 271219312, 276062514, 278278104, 284825632, 289911804, 293097648, 296426676, 297298092, 299203849, 299684112, 312212712, 314071121, 315500016, 317522452, 322072933, 322736736, 324657788, 325878306, 331327776, 336076104, 338230438, 338773344, 339769248, 341947256, 347131239, 347404512, 349631464, 350945868, 358832292, 358938424, 368083352, 371037472, 377941704, 380191357, 386549072, 395235568, 396397456, 396721416, 401080992, 406828968, 409436846, 410094048, 416283616, 427238448, 434504408, 448101472, 462841652, 467927824, 476283678, 478443056, 486986682, 503922272, 507345657, 512920884, 524447196, 528961888, 538407636, 542438624, 552125028, 555664291, 556556208, 568151129, 579823608, 586195296, 592853352, 594596184, 598407698, 599368224, 614155269, 624425424, 628142242, 631000032, 635044904, 644145866, 649315576, 651756612, 672152208, 676460876, 683894512, 694262478, 699262928, 701891736, 717664584, 717876848, 736166704, 755883408, 760382714, 773098144, 790471136, 792794912, 793442832, 813657936, 818873692, 854476896, 869008816, 897611547, 925683304, 935855648, 942213363, 952567356, 956886112, 966218799, 973973364, 1014691314, 1025841768, 1031947969, 1048894392, 1076815272, 1104250056, 1111328582, 1113112416, 1136302258, 1140574071, 1159647216, 1185706704, 1189192368, 1196815396, 1228310538, 1248850848, 1256284484, 1270089808, 1288291732, 1298631152, 1303513224, 1344304416, 1352921752, 1367789024, 1388524956, 1398525856, 1403783472, 1435329168, 1435753696, 1472333408, 1511766816, 1520765428, 1586885664, 1627315872, 1637747384, 1666992873, 1704453387, 1738017632, 1795223094, 1851366608, 1884426726, 1905134712, 1932437598, 1947946728, 2029382628, 2051683536, 2063895938, 2097788784, 2153630544, 2198497847, 2208500112, 2222657164, 2272604516, 2281148142, 2319294432, 2371413408, 2378384736, 2393630792, 2456621076, 2512568968, 2540179616, 2576583464, 2597262304, 2607026448, 2661339499, 2705843504, 2777049912, 2807566944, 2870658336, 3041530856, 3095843907, 3275494768, 3333985746, 3408906774, 3590446188, 3702733216, 3768853452, 3810269424, 3864875196, 3889650037, 3895893456, 4058765256, 4103367072, 4127791876, 4195577568, 4307261088, 4396995694, 4417000224, 4445314328, 4545209032, 4562296284, 4787261584, 4913242152, 5025137936, 5153166928, 5214052896, 5322678998, 5411687008, 5554099824, 6083061712, 6191687814, 6550989536, 6595493541, 6667971492, 6817813548, 7180892376, 7223635783, 7537706904, 7620538848, 7729750392, 7779300074, 7791786912, 7984018497, 8117530512, 8255583752, 8793991388, 8890628656, 9090418064, 9124592568, 9574523168, 9826484304, 10050275872, 10306333856, 10645357996, 11108199648, 11668950111, 12166123424, 12383375628, 13190987082, 13335942984, 13635627096, 14361784752, 14447271566, 15075413808, 15459500784, 15558600148, 15968036994, 16235061024, 16511167504, 17587982776, 17781257312, 18180836128, 18249185136, 19652968608, 21290715992, 21670907349, 23337900222, 24766751256, 26381974164, 26671885968, 27271254192, 28723569504, 28894543132, 30150827616, 30919001568, 31117200296, 31936073988, 33022335008, 35175965552, 36498370272, 42581431984, 43341814698, 46675800444, 49533502512, 50565450481, 52763948328, 53343771936, 54542508384, 57789086264, 62234400592, 63872147976, 70351931104, 85162863968, 86683629396, 93351600888, 99067005024, 101130900962, 105527896656, 115578172528, 124468801184, 127744295952, 151696351443, 173367258792, 186703201776, 202261801924, 211055793312, 231156345056, 255488591904, 303392702886, 346734517584, 373406403552, 404523603848, 606785405772, 693469035168, 809047207696, 1213570811544, 1618094415392, 2427141623088, 4854283246176]

約数ペア:

[(1, 4854283246176), (2, 2427141623088), (3, 1618094415392), (4, 1213570811544), (6, 809047207696), (7, 693469035168), (8, 606785405772), (12, 404523603848), (13, 373406403552), (14, 346734517584), (16, 303392702886), (19, 255488591904), (21, 231156345056), (23, 211055793312), (24, 202261801924), (26, 186703201776), (28, 173367258792), (32, 151696351443), (38, 127744295952), (39, 124468801184), (42, 115578172528), (46, 105527896656), (48, 101130900962), (49, 99067005024), (52, 93351600888), (56, 86683629396), (57, 85162863968), (69, 70351931104), (76, 63872147976), (78, 62234400592), (84, 57789086264), (89, 54542508384), (91, 53343771936), (92, 52763948328), (96, 50565450481), (98, 49533502512), (104, 46675800444), (112, 43341814698), (114, 42581431984), (133, 36498370272), (138, 35175965552), (147, 33022335008), (152, 31936073988), (156, 31117200296), (157, 30919001568), (161, 30150827616), (168, 28894543132), (169, 28723569504), (178, 27271254192), (182, 26671885968), (184, 26381974164), (196, 24766751256), (208, 23337900222), (224, 21670907349), (228, 21290715992), (247, 19652968608), (266, 18249185136), (267, 18180836128), (273, 17781257312), (276, 17587982776), (294, 16511167504), (299, 16235061024), (304, 15968036994), (312, 15558600148), (314, 15459500784), (322, 15075413808), (336, 14447271566), (338, 14361784752), (356, 13635627096), (364, 13335942984), (368, 13190987082), (392, 12383375628), (399, 12166123424), (416, 11668950111), (437, 11108199648), (456, 10645357996), (471, 10306333856), (483, 10050275872), (494, 9826484304), (507, 9574523168), (532, 9124592568), (534, 9090418064), (546, 8890628656), (552, 8793991388), (588, 8255583752), (598, 8117530512), (608, 7984018497), (623, 7791786912), (624, 7779300074), (628, 7729750392), (637, 7620538848), (644, 7537706904), (672, 7223635783), (676, 7180892376), (712, 6817813548), (728, 6667971492), (736, 6595493541), (741, 6550989536), (784, 6191687814), (798, 6083061712), (874, 5554099824), (897, 5411687008), (912, 5322678998), (931, 5214052896), (942, 5153166928), (966, 5025137936), (988, 4913242152), (1014, 4787261584), (1064, 4562296284), (1068, 4545209032), (1092, 4445314328), (1099, 4417000224), (1104, 4396995694), (1127, 4307261088), (1157, 4195577568), (1176, 4127791876), (1183, 4103367072), (1196, 4058765256), (1246, 3895893456), (1248, 3889650037), (1256, 3864875196), (1274, 3810269424), (1288, 3768853452), (1311, 3702733216), (1352, 3590446188), (1424, 3408906774), (1456, 3333985746), (1482, 3275494768), (1568, 3095843907), (1596, 3041530856), (1691, 2870658336), (1729, 2807566944), (1748, 2777049912), (1794, 2705843504), (1824, 2661339499), (1862, 2607026448), (1869, 2597262304), (1884, 2576583464), (1911, 2540179616), (1932, 2512568968), (1976, 2456621076), (2028, 2393630792), (2041, 2378384736), (2047, 2371413408), (2093, 2319294432), (2128, 2281148142), (2136, 2272604516), (2184, 2222657164), (2198, 2208500112), (2208, 2198497847), (2254, 2153630544), (2314, 2097788784), (2352, 2063895938), (2366, 2051683536), (2392, 2029382628), (2492, 1947946728), (2512, 1932437598), (2548, 1905134712), (2576, 1884426726), (2622, 1851366608), (2704, 1795223094), (2793, 1738017632), (2848, 1704453387), (2912, 1666992873), (2964, 1637747384), (2983, 1627315872), (3059, 1586885664), (3192, 1520765428), (3211, 1511766816), (3297, 1472333408), (3381, 1435753696), (3382, 1435329168), (3458, 1403783472), (3471, 1398525856), (3496, 1388524956), (3549, 1367789024), (3588, 1352921752), (3611, 1344304416), (3724, 1303513224), (3738, 1298631152), (3768, 1288291732), (3822, 1270089808), (3864, 1256284484), (3887, 1248850848), (3952, 1228310538), (4056, 1196815396), (4082, 1189192368), (4094, 1185706704), (4186, 1159647216), (4256, 1140574071), (4272, 1136302258), (4361, 1113112416), (4368, 1111328582), (4396, 1104250056), (4508, 1076815272), (4628, 1048894392), (4704, 1031947969), (4732, 1025841768), (4784, 1014691314), (4984, 973973364), (5024, 966218799), (5073, 956886112), (5096, 952567356), (5152, 942213363), (5187, 935855648), (5244, 925683304), (5408, 897611547), (5586, 869008816), (5681, 854476896), (5928, 818873692), (5966, 813657936), (6118, 793442832), (6123, 792794912), (6141, 790471136), (6279, 773098144), (6384, 760382714), (6422, 755883408), (6594, 736166704), (6762, 717876848), (6764, 717664584), (6916, 701891736), (6942, 699262928), (6992, 694262478), (7098, 683894512), (7176, 676460876), (7222, 672152208), (7448, 651756612), (7476, 649315576), (7536, 644145866), (7644, 635044904), (7693, 631000032), (7728, 628142242), (7774, 624425424), (7904, 614155269), (8099, 599368224), (8112, 598407698), (8164, 594596184), (8188, 592853352), (8281, 586195296), (8372, 579823608), (8544, 568151129), (8722, 556556208), (8736, 555664291), (8792, 552125028), (8949, 542438624), (9016, 538407636), (9177, 528961888), (9256, 524447196), (9464, 512920884), (9568, 507345657), (9633, 503922272), (9968, 486986682), (10146, 478443056), (10192, 476283678), (10374, 467927824), (10488, 462841652), (10833, 448101472), (11172, 434504408), (11362, 427238448), (11661, 416283616), (11837, 410094048), (11856, 409436846), (11932, 406828968), (12103, 401080992), (12236, 396721416), (12246, 396397456), (12282, 395235568), (12558, 386549072), (12768, 380191357), (12844, 377941704), (13083, 371037472), (13188, 368083352), (13524, 358938424), (13528, 358832292), (13832, 350945868), (13884, 349631464), (13973, 347404512), (13984, 347131239), (14196, 341947256), (14287, 339769248), (14329, 338773344), (14352, 338230438), (14444, 336076104), (14651, 331327776), (14896, 325878306), (14952, 324657788), (15041, 322736736), (15072, 322072933), (15288, 317522452), (15386, 315500016), (15456, 314071121), (15548, 312212712), (16198, 299684112), (16224, 299203849), (16328, 297298092), (16376, 296426676), (16562, 293097648), (16744, 289911804), (17043, 284825632), (17444, 278278104), (17584, 276062514), (17898, 271219312), (18032, 269203818), (18354, 264480944), (18512, 262223598), (18928, 256460442), (19266, 251961136), (19936, 243493341), (20292, 239221528), (20384, 238141839), (20748, 233963912), (20881, 232473696), (20976, 231420826), (21413, 226697952), (21666, 224050736), (21983, 220819872), (22344, 217252204), (22477, 215966688), (22724, 213619224), (23079, 210333344), (23322, 208141808), (23674, 205047024), (23712, 204718423), (23864, 203414484), (24206, 200540496), (24297, 199789408), (24472, 198360708), (24492, 198198728), (24564, 197617784), (24843, 195398432), (25116, 193274536), (25277, 192043488), (25688, 188970852), (26166, 185518736), (26376, 184041676), (26533, 182952672), (26611, 182416416), (27048, 179469212), (27056, 179416146), (27209, 178407264), (27664, 175472934), (27768, 174815732), (27946, 173702256), (28392, 170973628), (28574, 169884624), (28658, 169386672), (28704, 169115219), (28888, 168038052), (29302, 165663888), (29792, 162939153), (29904, 162328894), (30082, 161368368), (30576, 158761226), (30772, 157750008), (31096, 156106356), (32396, 149842056), (32656, 148649046), (32752, 148213338), (33124, 146548824), (33488, 144955902), (34086, 142412816), (34888, 139139052), (35168, 138031257), (35511, 136698016), (35796, 135609656), (36064, 134601909), (36309, 133693664), (36708, 132240472), (37024, 131111799), (37856, 128230221), (38532, 125980568), (38779, 125178144), (38893, 124811232), (39767, 122068128), (40584, 119610764), (41496, 116981956), (41762, 116236848), (41919, 115801504), (41952, 115710413), (42826, 113348976), (42861, 113256416), (42987, 112924448), (43332, 112025368), (43953, 110442592), (43966, 110409936), (44688, 108626102), (44954, 107983344), (45123, 107578912), (45448, 106809612), (46158, 105166672), (46644, 104070904), (46943, 103408032), (47348, 102523512), (47728, 101707242), (48412, 100270248), (48594, 99894704), (48944, 99180354), (48984, 99099364), (49128, 98808892), (49686, 97699216), (50232, 96637268), (50554, 96021744), (51376, 94485426), (52332, 92759368), (52752, 92020838), (53066, 91476336), (53222, 91208208), (54096, 89734606), (54112, 89708073), (54418, 89203632), (55328, 87736467), (55536, 87407866), (55892, 86851128), (56693, 85624032), (56784, 85486814), (57148, 84942312), (57316, 84693336), (57776, 84019026), (58604, 82831944), (59808, 81164447), (60164, 80684184), (61152, 79380613), (61544, 78875004), (62192, 78053178), (62643, 77491232), (64239, 75565984), (64792, 74921028), (65312, 74324523), (65504, 74106669), (65949, 73606624), (66248, 73274412), (66976, 72477951), (67431, 71988896), (68172, 71206408), (68609, 70752864), (69776, 69569526), (71022, 68349008), (71592, 67804828), (72618, 66846832), (73416, 66120236), (73853, 65728992), (75831, 64014496), (77064, 62990284), (77558, 62589072), (77786, 62405616), (79534, 61034064), (79599, 60984224), (79833, 60805472), (81168, 59805382), (81627, 59469088), (82859, 58584864), (82992, 58490978), (83524, 58118424), (83838, 57900752), (85652, 56674488), (85722, 56628208), (85974, 56462224), (86664, 56012684), (87906, 55221296), (87932, 55204968), (89376, 54313051), (89908, 53991672), (90246, 53789456), (90896, 53404806), (92316, 52583336), (93288, 52035452), (93886, 51704016), (94696, 51261756), (95456, 50853621), (96824, 50135124), (97188, 49947352), (97811, 49629216), (97888, 49590177), (97968, 49549682), (98256, 49404446), (99372, 48849608), (100009, 48538464), (100303, 48396192), (100464, 48318634), (101108, 48010872), (102752, 47242713), (104664, 46379684), (105287, 46105248), (105504, 46010419), (106132, 45738168), (106444, 45604104), (108192, 44867303), (108836, 44601816), (111072, 43703933), (111784, 43425564), (113386, 42812016), (113568, 42743407), (114296, 42471156), (114632, 42346668), (115552, 42009513), (116337, 41726048), (116679, 41603744), (117208, 41415972), (119301, 40689376), (120328, 40342092), (123088, 39437502), (124384, 39026589), (125286, 38745616), (128478, 37782992), (129584, 37460514), (131898, 36803312), (132496, 36637206), (134862, 35994448), (136344, 35603204), (137218, 35376432), (139552, 34784763), (140829, 34469344), (142044, 34174504), (143184, 33902414), (145236, 33423416), (146167, 33210528), (146832, 33060118), (147706, 32864496), (151662, 32007248), (153881, 31545696), (154128, 31495142), (155116, 31294536), (155572, 31202808), (157339, 30852384), (159068, 30517032), (159198, 30492112), (159666, 30402736), (162336, 29902691), (163254, 29734544), (165718, 29292432), (165984, 29245489), (167048, 29059212), (167676, 28950376), (170079, 28541344), (171304, 28337244), (171444, 28314104), (171948, 28231112), (173328, 28006342), (175812, 27610648), (175864, 27602484), (176939, 27434784), (179816, 26995836), (180492, 26894728), (181649, 26723424), (181792, 26702403), (184632, 26291668), (185731, 26136096), (186277, 26059488), (186576, 26017726), (187772, 25852008), (189392, 25630878), (190463, 25486752), (193648, 25067562), (194376, 24973676), (195622, 24814608), (195936, 24774841), (196512, 24702223), (198744, 24424804), (200018, 24269232), (200606, 24198096), (200928, 24159317), (202216, 24005436), (205827, 23584288), (209328, 23189842), (210574, 23052624), (212264, 22869084), (212888, 22802052), (217672, 22300908), (221559, 21909664), (223568, 21712782), (226772, 21406008), (228592, 21235578), (229264, 21173334), (232674, 20863024), (233358, 20801872), (234416, 20707986), (238602, 20344688), (240656, 20171046), (246176, 19718751), (248577, 19528288), (250572, 19372808), (256956, 18891496), (259168, 18730257), (263796, 18401656), (264992, 18318603), (265487, 18284448), (269724, 17997224), (271453, 17882592), (272251, 17830176), (272688, 17801602), (274436, 17688216), (278369, 17438304), (281658, 17234672), (284088, 17087252), (285779, 16986144), (286368, 16951207), (290472, 16711708), (292334, 16605264), (293433, 16543072), (293664, 16530059), (295412, 16432248), (300027, 16179488), (300909, 16132064), (303324, 16003624), (307762, 15772848), (308256, 15747571), (310232, 15647268), (311144, 15601404), (314678, 15426192), (315861, 15368416), (318136, 15258516), (318396, 15246056), (319332, 15201368), (321379, 15104544), (326508, 14867272), (328601, 14772576), (331436, 14646216), (334096, 14529606), (335352, 14475188), (340158, 14270672), (342608, 14168622), (342888, 14157052), (343896, 14115556), (345943, 14032032), (346656, 14003171), (351624, 13805324), (351728, 13801242), (353878, 13717392), (359632, 13497918), (360984, 13447364), (363298, 13361712), (369264, 13145834), (371462, 13068048), (372554, 13029744), (373152, 13008863), (375544, 12926004), (378784, 12815439), (380926, 12743376), (387296, 12533781), (388752, 12486838), (391244, 12407304), (397488, 12212402), (400036, 12134616), (401212, 12099048), (404432, 12002718), (411654, 11792144), (418656, 11594921), (421148, 11526312), (424528, 11434542), (425776, 11401026), (435344, 11150454), (438501, 11070176), (443118, 10954832), (447136, 10856391), (453544, 10703004), (457184, 10617789), (458528, 10586667), (461643, 10515232), (465348, 10431512), (466716, 10400936), (468832, 10353993), (472017, 10284128), (477204, 10172344), (480263, 10107552), (481312, 10085523), (497154, 9764144), (501144, 9686404), (504127, 9629088), (505609, 9600864), (513912, 9445748), (516971, 9389856), (527592, 9200828), (530817, 9144928), (530974, 9142224), (539448, 8998612), (542906, 8941296), (544502, 8915088), (544947, 8907808), (545376, 8900801), (548872, 8844108), (556738, 8719152), (557193, 8712032), (558831, 8686496), (563316, 8617336), (568176, 8543626), (571389, 8495584), (571558, 8493072), (580944, 8355854), (584668, 8302632), (586866, 8271536), (590824, 8216124), (600054, 8089744), (601818, 8066032), (606648, 8001812), (610259, 7954464), (615524, 7886424), (620464, 7823634), (622288, 7800702), (629356, 7713096), (631722, 7684208), (636272, 7629258), (636792, 7623028), (638664, 7600684), (642758, 7552272), (653016, 7433636), (657202, 7386288), (662872, 7323108), (668192, 7264803), (670704, 7237594), (680316, 7135336), (684677, 7089888), (685216, 7084311), (685776, 7078526), (687792, 7057778), (691886, 7016016), (703248, 6902662), (703456, 6900621), (707756, 6858696), (719264, 6748959), (721968, 6723682), (726596, 6680856), (737009, 6586464), (738528, 6572917), (742924, 6534024), (745108, 6514872), (751088, 6463002), (761852, 6371688), (777504, 6243419), (782488, 6203652), (794976, 6106201), (796461, 6094816), (800072, 6067308), (802424, 6049524), (808864, 6001359), (814359, 5960864), (816753, 5943392), (823308, 5896072), (835107, 5812768), (842296, 5763156), (849056, 5717271), (851552, 5700513), (857337, 5662048), (870688, 5575227), (877002, 5535088), (886236, 5477416), (891917, 5442528), (907088, 5351502), (923286, 5257616), (930696, 5215756), (933432, 5200468), (944034, 5142064), (954408, 5086172), (960526, 5053776), (964137, 5034848), (985803, 4924192), (994308, 4882072), (1002288, 4843202), (1008254, 4814544), (1011218, 4800432), (1027824, 4722874), (1033942, 4694928), (1037829, 4677344), (1055184, 4600414), (1061634, 4572464), (1061948, 4571112), (1077167, 4506528), (1078896, 4499306), (1085812, 4470648), (1089004, 4457544), (1089894, 4453904), (1097744, 4422054), (1113476, 4359576), (1114386, 4356016), (1117662, 4343248), (1126632, 4308668), (1136352, 4271813), (1142778, 4247792), (1143116, 4246536), (1161888, 4177927), (1169336, 4151316), (1173732, 4135768), (1181648, 4108062), (1200108, 4044872), (1203636, 4033016), (1213296, 4000906), (1220518, 3977232), (1231048, 3943212), (1240928, 3911817), (1244576, 3900351), (1258712, 3856548), (1263444, 3842104), (1271543, 3817632), (1272544, 3814629), (1273584, 3811514), (1277328, 3800342), (1285516, 3776136), (1300117, 3733728), (1303939, 3722784), (1306032, 3716818), (1314404, 3693144), (1325744, 3661554), (1341408, 3618797), (1360632, 3567668), (1369354, 3544944), (1371552, 3539263), (1375584, 3528889), (1383772, 3508008), (1406496, 3451331), (1415512, 3429348), (1440789, 3369184), (1443936, 3361841), (1453192, 3340428), (1474018, 3293232), (1485848, 3267012), (1490216, 3257436), (1502176, 3231501), (1512381, 3209696), (1516827, 3200288), (1523704, 3185844), (1550913, 3129952), (1564976, 3101826), (1592922, 3047408), (1600144, 3033654), (1604848, 3024762), (1628718, 2980432), (1633506, 2971696), (1646616, 2948036), (1670214, 2906384), (1684592, 2881578), (1714674, 2831024), (1754004, 2767544), (1772472, 2738708), (1783834, 2721264), (1814176, 2675751), (1830777, 2651488), (1846572, 2628808), (1858409, 2612064), (1861392, 2607878), (1866864, 2600234), (1888068, 2571032), (1900171, 2554656), (1905757, 2547168), (1908816, 2543086), (1921052, 2526888), (1928274, 2517424), (1971606, 2462096), (1988616, 2441036), (2000453, 2426592), (2004576, 2421601), (2016508, 2407272), (2022436, 2400216), (2054031, 2363296), (2055648, 2361437), (2067884, 2347464), (2075658, 2338672), (2110368, 2300207), (2123268, 2286232), (2123896, 2285556), (2154334, 2253264), (2157792, 2249653), (2171624, 2235324), (2178008, 2228772), (2179788, 2226952), (2195488, 2211027)]