781961729472

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:197

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 29, 32, 33, 36, 42, 44, 46, 48, 54, 56, 58, 63, 64, 66, 69, 72, 77, 81, 84, 87, 88, 89, 92, 96, 99, 108, 112, 116, 121, 126, 132, 138, 144, 154, 161, 162, 168, 174, 176, 178, 184, 189, 192, 198, 203, 207, 216, 224, 231, 232, 242, 243, 252, 253, 261, 264, 267, 276, 288, 297, 308, 319, 322, 324, 336, 348, 352, 356, 363, 368, 378, 396, 406, 414, 432, 448, 462, 464, 483, 484, 486, 504, 506, 522, 528, 534, 552, 567, 576, 594, 609, 616, 621, 623, 638, 644, 648, 667, 672, 693, 696, 704, 712, 726, 736, 756, 759, 783, 792, 801, 812, 828, 847, 864, 891, 924, 928, 957, 966, 968, 972, 979, 1008, 1012, 1044, 1056, 1068, 1089, 1104, 1134, 1188, 1218, 1232, 1242, 1246, 1276, 1288, 1296, 1334, 1344, 1386, 1392, 1424, 1449, 1452, 1472, 1512, 1518, 1566, 1584, 1602, 1624, 1656, 1694, 1701, 1728, 1771, 1782, 1827, 1848, 1856, 1863, 1869, 1914, 1932, 1936, 1944, 1958, 2001, 2016, 2024, 2047, 2079, 2088, 2112, 2136, 2178, 2208, 2233, 2268, 2277, 2349, 2376, 2403, 2436, 2464, 2484, 2492, 2541, 2552, 2576, 2581, 2592, 2668, 2673, 2772, 2783, 2784, 2848, 2871, 2898, 2904, 2937, 3024, 3036, 3132, 3168, 3204, 3248, 3267, 3312, 3388, 3402, 3509, 3542, 3564, 3654, 3696, 3726, 3738, 3828, 3864, 3872, 3888, 3916, 4002, 4032, 4048, 4094, 4158, 4176, 4272, 4347, 4356, 4416, 4466, 4536, 4554, 4669, 4698, 4752, 4806, 4872, 4928, 4968, 4984, 5082, 5104, 5152, 5162, 5184, 5313, 5336, 5346, 5481, 5544, 5566, 5568, 5589, 5607, 5696, 5742, 5796, 5808, 5874, 6003, 6048, 6072, 6141, 6237, 6264, 6336, 6408, 6496, 6534, 6624, 6699, 6776, 6804, 6831, 6853, 7018, 7047, 7084, 7128, 7209, 7308, 7337, 7392, 7452, 7476, 7623, 7656, 7728, 7743, 7744, 7776, 7832, 8004, 8096, 8188, 8316, 8349, 8352, 8544, 8613, 8694, 8712, 8811, 8932, 9072, 9108, 9338, 9396, 9504, 9612, 9744, 9801, 9936, 9968, 10164, 10208, 10304, 10324, 10527, 10626, 10672, 10692, 10769, 10962, 11088, 11132, 11178, 11214, 11484, 11592, 11616, 11748, 12006, 12096, 12144, 12282, 12474, 12528, 12816, 12992, 13041, 13068, 13248, 13398, 13552, 13608, 13662, 13706, 14007, 14036, 14094, 14168, 14256, 14329, 14418, 14616, 14674, 14784, 14904, 14952, 15246, 15312, 15456, 15486, 15552, 15664, 15939, 16008, 16192, 16376, 16443, 16632, 16698, 16704, 16821, 17088, 17226, 17388, 17424, 17622, 17864, 18009, 18067, 18144, 18216, 18423, 18676, 18711, 18792, 19008, 19224, 19481, 19488, 19602, 19872, 19936, 20097, 20328, 20416, 20493, 20559, 20648, 21054, 21252, 21344, 21384, 21538, 21627, 21924, 22011, 22176, 22264, 22356, 22428, 22517, 22869, 22968, 23184, 23229, 23232, 23496, 24012, 24288, 24563, 24564, 24948, 25047, 25056, 25632, 25839, 26082, 26136, 26433, 26796, 27104, 27216, 27324, 27412, 28014, 28072, 28188, 28336, 28391, 28512, 28658, 28836, 29232, 29348, 29403, 29808, 29904, 30492, 30624, 30912, 30972, 31328, 31581, 31878, 32016, 32307, 32752, 32886, 33264, 33396, 33642, 34452, 34776, 34848, 35244, 35728, 36018, 36134, 36288, 36432, 36846, 37352, 37422, 37584, 38448, 38962, 38976, 39123, 39204, 39744, 39872, 40194, 40656, 40986, 41118, 41296, 42021, 42108, 42504, 42688, 42768, 42987, 43076, 43254, 43848, 44022, 44352, 44528, 44712, 44856, 45034, 45738, 45936, 46368, 46458, 46992, 47817, 48024, 48576, 49126, 49128, 49329, 49896, 50094, 50112, 50463, 51264, 51359, 51678, 52164, 52272, 52866, 53592, 54027, 54201, 54208, 54432, 54648, 54824, 55269, 56028, 56144, 56376, 56672, 56782, 57024, 57316, 57672, 58443, 58464, 58696, 58806, 59363, 59616, 59808, 60291, 60984, 61248, 61479, 61677, 61944, 62656, 63162, 63756, 64032, 64614, 65504, 65772, 66033, 66528, 66792, 67284, 67551, 68607, 68904, 69552, 69687, 69696, 70488, 71456, 72036, 72268, 72864, 73689, 73692, 74704, 74844, 75141, 75168, 75383, 76896, 77517, 77924, 78246, 78408, 79299, 80388, 80707, 81312, 81972, 82236, 82592, 84042, 84216, 85008, 85173, 85536, 85974, 86152, 86508, 87696, 88044, 89056, 89424, 89712, 90068, 91476, 91872, 92736, 92916, 93984, 94743, 95634, 96048, 96921, 98252, 98256, 98658, 99792, 100188, 100926, 102718, 103356, 104328, 104544, 105732, 107184, 108054, 108402, 108864, 109296, 109648, 110538, 112056, 112288, 112752, 113344, 113564, 114632, 115344, 116886, 116928, 117392, 117612, 118726, 119232, 119616, 120582, 121968, 122958, 123354, 123888, 126063, 126324, 127512, 128064, 128961, 129228, 131008, 131544, 132066, 133056, 133584, 134568, 135102, 137214, 137808, 139104, 139374, 140976, 142912, 143451, 144072, 144536, 145728, 147378, 147384, 149408, 149688, 150282, 150336, 150766, 151389, 153792, 154077, 155034, 155848, 156492, 156816, 157619, 158598, 160776, 161414, 162081, 162603, 162624, 163944, 164472, 165184, 165807, 168084, 168432, 170016, 170346, 171072, 171948, 172304, 173016, 175329, 175392, 176088, 178089, 178112, 178848, 179424, 180136, 180873, 182952, 183744, 185031, 185832, 187968, 189486, 191268, 192096, 193842, 196504, 196512, 197316, 198099, 198737, 199584, 200376, 201852, 202653, 205436, 205821, 206712, 208656, 209061, 209088, 211464, 214368, 216108, 216804, 218592, 219296, 221067, 221076, 224112, 224576, 225423, 225504, 226149, 227128, 229264, 230688, 233772, 234784, 235224, 237452, 237897, 241164, 242121, 243936, 245916, 246708, 247687, 247776, 252126, 252648, 255024, 255519, 257922, 258456, 263088, 264132, 267168, 269136, 270204, 274428, 275616, 278208, 278748, 281952, 284229, 286902, 288144, 289072, 290763, 294756, 294768, 298816, 299376, 300564, 301532, 302778, 308154, 310068, 311696, 312301, 312984, 313632, 315238, 317196, 321552, 322828, 324162, 325206, 327888, 328944, 331614, 336168, 336864, 340032, 340692, 343896, 344608, 346032, 350658, 350784, 352176, 356178, 357696, 358848, 360272, 361746, 365904, 370062, 371664, 378189, 378972, 382536, 384192, 386883, 387684, 393008, 393024, 394632, 396198, 397474, 399168, 400752, 403704, 405306, 410872, 411642, 413424, 415541, 417312, 418122, 422928, 428736, 430353, 432216, 433608, 437184, 438592, 442134, 442152, 448224, 450846, 451008, 452298, 454256, 458528, 461376, 462231, 467544, 469568, 470448, 472857, 474904, 475794, 482328, 484242, 487809, 487872, 491832, 493416, 495374, 495552, 497421, 504252, 505296, 510048, 511038, 515844, 516912, 525987, 526176, 528264, 534267, 534336, 538272, 540408, 542619, 548856, 551232, 555093, 557496, 563904, 564949, 568458, 573804, 576288, 578144, 581526, 589512, 589536, 594297, 596211, 598752, 601128, 603064, 605556, 607959, 616308, 620136, 623392, 624602, 625968, 627183, 627264, 630476, 634392, 643104, 645656, 648324, 650412, 652993, 655776, 657888, 663201, 663228, 672336, 673728, 676269, 678447, 681384, 687792, 689216, 692064, 701316, 704352, 712356, 720544, 723492, 726363, 731808, 740124, 743061, 743328, 756378, 757944, 765072, 766557, 773766, 775368, 786016, 789264, 792396, 794948, 801504, 807408, 810612, 821744, 823284, 826848, 831082, 834624, 836244, 845856, 852687, 860706, 864432, 867216, 872289, 884268, 884304, 896448, 901692, 904596, 908512, 917056, 924462, 935088, 936903, 940896, 945714, 949808, 951588, 964656, 968484, 975618, 983664, 986832, 990748, 994842, 1008504, 1010592, 1020096, 1022076, 1031688, 1033824, 1051974, 1052352, 1056528, 1068534, 1076544, 1080816, 1085238, 1097712, 1110186, 1114992, 1129898, 1134567, 1136916, 1147608, 1152576, 1156288, 1160649, 1163052, 1179024, 1179072, 1188594, 1192422, 1197504, 1202256, 1206128, 1211112, 1215918, 1232616, 1240272, 1246623, 1246784, 1249204, 1251936, 1254366, 1260952, 1268784, 1286208, 1291312, 1296648, 1300824, 1305986, 1311552, 1315776, 1326402, 1326456, 1344672, 1352538, 1356894, 1362768, 1375584, 1384128, 1386693, 1402632, 1408704, 1418571, 1424712, 1441088, 1446984, 1452726, 1463427, 1463616, 1480248, 1486122, 1486656, 1512756, 1515888, 1530144, 1533114, 1547532, 1550736, 1572032, 1577961, 1578528, 1584792, 1589896, 1602801, 1603008, 1614816, 1621224, 1643488, 1646568, 1653696, 1662164, 1665279, 1672488, 1691712, 1694847, 1705374, 1721412, 1728864, 1733809, 1734432, 1744578, 1768536, 1768608, 1782891, 1788633, 1803384, 1809192, 1817024, 1823877, 1848924, 1870176, 1873806, 1881792, 1891428, 1899616, 1903176, 1929312, 1936968, 1951236, 1958979, 1967328, 1973664, 1981496, 1989603, 1989684, 2017008, 2021184, 2035341, 2044152, 2063376, 2067648, 2103948, 2113056, 2137068, 2161632, 2170476, 2179089, 2186107, 2195424, 2220372, 2229183, 2229984, 2259796, 2269134, 2273832, 2295216, 2299671, 2321298, 2326104, 2358048, 2377188, 2384844, 2404512, 2412256, 2422224, 2431836, 2465232, 2480544, 2493246, 2498408, 2503872, 2508732, 2521904, 2537568, 2582624, 2593296, 2601648, 2611972, 2616867, 2652804, 2652912, 2689344, 2705076, 2713788, 2725536, 2751168, 2773386, 2805264, 2810709, 2837142, 2849424, 2893968, 2905452, 2926854, 2960496, 2972244, 3025512, 3031776, 3060288, 3066228, 3095064, 3101472, 3155922, 3157056, 3169584, 3179792, 3205602, 3229632, 3242448, 3286976, 3293136, 3324328, 3330558, 3344976, 3389694, 3410748, 3442824, 3457728, 3467618, 3468864, 3481947, 3489156, 3537072, 3537216, 3565782, 3577266, 3606768, 3618384, 3647754, 3697848, 3739869, 3740352, 3747612, 3782856, 3799232, 3806352, 3858624, 3873936, 3902472, 3917958, 3934656, 3947328, 3962992, 3979206, 3979368, 4034016, 4070682, 4088304, 4126752, 4160079, 4207896, 4226112, 4255713, 4274136, 4323264, 4340952, 4358178, 4372214, 4390281, 4390848, 4440744, 4458366, 4459968, 4519592, 4538268, 4547664, 4570951, 4590432, 4599342, 4642596, 4652208, 4716096, 4733883, 4754376, 4769688, 4808403, 4809024, 4824512, 4844448, 4863672, 4930464, 4961088, 4986492, 4996816, 5017464, 5043808, 5075136, 5084541, 5165248, 5186592, 5201427, 5203296, 5223944, 5233734, 5305608, 5305824, 5365899, 5410152, 5427576, 5451072, 5471631, 5546772, 5610528, 5621418, 5674284, 5698848, 5787936, 5810904, 5853708, 5876937, 5920992, 5944488, 5968809, 6051024, 6063552, 6106023, 6132456, 6190128, 6202944, 6311844, 6339168, 6359584, 6411204, 6484896, 6537267, 6558321, 6586272, 6648656, 6661116, 6687549, 6689952, 6779388, 6821496, 6885648, 6899013, 6935236, 6963894, 6978312, 7074144, 7131564, 7154532, 7182923, 7213536, 7236768, 7295508, 7395696, 7479738, 7495224, 7565712, 7612704, 7747872, 7804944, 7835916, 7925984, 7958412, 7958736, 8068032, 8141364, 8176608, 8253504, 8320158, 8415792, 8432127, 8511426, 8548272, 8681904, 8716356, 8744428, 8780562, 8881488, 8916732, 9039184, 9076536, 9095328, 9141902, 9180864, 9198684, 9285192, 9304416, 9467766, 9508752, 9539376, 9616806, 9688896, 9727344, 9860928, 9972984, 9993632, 10034928, 10087616, 10169082, 10373184, 10402854, 10406592, 10447888, 10467468, 10611216, 10611648, 10731798, 10820304, 10855152, 10943262, 11093544, 11219607, 11221056, 11242836, 11348568, 11397696, 11575872, 11621808, 11707416, 11753874, 11841984, 11888976, 11937618, 12102048, 12212046, 12264912, 12380256, 12480237, 12623688, 12678336, 12719168, 12767139, 12822408, 12969792, 13074534, 13116642, 13172544, 13297312, 13322232, 13375098, 13379904, 13558776, 13642992, 13712853, 13771296, 13798026, 13870472, 13927788, 13956624, 14148288, 14263128, 14309064, 14365846, 14425209, 14427072, 14473536, 14591016, 14791392, 14959476, 14990448, 15131424, 15225408, 15253623, 15495744, 15604281, 15609888, 15671832, 15851968, 15916824, 15917472, 16097697, 16282728, 16353216, 16640316, 16831584, 16864254, 17022852, 17096544, 17363808, 17432712, 17488856, 17561124, 17630811, 17762976, 17833464, 18078368, 18153072, 18190656, 18283804, 18318069, 18397368, 18570384, 18608832, 18935532, 19017504, 19078752, 19233612, 19454688, 19611801, 19674963, 19945968, 19987264, 20062647, 20069856, 20338164, 20805708, 20895776, 20934936, 21222432, 21463596, 21548769, 21640608, 21710304, 21886524, 22187088, 22439214, 22485672, 22697136, 23243616, 23414832, 23507748, 23777952, 23875236, 24204096, 24424092, 24529824, 24760512, 24960474, 25247376, 25296381, 25534278, 25644816, 26149068, 26233284, 26594624, 26644464, 26750196, 27117552, 27285984, 27425706, 27542592, 27596052, 27740944, 27855576, 27913248, 28526256, 28618128, 28731692, 28850418, 29182032, 29582784, 29918952, 29980896, 30262848, 30507246, 31208562, 31219776, 31343664, 31833648, 31834944, 32195394, 32565456, 33280632, 33658821, 33663168, 33728508, 34045704, 34193088, 34727616, 34865424, 34977712, 35122248, 35261622, 35525952, 35666928, 36156736, 36306144, 36567608, 36636138, 36794736, 37140768, 37871064, 38035008, 38157504, 38301417, 38467224, 38909376, 39223602, 39349926, 39891936, 40125294, 40139712, 40676328, 41138559, 41611416, 41791552, 41869872, 42444864, 42927192, 43097538, 43281216, 43420608, 43773048, 44374176, 44878428, 44971344, 45394272, 45760869, 46487232, 46812843, 46829664, 47015496, 47555904, 47750472, 48293091, 48848184, 49059648, 49920948, 50280461, 50494752, 50592762, 51068556, 51289632, 52298136, 52466568, 52892433, 53288928, 53500392, 54235104, 54571968, 54851412, 55192104, 55481888, 55711152, 55826496, 57052512, 57236256, 57463384, 57700836, 58364064, 59024889, 59837904, 59961792, 60187941, 61014492, 62417124, 62687328, 63667296, 64390788, 64646307, 65130912, 66561264, 67317642, 67457016, 68091408, 69730848, 69955424, 70244496, 70523244, 71333856, 72612288, 73135216, 73272276, 73589472, 74281536, 75742128, 75889143, 76602834, 76934448, 78447204, 78699852, 79783872, 80250588, 81352656, 82277118, 83222832, 83739744, 85854384, 86195076, 87546096, 88748352, 89756856, 89942688, 90788544, 91521738, 93625686, 93659328, 94030992, 95500944, 96586182, 97696368, 99841896, 100560922, 100976463, 100989504, 101185524, 102137112, 102579264, 104596272, 104933136, 105784866, 106577856, 107000784, 108470208, 109702824, 110384208, 110963776, 111422304, 114105024, 114472512, 114926768, 115401672, 116728128, 118049778, 119675808, 120375882, 122028984, 123415677, 124834248, 125374656, 127334592, 128781576, 129292614, 130261824, 133122528, 134635284, 134914032, 136182816, 137282607, 139461696, 139910848, 140438529, 140488992, 141046488, 142667712, 146270432, 146544552, 147178944, 150841383, 151484256, 151778286, 153205668, 153868896, 156894408, 157399704, 158677299, 160501176, 162705312, 164554236, 166445664, 167479488, 171708768, 172390152, 175092192, 177074667, 179513712, 179885376, 183043476, 187251372, 188061984, 191001888, 193172364, 193938921, 195392736, 199683792, 201121844, 201952926, 202371048, 204274224, 209192544, 209866272, 211569732, 214001568, 219405648, 220768416, 222844608, 229853536, 230803344, 236099556, 239351616, 240751764, 244057968, 246831354, 249668496, 257563152, 258585228, 266245056, 269270568, 269828064, 272365632, 274565214, 280877058, 280977984, 282092976, 292540864, 293089104, 301682766, 302968512, 303556572, 306411336, 307737792, 313788816, 314799408, 317354598, 321002352, 325410624, 329108472, 332891328, 343417536, 344780304, 350184384, 354149334, 359027424, 366086952, 370247031, 374502744, 376123968, 382003776, 386344728, 387877842, 390785472, 399367584, 402243688, 403905852, 404742096, 408548448, 418385088, 419732544, 421315587, 423139464, 428003136, 438811296, 441536832, 452524149, 459707072, 461606688, 472199112, 481503528, 488115936, 493662708, 499336992, 515126304, 517170456, 531224001, 538541136, 539656128, 549130428, 561754116, 564185952, 581816763, 586178208, 603365532, 607113144, 612822672, 627577632, 629598816, 634709196, 642004704, 658216944, 689560608, 708298668, 718054848, 732173904, 740494062, 749005488, 772689456, 775755684, 798735168, 804487376, 807811704, 809484192, 817096896, 842631174, 846278928, 877622592, 905048298, 923213376, 944398224, 963007056, 976231872, 987325416, 998673984, 1030252608, 1034340912, 1062448002, 1077082272, 1098260856, 1110741093, 1123508232, 1128371904, 1163633526, 1172356416, 1206731064, 1214226288, 1225645344, 1255155264, 1259197632, 1269418392, 1284009408, 1316433888, 1357572447, 1379121216, 1416597336, 1464347808, 1480988124, 1498010976, 1545378912, 1551511368, 1608974752, 1615623408, 1618968384, 1685262348, 1692557856, 1745450289, 1810096596, 1888796448, 1926014112, 1974650832, 2068681824, 2124896004, 2154164544, 2196521712, 2221482186, 2247016464, 2327267052, 2413462128, 2428452576, 2451290688, 2538836784, 2632867776, 2715144894, 2833194672, 2928695616, 2961976248, 2996021952, 3090757824, 3103022736, 3217949504, 3231246816, 3370524696, 3385115712, 3490900578, 3620193192, 3777592896, 3852028224, 3949301664, 4072717341, 4137363648, 4249792008, 4393043424, 4442964372, 4494032928, 4654534104, 4826924256, 4856905152, 5077673568, 5430289788, 5666389344, 5923952496, 6206045472, 6462493632, 6741049392, 6981801156, 7240386384, 7898603328, 8145434682, 8499584016, 8786086848, 8885928744, 8988065856, 9309068208, 9653848512, 10155347136, 10860579576, 11332778688, 11847904992, 12218152023, 12412090944, 13482098784, 13963602312, 14480772768, 16290869364, 16999168032, 17771857488, 18618136416, 21721159152, 23695809984, 24436304046, 26964197568, 27927204624, 28961545536, 32581738728, 33998336064, 35543714976, 37236272832, 43442318304, 48872608092, 55854409248, 65163477456, 71087429952, 86884636608, 97745216184, 111708818496, 130326954912, 195490432368, 260653909824, 390980864736, 781961729472]

