426800005632

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{149}}^1$

素因数の和:236

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 96, 99, 104, 108, 112, 117, 126, 128, 132, 138, 143, 144, 149, 154, 156, 161, 162, 168, 176, 182, 184, 189, 192, 198, 207, 208, 216, 224, 231, 234, 243, 252, 253, 256, 264, 273, 276, 286, 288, 297, 298, 299, 308, 312, 322, 324, 336, 351, 352, 364, 368, 378, 384, 396, 414, 416, 429, 432, 447, 448, 462, 468, 483, 486, 504, 506, 512, 528, 546, 552, 567, 572, 576, 594, 596, 598, 616, 621, 624, 644, 648, 672, 693, 702, 704, 728, 736, 756, 759, 768, 792, 819, 828, 832, 858, 864, 891, 894, 896, 897, 924, 936, 966, 972, 1001, 1008, 1012, 1043, 1053, 1056, 1092, 1104, 1134, 1144, 1152, 1188, 1192, 1196, 1232, 1242, 1248, 1287, 1288, 1296, 1341, 1344, 1386, 1404, 1408, 1449, 1456, 1472, 1512, 1518, 1536, 1584, 1638, 1639, 1656, 1664, 1701, 1716, 1728, 1771, 1782, 1788, 1792, 1794, 1848, 1863, 1872, 1932, 1937, 1944, 2002, 2016, 2024, 2079, 2086, 2093, 2106, 2112, 2184, 2208, 2268, 2277, 2288, 2304, 2376, 2384, 2392, 2457, 2464, 2484, 2496, 2574, 2576, 2592, 2673, 2682, 2688, 2691, 2772, 2808, 2816, 2898, 2912, 2944, 3003, 3024, 3036, 3129, 3159, 3168, 3276, 3278, 3289, 3312, 3328, 3402, 3427, 3432, 3456, 3542, 3564, 3576, 3584, 3588, 3696, 3726, 3744, 3861, 3864, 3874, 3888, 4004, 4023, 4032, 4048, 4158, 4172, 4186, 4212, 4224, 4347, 4368, 4416, 4536, 4554, 4576, 4608, 4752, 4768, 4784, 4914, 4917, 4928, 4968, 4992, 5148, 5152, 5184, 5313, 5346, 5364, 5376, 5382, 5544, 5589, 5616, 5632, 5796, 5811, 5824, 5888, 6006, 6048, 6072, 6237, 6258, 6279, 6318, 6336, 6552, 6556, 6578, 6624, 6656, 6804, 6831, 6854, 6864, 6912, 7084, 7128, 7152, 7176, 7371, 7392, 7452, 7488, 7722, 7728, 7748, 7776, 8008, 8046, 8064, 8073, 8096, 8316, 8344, 8372, 8424, 8448, 8694, 8736, 8832, 9009, 9072, 9108, 9152, 9387, 9504, 9536, 9568, 9828, 9834, 9856, 9867, 9936, 9984, 10281, 10296, 10304, 10368, 10626, 10692, 10728, 10752, 10764, 11088, 11178, 11232, 11473, 11583, 11592, 11622, 11648, 11776, 12012, 12069, 12096, 12144, 12474, 12516, 12558, 12636, 12672, 13041, 13104, 13112, 13156, 13248, 13559, 13608, 13662, 13708, 13728, 13824, 14168, 14256, 14304, 14352, 14742, 14751, 14784, 14904, 14976, 15444, 15456, 15496, 15552, 15939, 16016, 16092, 16128, 16146, 16192, 16632, 16688, 16744, 16848, 16896, 17388, 17433, 17472, 17664, 18018, 18144, 18216, 18304, 18711, 18774, 18837, 19008, 19072, 19136, 19656, 19668, 19712, 19734, 19872, 19968, 20493, 20562, 20592, 20608, 20736, 21252, 21307, 21384, 21456, 21528, 22113, 22176, 22356, 22464, 22946, 23023, 23166, 23184, 23244, 23296, 23989, 24024, 24138, 24192, 24219, 24288, 24948, 25032, 25116, 25272, 25344, 26082, 26208, 26224, 26312, 26496, 27027, 27118, 27216, 27324, 27416, 27456, 28161, 28336, 28512, 28608, 28704, 29484, 29502, 29568, 29601, 29808, 29952, 30843, 30888, 30912, 30992, 31104, 31878, 32032, 32184, 32256, 32292, 32384, 33264, 33376, 33488, 33696, 34419, 34749, 34776, 34866, 34944, 35328, 36036, 36207, 36288, 36432, 36608, 37422, 37548, 37674, 37697, 38016, 38144, 38272, 39123, 39312, 39336, 39424, 39468, 39744, 40677, 40986, 41124, 41184, 41216, 41472, 42504, 42614, 42768, 42912, 43056, 44226, 44253, 44352, 44551, 44712, 44928, 45892, 46046, 46332, 46368, 46488, 46592, 47817, 47978, 48048, 48276, 48384, 48438, 48576, 49896, 50064, 50232, 50544, 50688, 52164, 52299, 52416, 52448, 52624, 52992, 54054, 54236, 54432, 54648, 54832, 54912, 56322, 56511, 56672, 57024, 57216, 57408, 58968, 59004, 59136, 59202, 59616, 59904, 61479, 61686, 61776, 61824, 61984, 62208, 63756, 63921, 64064, 64368, 64584, 64768, 66528, 66752, 66976, 67392, 68838, 69069, 69498, 69552, 69732, 69888, 71967, 72072, 72414, 72576, 72657, 72864, 73216, 74844, 75096, 75348, 75394, 76032, 76288, 76544, 78246, 78624, 78672, 78936, 79488, 81081, 81354, 81972, 82248, 82368, 82432, 84483, 85008, 85228, 85536, 85824, 86112, 88452, 88506, 88704, 88803, 89102, 89424, 89856, 91784, 92092, 92529, 92664, 92736, 92976, 95634, 95956, 96096, 96552, 96768, 96876, 97152, 99792, 100128, 100464, 101088, 103257, 104328, 104598, 104832, 104896, 105248, 105984, 108108, 108472, 108864, 109296, 109664, 109824, 112644, 113022, 113091, 113344, 114048, 114432, 114816, 117936, 118008, 118272, 118404, 119232, 122031, 122958, 123372, 123552, 123648, 123968, 124416, 127512, 127842, 128128, 128736, 129168, 129536, 132759, 133056, 133504, 133653, 133952, 134784, 137676, 138138, 138996, 139104, 139464, 139776, 143451, 143934, 144144, 144828, 145152, 145314, 145728, 149149, 149688, 150192, 150696, 150788, 152064, 153088, 156492, 156897, 157248, 157344, 157872, 158976, 162162, 162708, 163944, 164496, 164736, 168966, 169533, 170016, 170456, 171072, 171648, 172224, 176904, 177012, 177408, 177606, 178204, 178848, 179712, 183568, 184184, 185058, 185328, 185472, 185952, 191268, 191763, 191912, 192192, 193104, 193752, 194304, 199584, 200256, 200928, 202176, 206514, 207207, 208656, 209196, 209664, 209792, 210496, 215901, 216216, 216944, 217728, 218592, 219328, 219648, 225288, 226044, 226182, 226688, 228096, 228864, 229632, 235872, 236016, 236808, 238464, 243243, 244062, 245916, 246744, 247104, 247296, 247936, 253449, 255024, 255684, 256256, 257472, 258336, 263879, 265518, 266112, 266409, 267008, 267306, 267904, 269568, 275352, 276276, 277587, 277992, 278208, 278928, 286902, 287868, 288288, 289656, 290304, 290628, 291456, 298298, 299376, 300384, 301392, 301576, 309771, 311857, 312984, 313794, 314496, 314688, 315744, 317952, 324324, 325416, 327888, 328992, 329472, 337932, 339066, 339273, 340032, 340912, 342144, 343296, 344448, 353808, 354024, 354816, 355212, 356408, 357696, 366093, 367136, 368368, 370116, 370656, 370944, 371904, 382536, 383526, 383824, 384384, 386208, 387504, 388608, 398277, 399168, 400512, 400959, 401856, 404352, 413028, 414414, 417312, 418392, 419328, 419584, 420992, 430353, 431802, 432432, 433888, 435456, 437184, 438656, 447447, 450576, 452088, 452364, 453376, 456192, 459264, 470691, 471744, 472032, 473616, 476928, 486486, 488124, 490061, 491832, 493488, 494208, 495872, 506898, 508599, 510048, 511368, 512512, 514944, 516672, 527758, 531036, 532224, 532818, 534016, 534612, 535808, 539136, 550704, 552552, 555174, 555984, 556416, 557856, 573804, 575289, 575736, 576576, 579312, 581256, 582912, 596596, 598752, 600768, 602784, 603152, 619542, 621621, 623714, 625968, 627588, 628992, 629376, 631488, 647703, 648648, 650832, 655776, 657984, 658944, 675864, 678132, 678546, 680064, 681824, 684288, 686592, 688896, 707616, 708048, 710424, 712816, 715392, 732186, 734272, 736736, 740232, 741312, 741888, 743808, 765072, 767052, 767648, 768768, 772416, 775008, 791637, 796554, 798336, 799227, 801024, 801918, 803712, 808704, 826056, 828828, 832761, 834624, 836784, 839168, 841984, 860706, 863604, 864864, 867776, 870912, 874368, 877312, 894894, 901152, 904176, 904728, 906752, 929313, 935571, 941382, 943488, 944064, 947232, 953856, 972972, 976248, 980122, 983664, 986976, 988416, 991744, 1013796, 1017198, 1017819, 1020096, 1022736, 1029888, 1033344, 1055516, 1062072, 1064448, 1065636, 1069224, 1071616, 1098279, 1101408, 1105104, 1110348, 1111968, 1112832, 1115712, 1147608, 1150578, 1151472, 1153152, 1158624, 1162512, 1165824, 1193192, 1197504, 1201536, 1202877, 1205568, 1206304, 1239084, 1243242, 1247428, 1251936, 1255176, 1257984, 1258752, 1262976, 1295406, 1297296, 1301664, 1311552, 1315968, 1342341, 1351728, 1356264, 1357092, 1360128, 1363648, 1368576, 1377792, 1415232, 1416096, 1420848, 1425632, 1430784, 1464372, 1468544, 1470183, 1473472, 1480464, 1482624, 1487616, 1530144, 1534104, 1535296, 1537536, 1544832, 1550016, 1583274, 1593108, 1596672, 1598454, 1602048, 1603836, 1607424, 1617408, 1652112, 1657656, 1665522, 1669248, 1673568, 1683968, 1721412, 1725867, 1727208, 1729728, 1735552, 1748736, 1754624, 1789788, 1802304, 1808352, 1809456, 1858626, 1864863, 1871142, 1882764, 1886976, 1888128, 1894464, 1943109, 1945944, 1952496, 1960244, 1967328, 1973952, 1976832, 2027592, 2034396, 2035638, 2040192, 2045472, 2059776, 2066688, 2111032, 2124144, 2131272, 2138448, 2196558, 2202816, 2210208, 2220696, 2223936, 2225664, 2231424, 2295216, 2301156, 2302944, 2306304, 2317248, 2325024, 2374911, 2386384, 2395008, 2403072, 2405754, 2411136, 2412608, 2478168, 2486484, 2494856, 2503872, 2510352, 2517504, 2525952, 2590812, 2594592, 2603328, 2623104, 2631936, 2684682, 2703456, 2712528, 2714184, 2720256, 2727296, 2787939, 2806713, 2830464, 2832192, 2841696, 2851264, 2861568, 2928744, 2937088, 2940366, 2946944, 2960928, 2965248, 2975232, 3053457, 3060288, 3068208, 3070592, 3089664, 3100032, 3166548, 3186216, 3193344, 3196908, 3207672, 3214848, 3294837, 3304224, 3315312, 3331044, 3338496, 3347136, 3430427, 3442824, 3451734, 3454416, 3459456, 3471104, 3497472, 3579576, 3604608, 3608631, 3616704, 3618912, 3717252, 3729726, 3742284, 3765528, 3773952, 3776256, 3788928, 3886218, 3891888, 3904992, 3920488, 3934656, 3947904, 4027023, 4055184, 4068792, 4071276, 4080384, 4090944, 4133376, 4222064, 4248288, 4262544, 4276896, 4393116, 4405632, 4410549, 4420416, 4441392, 4447872, 4462848, 4590432, 4602312, 4605888, 4612608, 4634496, 4650048, 4749822, 4772768, 4790016, 4806144, 4811508, 4822272, 4825216, 4956336, 4972968, 4989712, 5007744, 5020704, 5051904, 5177601, 5181624, 5189184, 5206656, 5246208, 5263872, 5369364, 5406912, 5425056, 5428368, 5454592, 5575878, 5594589, 5613426, 5660928, 5664384, 5683392, 5702528, 5829327, 5857488, 5874176, 5880732, 5893888, 5921856, 5930496, 6106914, 6120576, 6136416, 6141184, 6179328, 6200064, 6333096, 6372432, 6393816, 6415344, 6589674, 6608448, 6630624, 6662088, 6676992, 6694272, 6860854, 6885648, 6903468, 6908832, 6918912, 6942208, 7124733, 7159152, 7209216, 7217262, 7233408, 7237824, 7434504, 7459452, 7484568, 7531056, 7552512, 7577856, 7772436, 7783776, 7809984, 7840976, 7869312, 7895808, 8054046, 8110368, 8137584, 8142552, 8160768, 8181888, 8420139, 8444128, 8496576, 8525088, 8553792, 8786232, 8811264, 8821098, 8840832, 8882784, 8895744, 8925696, 9160371, 9180864, 9204624, 9211776, 9268992, 9300096, 9499644, 9545536, 9580032, 9623016, 9644544, 9650432, 9912672, 9945936, 9979424, 10015488, 10041408, 10291281, 10355202, 10363248, 10378368, 10413312, 10492416, 10738728, 10813824, 10825893, 10850112, 10856736, 10909184, 11151756, 11189178, 11226852, 11321856, 11328768, 11366784, 11405056, 11658654, 11714976, 11761464, 11787776, 11843712, 12081069, 12213828, 12241152, 12272832, 12282368, 12400128, 12666192, 12744864, 12787632, 12830688, 13179348, 13216896, 13231647, 13261248, 13324176, 13388544, 13721708, 13771296, 13806936, 13817664, 13837824, 14249466, 14318304, 14418432, 14434524, 14466816, 14475648, 14869008, 14918904, 14969136, 15062112, 15155712, 15544872, 15567552, 15619968, 15681952, 15738624, 15791616, 16108092, 16220736, 16275168, 16285104, 16363776, 16840278, 16888256, 16993152, 17050176, 17107584, 17572464, 17622528, 17642196, 17681664, 17765568, 17791488, 18320742, 18361728, 18409248, 18423552, 18537984, 18600192, 18999288, 19091072, 19246032, 19300864, 19825344, 19891872, 19958848, 20030976, 20082816, 20582562, 20710404, 20726496, 20756736, 20826624, 21374199, 21477456, 21627648, 21651786, 21700224, 21713472, 22303512, 22378356, 22453704, 22657536, 22733568, 22810112, 23317308, 23429952, 23522928, 23687424, 24162138, 24427656, 24482304, 24545664, 25260417, 25332384, 25489728, 25575264, 25661376, 26358696, 26433792, 26463294, 26522496, 26648352, 26777088, 27443416, 27542592, 27613872, 27635328, 28498932, 28636608, 28869048, 28933632, 28951296, 29738016, 29837808, 29938272, 30124224, 30873843, 31089744, 31135104, 31239936, 31363904, 31477248, 32216184, 32441472, 32550336, 32570208, 32727552, 33680556, 33776512, 33986304, 34100352, 34215168, 35144928, 35284392, 35363328, 35531136, 36243207, 36641484, 36723456, 36818496, 36847104, 37200384, 37998576, 38182144, 38492064, 39650688, 39694941, 39783744, 39917696, 40165632, 41165124, 41420808, 41452992, 41513472, 42748398, 42954912, 43255296, 43303572, 43400448, 43426944, 44607024, 44756712, 44907408, 45467136, 46634616, 46859904, 47045856, 47374848, 48324276, 48855312, 49091328, 50520834, 50664768, 50979456, 51150528, 51322752, 52717392, 52867584, 52926588, 53044992, 53296704, 54886832, 55085184, 55227744, 55270656, 56997864, 57273216, 57738096, 57902592, 59476032, 59675616, 59876544, 60248448, 61747686, 62179488, 62270208, 62479872, 62727808, 64122597, 64432368, 64882944, 65100672, 65140416, 67361112, 67553024, 67972608, 68200704, 68430336, 70289856, 70568784, 71062272, 72486414, 73282968, 73446912, 73636992, 75781251, 75997152, 76364288, 76984128, 79301376, 79389882, 79567488, 79835392, 80331264, 82330248, 82841616, 82905984, 85496796, 85909824, 86607144, 86800896, 86853888, 89214048, 89513424, 89814816, 92621529, 93269232, 93719808, 94091712, 96648552, 97710624, 98182656, 101041668, 101329536, 101958912, 102301056, 102645504, 105434784, 105853176, 106089984, 106593408, 109773664, 110170368, 110455488, 110541312, 113995728, 114546432, 115476192, 118952064, 119084823, 119351232, 119753088, 120496896, 123495372, 124358976, 124540416, 125455616, 128245194, 128864736, 129765888, 130201344, 130280832, 134722224, 135106048, 136401408, 140579712, 141137568, 142124544, 144972828, 146565936, 147273984, 151562502, 151994304, 153968256, 158602752, 158779764, 159134976, 159670784, 164660496, 165683232, 165811968, 170993592, 171819648, 173214288, 173707776, 178428096, 179026848, 179629632, 185243058, 186538464, 187439616, 188183424, 193297104, 195421248, 202083336, 202659072, 203917824, 204602112, 205291008, 210869568, 211706352, 213186816, 219547328, 220340736, 220910976, 227991456, 229092864, 230952384, 237904128, 238169646, 238702464, 239506176, 240993792, 246990744, 248717952, 250911232, 256490388, 257729472, 260402688, 260561664, 269444448, 277864587, 281159424, 282275136, 289945656, 293131872, 294547968, 303125004, 303988608, 307936512, 317559528, 318269952, 329320992, 331366464, 331623936, 341987184, 343639296, 346428576, 356856192, 358053696, 359259264, 370486116, 373076928, 376366848, 386594208, 390842496, 404166672, 405318144, 409204224, 421739136, 423412704, 426373632, 439094656, 441821952, 455982912, 461904768, 475808256, 476339292, 477404928, 479012352, 493981488, 497435904, 512980776, 515458944, 521123328, 538888896, 555729174, 562318848, 564550272, 579891312, 586263744, 606250008, 607977216, 615873024, 635119056, 658641984, 662732928, 683974368, 687278592, 692857152, 713712384, 716107392, 718518528, 740972232, 746153856, 752733696, 773188416, 781684992, 808333344, 833593761, 843478272, 846825408, 878189312, 883643904, 911965824, 923809536, 952678584, 954809856, 987962976, 994871808, 1025961552, 1030917888, 1077777792, 1111458348, 1129100544, 1159782624, 1172527488, 1212500016, 1215954432, 1270238112, 1317283968, 1325465856, 1367948736, 1385714304, 1427424768, 1432214784, 1437037056, 1481944464, 1492307712, 1546376832, 1563369984, 1616666688, 1667187522, 1686956544, 1693650816, 1756378624, 1823931648, 1847619072, 1905357168, 1975925952, 2051923104, 2061835776, 2155555584, 2222916696, 2258201088, 2319565248, 2345054976, 2425000032, 2540476224, 2634567936, 2650931712, 2735897472, 2771428608, 2864429568, 2963888928, 2984615424, 3092753664, 3233333376, 3334375044, 3387301632, 3647863296, 3810714336, 3951851904, 4103846208, 4311111168, 4445833392, 4639130496, 4690109952, 4850000064, 5080952448, 5269135872, 5471794944, 5542857216, 5927777856, 6185507328, 6466666752, 6668750088, 6774603264, 7621428672, 7903703808, 8207692416, 8891666784, 9278260992, 9700000128, 10161904896, 10943589888, 11855555712, 12933333504, 13337500176, 15242857344, 15807407616, 16415384832, 17783333568, 18556521984, 19400000256, 20323809792, 23711111424, 26675000352, 30485714688, 32830769664, 35566667136, 38800000512, 47422222848, 53350000704, 60971429376, 71133334272, 106700001408, 142266668544, 213400002816, 426800005632]