約数ペア:

[(1, 781961729472), (2, 390980864736), (3, 260653909824), (4, 195490432368), (6, 130326954912), (7, 111708818496), (8, 97745216184), (9, 86884636608), (11, 71087429952), (12, 65163477456), (14, 55854409248), (16, 48872608092), (18, 43442318304), (21, 37236272832), (22, 35543714976), (23, 33998336064), (24, 32581738728), (27, 28961545536), (28, 27927204624), (29, 26964197568), (32, 24436304046), (33, 23695809984), (36, 21721159152), (42, 18618136416), (44, 17771857488), (46, 16999168032), (48, 16290869364), (54, 14480772768), (56, 13963602312), (58, 13482098784), (63, 12412090944), (64, 12218152023), (66, 11847904992), (69, 11332778688), (72, 10860579576), (77, 10155347136), (81, 9653848512), (84, 9309068208), (87, 8988065856), (88, 8885928744), (89, 8786086848), (92, 8499584016), (96, 8145434682), (99, 7898603328), (108, 7240386384), (112, 6981801156), (116, 6741049392), (121, 6462493632), (126, 6206045472), (132, 5923952496), (138, 5666389344), (144, 5430289788), (154, 5077673568), (161, 4856905152), (162, 4826924256), (168, 4654534104), (174, 4494032928), (176, 4442964372), (178, 4393043424), (184, 4249792008), (189, 4137363648), (192, 4072717341), (198, 3949301664), (203, 3852028224), (207, 3777592896), (216, 3620193192), (224, 3490900578), (231, 3385115712), (232, 3370524696), (242, 3231246816), (243, 3217949504), (252, 3103022736), (253, 3090757824), (261, 2996021952), (264, 2961976248), (267, 2928695616), (276, 2833194672), (288, 2715144894), (297, 2632867776), (308, 2538836784), (319, 2451290688), (322, 2428452576), (324, 2413462128), (336, 2327267052), (348, 2247016464), (352, 2221482186), (356, 2196521712), (363, 2154164544), (368, 2124896004), (378, 2068681824), (396, 1974650832), (406, 1926014112), (414, 1888796448), (432, 1810096596), (448, 1745450289), (462, 1692557856), (464, 1685262348), (483, 1618968384), (484, 1615623408), (486, 1608974752), (504, 1551511368), (506, 1545378912), (522, 1498010976), (528, 1480988124), (534, 1464347808), (552, 1416597336), (567, 1379121216), (576, 1357572447), (594, 1316433888), (609, 1284009408), (616, 1269418392), (621, 1259197632), (623, 1255155264), (638, 1225645344), (644, 1214226288), (648, 1206731064), (667, 1172356416), (672, 1163633526), (693, 1128371904), (696, 1123508232), (704, 1110741093), (712, 1098260856), (726, 1077082272), (736, 1062448002), (756, 1034340912), (759, 1030252608), (783, 998673984), (792, 987325416), (801, 976231872), (812, 963007056), (828, 944398224), (847, 923213376), (864, 905048298), (891, 877622592), (924, 846278928), (928, 842631174), (957, 817096896), (966, 809484192), (968, 807811704), (972, 804487376), (979, 798735168), (1008, 775755684), (1012, 772689456), (1044, 749005488), (1056, 740494062), (1068, 732173904), (1089, 718054848), (1104, 708298668), (1134, 689560608), (1188, 658216944), (1218, 642004704), (1232, 634709196), (1242, 629598816), (1246, 627577632), (1276, 612822672), (1288, 607113144), (1296, 603365532), (1334, 586178208), (1344, 581816763), (1386, 564185952), (1392, 561754116), (1424, 549130428), (1449, 539656128), (1452, 538541136), (1472, 531224001), (1512, 517170456), (1518, 515126304), (1566, 499336992), (1584, 493662708), (1602, 488115936), (1624, 481503528), (1656, 472199112), (1694, 461606688), (1701, 459707072), (1728, 452524149), (1771, 441536832), (1782, 438811296), (1827, 428003136), (1848, 423139464), (1856, 421315587), (1863, 419732544), (1869, 418385088), (1914, 408548448), (1932, 404742096), (1936, 403905852), (1944, 402243688), (1958, 399367584), (2001, 390785472), (2016, 387877842), (2024, 386344728), (2047, 382003776), (2079, 376123968), (2088, 374502744), (2112, 370247031), (2136, 366086952), (2178, 359027424), (2208, 354149334), (2233, 350184384), (2268, 344780304), (2277, 343417536), (2349, 332891328), (2376, 329108472), (2403, 325410624), (2436, 321002352), (2464, 317354598), (2484, 314799408), (2492, 313788816), (2541, 307737792), (2552, 306411336), (2576, 303556572), (2581, 302968512), (2592, 301682766), (2668, 293089104), (2673, 292540864), (2772, 282092976), (2783, 280977984), (2784, 280877058), (2848, 274565214), (2871, 272365632), (2898, 269828064), (2904, 269270568), (2937, 266245056), (3024, 258585228), (3036, 257563152), (3132, 249668496), (3168, 246831354), (3204, 244057968), (3248, 240751764), (3267, 239351616), (3312, 236099556), (3388, 230803344), (3402, 229853536), (3509, 222844608), (3542, 220768416), (3564, 219405648), (3654, 214001568), (3696, 211569732), (3726, 209866272), (3738, 209192544), (3828, 204274224), (3864, 202371048), (3872, 201952926), (3888, 201121844), (3916, 199683792), (4002, 195392736), (4032, 193938921), (4048, 193172364), (4094, 191001888), (4158, 188061984), (4176, 187251372), (4272, 183043476), (4347, 179885376), (4356, 179513712), (4416, 177074667), (4466, 175092192), (4536, 172390152), (4554, 171708768), (4669, 167479488), (4698, 166445664), (4752, 164554236), (4806, 162705312), (4872, 160501176), (4928, 158677299), (4968, 157399704), (4984, 156894408), (5082, 153868896), (5104, 153205668), (5152, 151778286), (5162, 151484256), (5184, 150841383), (5313, 147178944), (5336, 146544552), (5346, 146270432), (5481, 142667712), (5544, 141046488), (5566, 140488992), (5568, 140438529), (5589, 139910848), (5607, 139461696), (5696, 137282607), (5742, 136182816), (5796, 134914032), (5808, 134635284), (5874, 133122528), (6003, 130261824), (6048, 129292614), (6072, 128781576), (6141, 127334592), (6237, 125374656), (6264, 124834248), (6336, 123415677), (6408, 122028984), (6496, 120375882), (6534, 119675808), (6624, 118049778), (6699, 116728128), (6776, 115401672), (6804, 114926768), (6831, 114472512), (6853, 114105024), (7018, 111422304), (7047, 110963776), (7084, 110384208), (7128, 109702824), (7209, 108470208), (7308, 107000784), (7337, 106577856), (7392, 105784866), (7452, 104933136), (7476, 104596272), (7623, 102579264), (7656, 102137112), (7728, 101185524), (7743, 100989504), (7744, 100976463), (7776, 100560922), (7832, 99841896), (8004, 97696368), (8096, 96586182), (8188, 95500944), (8316, 94030992), (8349, 93659328), (8352, 93625686), (8544, 91521738), (8613, 90788544), (8694, 89942688), (8712, 89756856), (8811, 88748352), (8932, 87546096), (9072, 86195076), (9108, 85854384), (9338, 83739744), (9396, 83222832), (9504, 82277118), (9612, 81352656), (9744, 80250588), (9801, 79783872), (9936, 78699852), (9968, 78447204), (10164, 76934448), (10208, 76602834), (10304, 75889143), (10324, 75742128), (10527, 74281536), (10626, 73589472), (10672, 73272276), (10692, 73135216), (10769, 72612288), (10962, 71333856), (11088, 70523244), (11132, 70244496), (11178, 69955424), (11214, 69730848), (11484, 68091408), (11592, 67457016), (11616, 67317642), (11748, 66561264), (12006, 65130912), (12096, 64646307), (12144, 64390788), (12282, 63667296), (12474, 62687328), (12528, 62417124), (12816, 61014492), (12992, 60187941), (13041, 59961792), (13068, 59837904), (13248, 59024889), (13398, 58364064), (13552, 57700836), (13608, 57463384), (13662, 57236256), (13706, 57052512), (14007, 55826496), (14036, 55711152), (14094, 55481888), (14168, 55192104), (14256, 54851412), (14329, 54571968), (14418, 54235104), (14616, 53500392), (14674, 53288928), (14784, 52892433), (14904, 52466568), (14952, 52298136), (15246, 51289632), (15312, 51068556), (15456, 50592762), (15486, 50494752), (15552, 50280461), (15664, 49920948), (15939, 49059648), (16008, 48848184), (16192, 48293091), (16376, 47750472), (16443, 47555904), (16632, 47015496), (16698, 46829664), (16704, 46812843), (16821, 46487232), (17088, 45760869), (17226, 45394272), (17388, 44971344), (17424, 44878428), (17622, 44374176), (17864, 43773048), (18009, 43420608), (18067, 43281216), (18144, 43097538), (18216, 42927192), (18423, 42444864), (18676, 41869872), (18711, 41791552), (18792, 41611416), (19008, 41138559), (19224, 40676328), (19481, 40139712), (19488, 40125294), (19602, 39891936), (19872, 39349926), (19936, 39223602), (20097, 38909376), (20328, 38467224), (20416, 38301417), (20493, 38157504), (20559, 38035008), (20648, 37871064), (21054, 37140768), (21252, 36794736), (21344, 36636138), (21384, 36567608), (21538, 36306144), (21627, 36156736), (21924, 35666928), (22011, 35525952), (22176, 35261622), (22264, 35122248), (22356, 34977712), (22428, 34865424), (22517, 34727616), (22869, 34193088), (22968, 34045704), (23184, 33728508), (23229, 33663168), (23232, 33658821), (23496, 33280632), (24012, 32565456), (24288, 32195394), (24563, 31834944), (24564, 31833648), (24948, 31343664), (25047, 31219776), (25056, 31208562), (25632, 30507246), (25839, 30262848), (26082, 29980896), (26136, 29918952), (26433, 29582784), (26796, 29182032), (27104, 28850418), (27216, 28731692), (27324, 28618128), (27412, 28526256), (28014, 27913248), (28072, 27855576), (28188, 27740944), (28336, 27596052), (28391, 27542592), (28512, 27425706), (28658, 27285984), (28836, 27117552), (29232, 26750196), (29348, 26644464), (29403, 26594624), (29808, 26233284), (29904, 26149068), (30492, 25644816), (30624, 25534278), (30912, 25296381), (30972, 25247376), (31328, 24960474), (31581, 24760512), (31878, 24529824), (32016, 24424092), (32307, 24204096), (32752, 23875236), (32886, 23777952), (33264, 23507748), (33396, 23414832), (33642, 23243616), (34452, 22697136), (34776, 22485672), (34848, 22439214), (35244, 22187088), (35728, 21886524), (36018, 21710304), (36134, 21640608), (36288, 21548769), (36432, 21463596), (36846, 21222432), (37352, 20934936), (37422, 20895776), (37584, 20805708), (38448, 20338164), (38962, 20069856), (38976, 20062647), (39123, 19987264), (39204, 19945968), (39744, 19674963), (39872, 19611801), (40194, 19454688), (40656, 19233612), (40986, 19078752), (41118, 19017504), (41296, 18935532), (42021, 18608832), (42108, 18570384), (42504, 18397368), (42688, 18318069), (42768, 18283804), (42987, 18190656), (43076, 18153072), (43254, 18078368), (43848, 17833464), (44022, 17762976), (44352, 17630811), (44528, 17561124), (44712, 17488856), (44856, 17432712), (45034, 17363808), (45738, 17096544), (45936, 17022852), (46368, 16864254), (46458, 16831584), (46992, 16640316), (47817, 16353216), (48024, 16282728), (48576, 16097697), (49126, 15917472), (49128, 15916824), (49329, 15851968), (49896, 15671832), (50094, 15609888), (50112, 15604281), (50463, 15495744), (51264, 15253623), (51359, 15225408), (51678, 15131424), (52164, 14990448), (52272, 14959476), (52866, 14791392), (53592, 14591016), (54027, 14473536), (54201, 14427072), (54208, 14425209), (54432, 14365846), (54648, 14309064), (54824, 14263128), (55269, 14148288), (56028, 13956624), (56144, 13927788), (56376, 13870472), (56672, 13798026), (56782, 13771296), (57024, 13712853), (57316, 13642992), (57672, 13558776), (58443, 13379904), (58464, 13375098), (58696, 13322232), (58806, 13297312), (59363, 13172544), (59616, 13116642), (59808, 13074534), (60291, 12969792), (60984, 12822408), (61248, 12767139), (61479, 12719168), (61677, 12678336), (61944, 12623688), (62656, 12480237), (63162, 12380256), (63756, 12264912), (64032, 12212046), (64614, 12102048), (65504, 11937618), (65772, 11888976), (66033, 11841984), (66528, 11753874), (66792, 11707416), (67284, 11621808), (67551, 11575872), (68607, 11397696), (68904, 11348568), (69552, 11242836), (69687, 11221056), (69696, 11219607), (70488, 11093544), (71456, 10943262), (72036, 10855152), (72268, 10820304), (72864, 10731798), (73689, 10611648), (73692, 10611216), (74704, 10467468), (74844, 10447888), (75141, 10406592), (75168, 10402854), (75383, 10373184), (76896, 10169082), (77517, 10087616), (77924, 10034928), (78246, 9993632), (78408, 9972984), (79299, 9860928), (80388, 9727344), (80707, 9688896), (81312, 9616806), (81972, 9539376), (82236, 9508752), (82592, 9467766), (84042, 9304416), (84216, 9285192), (85008, 9198684), (85173, 9180864), (85536, 9141902), (85974, 9095328), (86152, 9076536), (86508, 9039184), (87696, 8916732), (88044, 8881488), (89056, 8780562), (89424, 8744428), (89712, 8716356), (90068, 8681904), (91476, 8548272), (91872, 8511426), (92736, 8432127), (92916, 8415792), (93984, 8320158), (94743, 8253504), (95634, 8176608), (96048, 8141364), (96921, 8068032), (98252, 7958736), (98256, 7958412), (98658, 7925984), (99792, 7835916), (100188, 7804944), (100926, 7747872), (102718, 7612704), (103356, 7565712), (104328, 7495224), (104544, 7479738), (105732, 7395696), (107184, 7295508), (108054, 7236768), (108402, 7213536), (108864, 7182923), (109296, 7154532), (109648, 7131564), (110538, 7074144), (112056, 6978312), (112288, 6963894), (112752, 6935236), (113344, 6899013), (113564, 6885648), (114632, 6821496), (115344, 6779388), (116886, 6689952), (116928, 6687549), (117392, 6661116), (117612, 6648656), (118726, 6586272), (119232, 6558321), (119616, 6537267), (120582, 6484896), (121968, 6411204), (122958, 6359584), (123354, 6339168), (123888, 6311844), (126063, 6202944), (126324, 6190128), (127512, 6132456), (128064, 6106023), (128961, 6063552), (129228, 6051024), (131008, 5968809), (131544, 5944488), (132066, 5920992), (133056, 5876937), (133584, 5853708), (134568, 5810904), (135102, 5787936), (137214, 5698848), (137808, 5674284), (139104, 5621418), (139374, 5610528), (140976, 5546772), (142912, 5471631), (143451, 5451072), (144072, 5427576), (144536, 5410152), (145728, 5365899), (147378, 5305824), (147384, 5305608), (149408, 5233734), (149688, 5223944), (150282, 5203296), (150336, 5201427), (150766, 5186592), (151389, 5165248), (153792, 5084541), (154077, 5075136), (155034, 5043808), (155848, 5017464), (156492, 4996816), (156816, 4986492), (157619, 4961088), (158598, 4930464), (160776, 4863672), (161414, 4844448), (162081, 4824512), (162603, 4809024), (162624, 4808403), (163944, 4769688), (164472, 4754376), (165184, 4733883), (165807, 4716096), (168084, 4652208), (168432, 4642596), (170016, 4599342), (170346, 4590432), (171072, 4570951), (171948, 4547664), (172304, 4538268), (173016, 4519592), (175329, 4459968), (175392, 4458366), (176088, 4440744), (178089, 4390848), (178112, 4390281), (178848, 4372214), (179424, 4358178), (180136, 4340952), (180873, 4323264), (182952, 4274136), (183744, 4255713), (185031, 4226112), (185832, 4207896), (187968, 4160079), (189486, 4126752), (191268, 4088304), (192096, 4070682), (193842, 4034016), (196504, 3979368), (196512, 3979206), (197316, 3962992), (198099, 3947328), (198737, 3934656), (199584, 3917958), (200376, 3902472), (201852, 3873936), (202653, 3858624), (205436, 3806352), (205821, 3799232), (206712, 3782856), (208656, 3747612), (209061, 3740352), (209088, 3739869), (211464, 3697848), (214368, 3647754), (216108, 3618384), (216804, 3606768), (218592, 3577266), (219296, 3565782), (221067, 3537216), (221076, 3537072), (224112, 3489156), (224576, 3481947), (225423, 3468864), (225504, 3467618), (226149, 3457728), (227128, 3442824), (229264, 3410748), (230688, 3389694), (233772, 3344976), (234784, 3330558), (235224, 3324328), (237452, 3293136), (237897, 3286976), (241164, 3242448), (242121, 3229632), (243936, 3205602), (245916, 3179792), (246708, 3169584), (247687, 3157056), (247776, 3155922), (252126, 3101472), (252648, 3095064), (255024, 3066228), (255519, 3060288), (257922, 3031776), (258456, 3025512), (263088, 2972244), (264132, 2960496), (267168, 2926854), (269136, 2905452), (270204, 2893968), (274428, 2849424), (275616, 2837142), (278208, 2810709), (278748, 2805264), (281952, 2773386), (284229, 2751168), (286902, 2725536), (288144, 2713788), (289072, 2705076), (290763, 2689344), (294756, 2652912), (294768, 2652804), (298816, 2616867), (299376, 2611972), (300564, 2601648), (301532, 2593296), (302778, 2582624), (308154, 2537568), (310068, 2521904), (311696, 2508732), (312301, 2503872), (312984, 2498408), (313632, 2493246), (315238, 2480544), (317196, 2465232), (321552, 2431836), (322828, 2422224), (324162, 2412256), (325206, 2404512), (327888, 2384844), (328944, 2377188), (331614, 2358048), (336168, 2326104), (336864, 2321298), (340032, 2299671), (340692, 2295216), (343896, 2273832), (344608, 2269134), (346032, 2259796), (350658, 2229984), (350784, 2229183), (352176, 2220372), (356178, 2195424), (357696, 2186107), (358848, 2179089), (360272, 2170476), (361746, 2161632), (365904, 2137068), (370062, 2113056), (371664, 2103948), (378189, 2067648), (378972, 2063376), (382536, 2044152), (384192, 2035341), (386883, 2021184), (387684, 2017008), (393008, 1989684), (393024, 1989603), (394632, 1981496), (396198, 1973664), (397474, 1967328), (399168, 1958979), (400752, 1951236), (403704, 1936968), (405306, 1929312), (410872, 1903176), (411642, 1899616), (413424, 1891428), (415541, 1881792), (417312, 1873806), (418122, 1870176), (422928, 1848924), (428736, 1823877), (430353, 1817024), (432216, 1809192), (433608, 1803384), (437184, 1788633), (438592, 1782891), (442134, 1768608), (442152, 1768536), (448224, 1744578), (450846, 1734432), (451008, 1733809), (452298, 1728864), (454256, 1721412), (458528, 1705374), (461376, 1694847), (462231, 1691712), (467544, 1672488), (469568, 1665279), (470448, 1662164), (472857, 1653696), (474904, 1646568), (475794, 1643488), (482328, 1621224), (484242, 1614816), (487809, 1603008), (487872, 1602801), (491832, 1589896), (493416, 1584792), (495374, 1578528), (495552, 1577961), (497421, 1572032), (504252, 1550736), (505296, 1547532), (510048, 1533114), (511038, 1530144), (515844, 1515888), (516912, 1512756), (525987, 1486656), (526176, 1486122), (528264, 1480248), (534267, 1463616), (534336, 1463427), (538272, 1452726), (540408, 1446984), (542619, 1441088), (548856, 1424712), (551232, 1418571), (555093, 1408704), (557496, 1402632), (563904, 1386693), (564949, 1384128), (568458, 1375584), (573804, 1362768), (576288, 1356894), (578144, 1352538), (581526, 1344672), (589512, 1326456), (589536, 1326402), (594297, 1315776), (596211, 1311552), (598752, 1305986), (601128, 1300824), (603064, 1296648), (605556, 1291312), (607959, 1286208), (616308, 1268784), (620136, 1260952), (623392, 1254366), (624602, 1251936), (625968, 1249204), (627183, 1246784), (627264, 1246623), (630476, 1240272), (634392, 1232616), (643104, 1215918), (645656, 1211112), (648324, 1206128), (650412, 1202256), (652993, 1197504), (655776, 1192422), (657888, 1188594), (663201, 1179072), (663228, 1179024), (672336, 1163052), (673728, 1160649), (676269, 1156288), (678447, 1152576), (681384, 1147608), (687792, 1136916), (689216, 1134567), (692064, 1129898), (701316, 1114992), (704352, 1110186), (712356, 1097712), (720544, 1085238), (723492, 1080816), (726363, 1076544), (731808, 1068534), (740124, 1056528), (743061, 1052352), (743328, 1051974), (756378, 1033824), (757944, 1031688), (765072, 1022076), (766557, 1020096), (773766, 1010592), (775368, 1008504), (786016, 994842), (789264, 990748), (792396, 986832), (794948, 983664), (801504, 975618), (807408, 968484), (810612, 964656), (821744, 951588), (823284, 949808), (826848, 945714), (831082, 940896), (834624, 936903), (836244, 935088), (845856, 924462), (852687, 917056), (860706, 908512), (864432, 904596), (867216, 901692), (872289, 896448), (884268, 884304)]