約数ペア:

[(1, 426800005632), (2, 213400002816), (3, 142266668544), (4, 106700001408), (6, 71133334272), (7, 60971429376), (8, 53350000704), (9, 47422222848), (11, 38800000512), (12, 35566667136), (13, 32830769664), (14, 30485714688), (16, 26675000352), (18, 23711111424), (21, 20323809792), (22, 19400000256), (23, 18556521984), (24, 17783333568), (26, 16415384832), (27, 15807407616), (28, 15242857344), (32, 13337500176), (33, 12933333504), (36, 11855555712), (39, 10943589888), (42, 10161904896), (44, 9700000128), (46, 9278260992), (48, 8891666784), (52, 8207692416), (54, 7903703808), (56, 7621428672), (63, 6774603264), (64, 6668750088), (66, 6466666752), (69, 6185507328), (72, 5927777856), (77, 5542857216), (78, 5471794944), (81, 5269135872), (84, 5080952448), (88, 4850000064), (91, 4690109952), (92, 4639130496), (96, 4445833392), (99, 4311111168), (104, 4103846208), (108, 3951851904), (112, 3810714336), (117, 3647863296), (126, 3387301632), (128, 3334375044), (132, 3233333376), (138, 3092753664), (143, 2984615424), (144, 2963888928), (149, 2864429568), (154, 2771428608), (156, 2735897472), (161, 2650931712), (162, 2634567936), (168, 2540476224), (176, 2425000032), (182, 2345054976), (184, 2319565248), (189, 2258201088), (192, 2222916696), (198, 2155555584), (207, 2061835776), (208, 2051923104), (216, 1975925952), (224, 1905357168), (231, 1847619072), (234, 1823931648), (243, 1756378624), (252, 1693650816), (253, 1686956544), (256, 1667187522), (264, 1616666688), (273, 1563369984), (276, 1546376832), (286, 1492307712), (288, 1481944464), (297, 1437037056), (298, 1432214784), (299, 1427424768), (308, 1385714304), (312, 1367948736), (322, 1325465856), (324, 1317283968), (336, 1270238112), (351, 1215954432), (352, 1212500016), (364, 1172527488), (368, 1159782624), (378, 1129100544), (384, 1111458348), (396, 1077777792), (414, 1030917888), (416, 1025961552), (429, 994871808), (432, 987962976), (447, 954809856), (448, 952678584), (462, 923809536), (468, 911965824), (483, 883643904), (486, 878189312), (504, 846825408), (506, 843478272), (512, 833593761), (528, 808333344), (546, 781684992), (552, 773188416), (567, 752733696), (572, 746153856), (576, 740972232), (594, 718518528), (596, 716107392), (598, 713712384), (616, 692857152), (621, 687278592), (624, 683974368), (644, 662732928), (648, 658641984), (672, 635119056), (693, 615873024), (702, 607977216), (704, 606250008), (728, 586263744), (736, 579891312), (756, 564550272), (759, 562318848), (768, 555729174), (792, 538888896), (819, 521123328), (828, 515458944), (832, 512980776), (858, 497435904), (864, 493981488), (891, 479012352), (894, 477404928), (896, 476339292), (897, 475808256), (924, 461904768), (936, 455982912), (966, 441821952), (972, 439094656), (1001, 426373632), (1008, 423412704), (1012, 421739136), (1043, 409204224), (1053, 405318144), (1056, 404166672), (1092, 390842496), (1104, 386594208), (1134, 376366848), (1144, 373076928), (1152, 370486116), (1188, 359259264), (1192, 358053696), (1196, 356856192), (1232, 346428576), (1242, 343639296), (1248, 341987184), (1287, 331623936), (1288, 331366464), (1296, 329320992), (1341, 318269952), (1344, 317559528), (1386, 307936512), (1404, 303988608), (1408, 303125004), (1449, 294547968), (1456, 293131872), (1472, 289945656), (1512, 282275136), (1518, 281159424), (1536, 277864587), (1584, 269444448), (1638, 260561664), (1639, 260402688), (1656, 257729472), (1664, 256490388), (1701, 250911232), (1716, 248717952), (1728, 246990744), (1771, 240993792), (1782, 239506176), (1788, 238702464), (1792, 238169646), (1794, 237904128), (1848, 230952384), (1863, 229092864), (1872, 227991456), (1932, 220910976), (1937, 220340736), (1944, 219547328), (2002, 213186816), (2016, 211706352), (2024, 210869568), (2079, 205291008), (2086, 204602112), (2093, 203917824), (2106, 202659072), (2112, 202083336), (2184, 195421248), (2208, 193297104), (2268, 188183424), (2277, 187439616), (2288, 186538464), (2304, 185243058), (2376, 179629632), (2384, 179026848), (2392, 178428096), (2457, 173707776), (2464, 173214288), (2484, 171819648), (2496, 170993592), (2574, 165811968), (2576, 165683232), (2592, 164660496), (2673, 159670784), (2682, 159134976), (2688, 158779764), (2691, 158602752), (2772, 153968256), (2808, 151994304), (2816, 151562502), (2898, 147273984), (2912, 146565936), (2944, 144972828), (3003, 142124544), (3024, 141137568), (3036, 140579712), (3129, 136401408), (3159, 135106048), (3168, 134722224), (3276, 130280832), (3278, 130201344), (3289, 129765888), (3312, 128864736), (3328, 128245194), (3402, 125455616), (3427, 124540416), (3432, 124358976), (3456, 123495372), (3542, 120496896), (3564, 119753088), (3576, 119351232), (3584, 119084823), (3588, 118952064), (3696, 115476192), (3726, 114546432), (3744, 113995728), (3861, 110541312), (3864, 110455488), (3874, 110170368), (3888, 109773664), (4004, 106593408), (4023, 106089984), (4032, 105853176), (4048, 105434784), (4158, 102645504), (4172, 102301056), (4186, 101958912), (4212, 101329536), (4224, 101041668), (4347, 98182656), (4368, 97710624), (4416, 96648552), (4536, 94091712), (4554, 93719808), (4576, 93269232), (4608, 92621529), (4752, 89814816), (4768, 89513424), (4784, 89214048), (4914, 86853888), (4917, 86800896), (4928, 86607144), (4968, 85909824), (4992, 85496796), (5148, 82905984), (5152, 82841616), (5184, 82330248), (5313, 80331264), (5346, 79835392), (5364, 79567488), (5376, 79389882), (5382, 79301376), (5544, 76984128), (5589, 76364288), (5616, 75997152), (5632, 75781251), (5796, 73636992), (5811, 73446912), (5824, 73282968), (5888, 72486414), (6006, 71062272), (6048, 70568784), (6072, 70289856), (6237, 68430336), (6258, 68200704), (6279, 67972608), (6318, 67553024), (6336, 67361112), (6552, 65140416), (6556, 65100672), (6578, 64882944), (6624, 64432368), (6656, 64122597), (6804, 62727808), (6831, 62479872), (6854, 62270208), (6864, 62179488), (6912, 61747686), (7084, 60248448), (7128, 59876544), (7152, 59675616), (7176, 59476032), (7371, 57902592), (7392, 57738096), (7452, 57273216), (7488, 56997864), (7722, 55270656), (7728, 55227744), (7748, 55085184), (7776, 54886832), (8008, 53296704), (8046, 53044992), (8064, 52926588), (8073, 52867584), (8096, 52717392), (8316, 51322752), (8344, 51150528), (8372, 50979456), (8424, 50664768), (8448, 50520834), (8694, 49091328), (8736, 48855312), (8832, 48324276), (9009, 47374848), (9072, 47045856), (9108, 46859904), (9152, 46634616), (9387, 45467136), (9504, 44907408), (9536, 44756712), (9568, 44607024), (9828, 43426944), (9834, 43400448), (9856, 43303572), (9867, 43255296), (9936, 42954912), (9984, 42748398), (10281, 41513472), (10296, 41452992), (10304, 41420808), (10368, 41165124), (10626, 40165632), (10692, 39917696), (10728, 39783744), (10752, 39694941), (10764, 39650688), (11088, 38492064), (11178, 38182144), (11232, 37998576), (11473, 37200384), (11583, 36847104), (11592, 36818496), (11622, 36723456), (11648, 36641484), (11776, 36243207), (12012, 35531136), (12069, 35363328), (12096, 35284392), (12144, 35144928), (12474, 34215168), (12516, 34100352), (12558, 33986304), (12636, 33776512), (12672, 33680556), (13041, 32727552), (13104, 32570208), (13112, 32550336), (13156, 32441472), (13248, 32216184), (13559, 31477248), (13608, 31363904), (13662, 31239936), (13708, 31135104), (13728, 31089744), (13824, 30873843), (14168, 30124224), (14256, 29938272), (14304, 29837808), (14352, 29738016), (14742, 28951296), (14751, 28933632), (14784, 28869048), (14904, 28636608), (14976, 28498932), (15444, 27635328), (15456, 27613872), (15496, 27542592), (15552, 27443416), (15939, 26777088), (16016, 26648352), (16092, 26522496), (16128, 26463294), (16146, 26433792), (16192, 26358696), (16632, 25661376), (16688, 25575264), (16744, 25489728), (16848, 25332384), (16896, 25260417), (17388, 24545664), (17433, 24482304), (17472, 24427656), (17664, 24162138), (18018, 23687424), (18144, 23522928), (18216, 23429952), (18304, 23317308), (18711, 22810112), (18774, 22733568), (18837, 22657536), (19008, 22453704), (19072, 22378356), (19136, 22303512), (19656, 21713472), (19668, 21700224), (19712, 21651786), (19734, 21627648), (19872, 21477456), (19968, 21374199), (20493, 20826624), (20562, 20756736), (20592, 20726496), (20608, 20710404), (20736, 20582562), (21252, 20082816), (21307, 20030976), (21384, 19958848), (21456, 19891872), (21528, 19825344), (22113, 19300864), (22176, 19246032), (22356, 19091072), (22464, 18999288), (22946, 18600192), (23023, 18537984), (23166, 18423552), (23184, 18409248), (23244, 18361728), (23296, 18320742), (23989, 17791488), (24024, 17765568), (24138, 17681664), (24192, 17642196), (24219, 17622528), (24288, 17572464), (24948, 17107584), (25032, 17050176), (25116, 16993152), (25272, 16888256), (25344, 16840278), (26082, 16363776), (26208, 16285104), (26224, 16275168), (26312, 16220736), (26496, 16108092), (27027, 15791616), (27118, 15738624), (27216, 15681952), (27324, 15619968), (27416, 15567552), (27456, 15544872), (28161, 15155712), (28336, 15062112), (28512, 14969136), (28608, 14918904), (28704, 14869008), (29484, 14475648), (29502, 14466816), (29568, 14434524), (29601, 14418432), (29808, 14318304), (29952, 14249466), (30843, 13837824), (30888, 13817664), (30912, 13806936), (30992, 13771296), (31104, 13721708), (31878, 13388544), (32032, 13324176), (32184, 13261248), (32256, 13231647), (32292, 13216896), (32384, 13179348), (33264, 12830688), (33376, 12787632), (33488, 12744864), (33696, 12666192), (34419, 12400128), (34749, 12282368), (34776, 12272832), (34866, 12241152), (34944, 12213828), (35328, 12081069), (36036, 11843712), (36207, 11787776), (36288, 11761464), (36432, 11714976), (36608, 11658654), (37422, 11405056), (37548, 11366784), (37674, 11328768), (37697, 11321856), (38016, 11226852), (38144, 11189178), (38272, 11151756), (39123, 10909184), (39312, 10856736), (39336, 10850112), (39424, 10825893), (39468, 10813824), (39744, 10738728), (40677, 10492416), (40986, 10413312), (41124, 10378368), (41184, 10363248), (41216, 10355202), (41472, 10291281), (42504, 10041408), (42614, 10015488), (42768, 9979424), (42912, 9945936), (43056, 9912672), (44226, 9650432), (44253, 9644544), (44352, 9623016), (44551, 9580032), (44712, 9545536), (44928, 9499644), (45892, 9300096), (46046, 9268992), (46332, 9211776), (46368, 9204624), (46488, 9180864), (46592, 9160371), (47817, 8925696), (47978, 8895744), (48048, 8882784), (48276, 8840832), (48384, 8821098), (48438, 8811264), (48576, 8786232), (49896, 8553792), (50064, 8525088), (50232, 8496576), (50544, 8444128), (50688, 8420139), (52164, 8181888), (52299, 8160768), (52416, 8142552), (52448, 8137584), (52624, 8110368), (52992, 8054046), (54054, 7895808), (54236, 7869312), (54432, 7840976), (54648, 7809984), (54832, 7783776), (54912, 7772436), (56322, 7577856), (56511, 7552512), (56672, 7531056), (57024, 7484568), (57216, 7459452), (57408, 7434504), (58968, 7237824), (59004, 7233408), (59136, 7217262), (59202, 7209216), (59616, 7159152), (59904, 7124733), (61479, 6942208), (61686, 6918912), (61776, 6908832), (61824, 6903468), (61984, 6885648), (62208, 6860854), (63756, 6694272), (63921, 6676992), (64064, 6662088), (64368, 6630624), (64584, 6608448), (64768, 6589674), (66528, 6415344), (66752, 6393816), (66976, 6372432), (67392, 6333096), (68838, 6200064), (69069, 6179328), (69498, 6141184), (69552, 6136416), (69732, 6120576), (69888, 6106914), (71967, 5930496), (72072, 5921856), (72414, 5893888), (72576, 5880732), (72657, 5874176), (72864, 5857488), (73216, 5829327), (74844, 5702528), (75096, 5683392), (75348, 5664384), (75394, 5660928), (76032, 5613426), (76288, 5594589), (76544, 5575878), (78246, 5454592), (78624, 5428368), (78672, 5425056), (78936, 5406912), (79488, 5369364), (81081, 5263872), (81354, 5246208), (81972, 5206656), (82248, 5189184), (82368, 5181624), (82432, 5177601), (84483, 5051904), (85008, 5020704), (85228, 5007744), (85536, 4989712), (85824, 4972968), (86112, 4956336), (88452, 4825216), (88506, 4822272), (88704, 4811508), (88803, 4806144), (89102, 4790016), (89424, 4772768), (89856, 4749822), (91784, 4650048), (92092, 4634496), (92529, 4612608), (92664, 4605888), (92736, 4602312), (92976, 4590432), (95634, 4462848), (95956, 4447872), (96096, 4441392), (96552, 4420416), (96768, 4410549), (96876, 4405632), (97152, 4393116), (99792, 4276896), (100128, 4262544), (100464, 4248288), (101088, 4222064), (103257, 4133376), (104328, 4090944), (104598, 4080384), (104832, 4071276), (104896, 4068792), (105248, 4055184), (105984, 4027023), (108108, 3947904), (108472, 3934656), (108864, 3920488), (109296, 3904992), (109664, 3891888), (109824, 3886218), (112644, 3788928), (113022, 3776256), (113091, 3773952), (113344, 3765528), (114048, 3742284), (114432, 3729726), (114816, 3717252), (117936, 3618912), (118008, 3616704), (118272, 3608631), (118404, 3604608), (119232, 3579576), (122031, 3497472), (122958, 3471104), (123372, 3459456), (123552, 3454416), (123648, 3451734), (123968, 3442824), (124416, 3430427), (127512, 3347136), (127842, 3338496), (128128, 3331044), (128736, 3315312), (129168, 3304224), (129536, 3294837), (132759, 3214848), (133056, 3207672), (133504, 3196908), (133653, 3193344), (133952, 3186216), (134784, 3166548), (137676, 3100032), (138138, 3089664), (138996, 3070592), (139104, 3068208), (139464, 3060288), (139776, 3053457), (143451, 2975232), (143934, 2965248), (144144, 2960928), (144828, 2946944), (145152, 2940366), (145314, 2937088), (145728, 2928744), (149149, 2861568), (149688, 2851264), (150192, 2841696), (150696, 2832192), (150788, 2830464), (152064, 2806713), (153088, 2787939), (156492, 2727296), (156897, 2720256), (157248, 2714184), (157344, 2712528), (157872, 2703456), (158976, 2684682), (162162, 2631936), (162708, 2623104), (163944, 2603328), (164496, 2594592), (164736, 2590812), (168966, 2525952), (169533, 2517504), (170016, 2510352), (170456, 2503872), (171072, 2494856), (171648, 2486484), (172224, 2478168), (176904, 2412608), (177012, 2411136), (177408, 2405754), (177606, 2403072), (178204, 2395008), (178848, 2386384), (179712, 2374911), (183568, 2325024), (184184, 2317248), (185058, 2306304), (185328, 2302944), (185472, 2301156), (185952, 2295216), (191268, 2231424), (191763, 2225664), (191912, 2223936), (192192, 2220696), (193104, 2210208), (193752, 2202816), (194304, 2196558), (199584, 2138448), (200256, 2131272), (200928, 2124144), (202176, 2111032), (206514, 2066688), (207207, 2059776), (208656, 2045472), (209196, 2040192), (209664, 2035638), (209792, 2034396), (210496, 2027592), (215901, 1976832), (216216, 1973952), (216944, 1967328), (217728, 1960244), (218592, 1952496), (219328, 1945944), (219648, 1943109), (225288, 1894464), (226044, 1888128), (226182, 1886976), (226688, 1882764), (228096, 1871142), (228864, 1864863), (229632, 1858626), (235872, 1809456), (236016, 1808352), (236808, 1802304), (238464, 1789788), (243243, 1754624), (244062, 1748736), (245916, 1735552), (246744, 1729728), (247104, 1727208), (247296, 1725867), (247936, 1721412), (253449, 1683968), (255024, 1673568), (255684, 1669248), (256256, 1665522), (257472, 1657656), (258336, 1652112), (263879, 1617408), (265518, 1607424), (266112, 1603836), (266409, 1602048), (267008, 1598454), (267306, 1596672), (267904, 1593108), (269568, 1583274), (275352, 1550016), (276276, 1544832), (277587, 1537536), (277992, 1535296), (278208, 1534104), (278928, 1530144), (286902, 1487616), (287868, 1482624), (288288, 1480464), (289656, 1473472), (290304, 1470183), (290628, 1468544), (291456, 1464372), (298298, 1430784), (299376, 1425632), (300384, 1420848), (301392, 1416096), (301576, 1415232), (309771, 1377792), (311857, 1368576), (312984, 1363648), (313794, 1360128), (314496, 1357092), (314688, 1356264), (315744, 1351728), (317952, 1342341), (324324, 1315968), (325416, 1311552), (327888, 1301664), (328992, 1297296), (329472, 1295406), (337932, 1262976), (339066, 1258752), (339273, 1257984), (340032, 1255176), (340912, 1251936), (342144, 1247428), (343296, 1243242), (344448, 1239084), (353808, 1206304), (354024, 1205568), (354816, 1202877), (355212, 1201536), (356408, 1197504), (357696, 1193192), (366093, 1165824), (367136, 1162512), (368368, 1158624), (370116, 1153152), (370656, 1151472), (370944, 1150578), (371904, 1147608), (382536, 1115712), (383526, 1112832), (383824, 1111968), (384384, 1110348), (386208, 1105104), (387504, 1101408), (388608, 1098279), (398277, 1071616), (399168, 1069224), (400512, 1065636), (400959, 1064448), (401856, 1062072), (404352, 1055516), (413028, 1033344), (414414, 1029888), (417312, 1022736), (418392, 1020096), (419328, 1017819), (419584, 1017198), (420992, 1013796), (430353, 991744), (431802, 988416), (432432, 986976), (433888, 983664), (435456, 980122), (437184, 976248), (438656, 972972), (447447, 953856), (450576, 947232), (452088, 944064), (452364, 943488), (453376, 941382), (456192, 935571), (459264, 929313), (470691, 906752), (471744, 904728), (472032, 904176), (473616, 901152), (476928, 894894), (486486, 877312), (488124, 874368), (490061, 870912), (491832, 867776), (493488, 864864), (494208, 863604), (495872, 860706), (506898, 841984), (508599, 839168), (510048, 836784), (511368, 834624), (512512, 832761), (514944, 828828), (516672, 826056), (527758, 808704), (531036, 803712), (532224, 801918), (532818, 801024), (534016, 799227), (534612, 798336), (535808, 796554), (539136, 791637), (550704, 775008), (552552, 772416), (555174, 768768), (555984, 767648), (556416, 767052), (557856, 765072), (573804, 743808), (575289, 741888), (575736, 741312), (576576, 740232), (579312, 736736), (581256, 734272), (582912, 732186), (596596, 715392), (598752, 712816), (600768, 710424), (602784, 708048), (603152, 707616), (619542, 688896), (621621, 686592), (623714, 684288), (625968, 681824), (627588, 680064), (628992, 678546), (629376, 678132), (631488, 675864), (647703, 658944), (648648, 657984), (650832, 655776)]