1140989971968

素因数分解:

$2^9\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:189

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 28, 29, 31, 32, 33, 36, 42, 44, 48, 49, 56, 58, 62, 63, 64, 66, 72, 73, 77, 84, 87, 88, 93, 96, 98, 99, 112, 116, 124, 126, 128, 132, 144, 146, 147, 154, 168, 174, 176, 186, 192, 196, 198, 203, 217, 219, 224, 231, 232, 248, 252, 256, 261, 264, 279, 288, 292, 294, 308, 319, 336, 341, 343, 348, 352, 372, 384, 392, 396, 406, 434, 438, 441, 448, 462, 464, 496, 504, 511, 512, 522, 528, 539, 558, 576, 584, 588, 609, 616, 638, 651, 657, 672, 682, 686, 693, 696, 704, 744, 768, 784, 792, 803, 812, 868, 876, 882, 896, 899, 924, 928, 957, 992, 1008, 1022, 1023, 1029, 1044, 1056, 1078, 1116, 1152, 1168, 1176, 1218, 1232, 1276, 1302, 1314, 1344, 1364, 1372, 1386, 1392, 1408, 1421, 1488, 1519, 1533, 1536, 1568, 1584, 1606, 1617, 1624, 1736, 1752, 1764, 1792, 1798, 1827, 1848, 1856, 1914, 1953, 1984, 2016, 2044, 2046, 2058, 2088, 2112, 2117, 2156, 2232, 2233, 2263, 2304, 2336, 2352, 2387, 2409, 2436, 2464, 2552, 2604, 2628, 2688, 2697, 2728, 2744, 2772, 2784, 2816, 2842, 2871, 2976, 3038, 3066, 3069, 3087, 3136, 3168, 3212, 3234, 3248, 3472, 3504, 3528, 3577, 3584, 3596, 3654, 3696, 3712, 3773, 3828, 3906, 3968, 4032, 4088, 4092, 4116, 4176, 4224, 4234, 4263, 4312, 4464, 4466, 4526, 4557, 4599, 4608, 4672, 4704, 4774, 4818, 4851, 4872, 4928, 5104, 5208, 5256, 5376, 5394, 5456, 5488, 5544, 5568, 5621, 5632, 5684, 5742, 5952, 6076, 6132, 6138, 6174, 6272, 6293, 6336, 6351, 6424, 6468, 6496, 6699, 6789, 6944, 7008, 7056, 7154, 7161, 7192, 7227, 7308, 7392, 7424, 7546, 7656, 7812, 7936, 8064, 8091, 8176, 8184, 8232, 8352, 8448, 8468, 8526, 8624, 8928, 8932, 9052, 9114, 9198, 9344, 9408, 9548, 9636, 9702, 9744, 9856, 9889, 9947, 10208, 10416, 10512, 10633, 10731, 10752, 10788, 10912, 10976, 11088, 11136, 11242, 11319, 11368, 11484, 11904, 12152, 12264, 12276, 12348, 12544, 12586, 12672, 12702, 12789, 12848, 12936, 12992, 13398, 13578, 13671, 13888, 14016, 14112, 14308, 14322, 14384, 14454, 14616, 14784, 14819, 14848, 15092, 15312, 15624, 15631, 15841, 15872, 16128, 16182, 16352, 16368, 16464, 16704, 16709, 16863, 16896, 16936, 17052, 17248, 17856, 17864, 18104, 18228, 18396, 18688, 18816, 18879, 19053, 19096, 19272, 19404, 19488, 19712, 19778, 19894, 20097, 20367, 20416, 20832, 21024, 21266, 21462, 21483, 21576, 21824, 21952, 22176, 22272, 22484, 22638, 22736, 22968, 23287, 23808, 24304, 24528, 24552, 24696, 24893, 25039, 25088, 25172, 25344, 25404, 25578, 25696, 25872, 25984, 26796, 27156, 27342, 27776, 28032, 28224, 28616, 28644, 28768, 28908, 29232, 29568, 29638, 29667, 29841, 30184, 30624, 31248, 31262, 31682, 31899, 32193, 32256, 32364, 32704, 32736, 32928, 33408, 33418, 33726, 33872, 33957, 34104, 34496, 35712, 35728, 36208, 36456, 36792, 37376, 37632, 37758, 38106, 38192, 38544, 38808, 38976, 39347, 39424, 39556, 39788, 40194, 40734, 40832, 41664, 42048, 42532, 42924, 42966, 43152, 43648, 43904, 44051, 44352, 44457, 44544, 44968, 45276, 45472, 45936, 46574, 46893, 47523, 47616, 48608, 49056, 49104, 49392, 49786, 50078, 50127, 50344, 50589, 50688, 50808, 51156, 51392, 51744, 51968, 53592, 54312, 54684, 55552, 56064, 56448, 56637, 57232, 57288, 57536, 57816, 58464, 59136, 59276, 59334, 59682, 60368, 61248, 62496, 62524, 63364, 63798, 64386, 64728, 65408, 65472, 65627, 65856, 66816, 66836, 67452, 67744, 67914, 68208, 68992, 69223, 69861, 71424, 71456, 72416, 72912, 73584, 74679, 75117, 75264, 75516, 76212, 76384, 77088, 77616, 77952, 78694, 79112, 79576, 80388, 81468, 81664, 83328, 84096, 85064, 85848, 85932, 86304, 87296, 87808, 88102, 88704, 88914, 89001, 89523, 89936, 90552, 90944, 91872, 93148, 93786, 95046, 95697, 97216, 98112, 98208, 98784, 99572, 100156, 100254, 100688, 101178, 101616, 102312, 102784, 103488, 103733, 103936, 107184, 108624, 109368, 109417, 110887, 111104, 112128, 112896, 113274, 114464, 114576, 115072, 115632, 116928, 116963, 118041, 118272, 118552, 118668, 119364, 120736, 122496, 124992, 125048, 126728, 127596, 128772, 129456, 130816, 130944, 131254, 131712, 132153, 133371, 133632, 133672, 134904, 135488, 135828, 136416, 137984, 138446, 139722, 140679, 142569, 142848, 142912, 144832, 145824, 147168, 149358, 150234, 150381, 151032, 152424, 152768, 154176, 155232, 155904, 157388, 158224, 159152, 160776, 162936, 163009, 163328, 166656, 168192, 170128, 171696, 171864, 172608, 174251, 174592, 175616, 176204, 177408, 177828, 178002, 179046, 179872, 181104, 181888, 183744, 186296, 187572, 190092, 191394, 194432, 196224, 196416, 196881, 197568, 199144, 200312, 200508, 201376, 202356, 203232, 204624, 205568, 206976, 207466, 207669, 209583, 214368, 217248, 218736, 218834, 221774, 224037, 225351, 225792, 226548, 228928, 229152, 230144, 231264, 233856, 233926, 236082, 237104, 237336, 238728, 241472, 244992, 249984, 250096, 253456, 255192, 257544, 258912, 261632, 261888, 262508, 263424, 264306, 266742, 267344, 269808, 270976, 271656, 272832, 275429, 275968, 276892, 279444, 281358, 285138, 285824, 289664, 291648, 294336, 298716, 300468, 300762, 302064, 304848, 305536, 308352, 308357, 310464, 311199, 311808, 314776, 316448, 318304, 321552, 325872, 326018, 328251, 332661, 333312, 336384, 340256, 343392, 343728, 345216, 348502, 350889, 352408, 354123, 354816, 355656, 356004, 358092, 359744, 362208, 363776, 367488, 372592, 375144, 380184, 382788, 388864, 392448, 392832, 393762, 395136, 396459, 398288, 400624, 401016, 402752, 404712, 406464, 409248, 411136, 413952, 414932, 415338, 419166, 428736, 434496, 437472, 437668, 443548, 448074, 450702, 453096, 457856, 458304, 459389, 460288, 462528, 467712, 467852, 472164, 474208, 474672, 477456, 482944, 484561, 489027, 489984, 499968, 500192, 506912, 510384, 515088, 517824, 522753, 523776, 525016, 526848, 528612, 533484, 534688, 539616, 541952, 543312, 545664, 550858, 553784, 558888, 562716, 570276, 571648, 579328, 583296, 588672, 590643, 597432, 600936, 601524, 604128, 609696, 611072, 616704, 616714, 620928, 622398, 623007, 629552, 632896, 636608, 643104, 651744, 652036, 656502, 665322, 680512, 686784, 687456, 690432, 697004, 701778, 704816, 708246, 711312, 712008, 716184, 719488, 721897, 724416, 726131, 727552, 734976, 745184, 750288, 760368, 765576, 776209, 777728, 784896, 785664, 787524, 790272, 792918, 796576, 801248, 802032, 805504, 809424, 812928, 818496, 826287, 827904, 829864, 830676, 838332, 857472, 868992, 874944, 875336, 887096, 896148, 901404, 906192, 915712, 916608, 918778, 925056, 925071, 933597, 935424, 935704, 944328, 948416, 949344, 954912, 965888, 969122, 978054, 984753, 997983, 999936, 1000384, 1013824, 1020768, 1030176, 1035648, 1045506, 1050032, 1052667, 1057224, 1066968, 1069376, 1079232, 1083904, 1086624, 1091328, 1101716, 1107568, 1117776, 1125432, 1140552, 1141063, 1143296, 1158656, 1166592, 1177344, 1181286, 1194864, 1201872, 1203048, 1208256, 1219392, 1219757, 1222144, 1233408, 1233428, 1241856, 1244796, 1246014, 1259104, 1265792, 1273216, 1286208, 1303488, 1304072, 1313004, 1330644, 1361024, 1373568, 1374912, 1378167, 1380864, 1394008, 1403556, 1409632, 1416492, 1422624, 1424016, 1432368, 1438976, 1443794, 1448832, 1452262, 1453683, 1467081, 1469952, 1490368, 1500576, 1520736, 1531152, 1552418, 1568259, 1571328, 1575048, 1580544, 1585836, 1593152, 1602496, 1604064, 1611008, 1618848, 1625856, 1636992, 1652574, 1659728, 1661352, 1676664, 1714944, 1737984, 1749888, 1750672, 1774192, 1792296, 1802808, 1812384, 1831424, 1833216, 1837556, 1850112, 1850142, 1867194, 1871408, 1888656, 1896832, 1898688, 1909824, 1931776, 1938244, 1956108, 1969506, 1995966, 2000768, 2027648, 2041536, 2060352, 2071296, 2091012, 2100064, 2105334, 2114448, 2133936, 2138752, 2158464, 2165691, 2173248, 2178393, 2182656, 2203432, 2215136, 2235552, 2250864, 2281104, 2282126, 2328627, 2333184, 2354688, 2362572, 2389728, 2403744, 2406096, 2416512, 2438784, 2439514, 2466856, 2478861, 2483712, 2489592, 2492028, 2518208, 2531584, 2546432, 2572416, 2606976, 2608144, 2626008, 2661288, 2722048, 2747136, 2749824, 2756334, 2775213, 2788016, 2807112, 2819264, 2832984, 2845248, 2848032, 2864736, 2877952, 2887588, 2897664, 2904524, 2907366, 2934162, 2980736, 3001152, 3041472, 3062304, 3104836, 3136518, 3150096, 3171672, 3186304, 3204992, 3208128, 3215723, 3222016, 3237696, 3251712, 3273984, 3305148, 3319456, 3322704, 3353328, 3391927, 3423189, 3429888, 3475968, 3499776, 3501344, 3548384, 3584592, 3605616, 3624768, 3659271, 3666432, 3675112, 3700224, 3700284, 3734388, 3742816, 3777312, 3793664, 3797376, 3819648, 3876488, 3912216, 3939012, 3991932, 4001536, 4055296, 4083072, 4120704, 4134501, 4142592, 4182024, 4200128, 4210668, 4228896, 4267872, 4277504, 4316928, 4331382, 4346496, 4356786, 4361049, 4406864, 4430272, 4471104, 4501728, 4562208, 4564252, 4657254, 4725144, 4779456, 4807488, 4812192, 4833024, 4877568, 4879028, 4933712, 4957722, 4979184, 4984056, 5036416, 5053279, 5063168, 5092864, 5144832, 5213952, 5216288, 5252016, 5322576, 5444096, 5494272, 5499648, 5512668, 5550426, 5576032, 5614224, 5638528, 5665968, 5690496, 5696064, 5729472, 5775176, 5795328, 5809048, 5814732, 5868324, 5961472, 6002304, 6082944, 6124608, 6209672, 6273036, 6300192, 6343344, 6372608, 6409984, 6416256, 6431446, 6475392, 6497073, 6535179, 6547968, 6610296, 6638912, 6645408, 6706656, 6783854, 6846378, 6985881, 6999552, 7002688, 7096768, 7169184, 7211232, 7249536, 7318542, 7350224, 7400568, 7468776, 7485632, 7554624, 7587328, 7594752, 7639296, 7752976, 7824432, 7878024, 7983864, 7987441, 8003072, 8110592, 8166144, 8241408, 8269002, 8364048, 8400256, 8421336, 8457792, 8535744, 8538299, 8555008, 8633856, 8662764, 8692992, 8713572, 8722098, 8813728, 8860544, 8942208, 9003456, 9124416, 9128504, 9314508, 9450288, 9558912, 9614976, 9624384, 9647169, 9666048, 9755136, 9758056, 9867424, 9915444, 9958368, 9968112, 10072832, 10106558, 10175781, 10269567, 10289664, 10427904, 10432576, 10504032, 10645152, 10977813, 10999296, 11025336, 11100852, 11152064, 11228448, 11277056, 11331936, 11380992, 11392128, 11458944, 11550352, 11618096, 11629464, 11736648, 11922944, 12004608, 12165888, 12249216, 12419344, 12546072, 12600384, 12686688, 12745216, 12819968, 12832512, 12862892, 12950784, 12994146, 13070358, 13220592, 13277824, 13290816, 13413312, 13567708, 13692756, 13971762, 14005376, 14193536, 14338368, 14422464, 14499072, 14637084, 14700448, 14801136, 14937552, 14971264, 15109248, 15159837, 15189504, 15278592, 15505952, 15648864, 15756048, 15967728, 15974882, 16332288, 16482816, 16538004, 16728096, 16800512, 16842672, 16915584, 17071488, 17076598, 17325528, 17385984, 17427144, 17444196, 17627456, 17721088, 17884416, 18006912, 18248832, 18257008, 18629016, 18900576, 19117824, 19229952, 19248768, 19294338, 19516112, 19734848, 19830888, 19916736, 19936224, 20145664, 20213116, 20351562, 20539134, 20865152, 21008064, 21290304, 21955626, 22050672, 22201704, 22304128, 22456896, 22510061, 22554112, 22663872, 22761984, 22784256, 22917888, 23100704, 23236192, 23258928, 23473296, 23962323, 24009216, 24331776, 24498432, 24838688, 25092144, 25200768, 25373376, 25614897, 25665024, 25725784, 25901568, 25988292, 26140716, 26441184, 26555648, 26581632, 26826624, 27135416, 27385512, 27943524, 28010752, 28387072, 28676736, 28844928, 28941507, 28998144, 29274168, 29400896, 29602272, 29875104, 29942528, 30218496, 30319674, 30527343, 31011904, 31297728, 31512096, 31935456, 31949764, 33076008, 33456192, 33601024, 33685344, 33831168, 34142976, 34153196, 34651056, 34854288, 34888392, 35254912, 35372953, 35442176, 35768832, 36013824, 36497664, 36514016, 37258032, 37801152, 38235648, 38459904, 38497536, 38588676, 39032224, 39469696, 39661776, 39833472, 39872448, 40426232, 40703124, 41078268, 41730304, 42016128, 42580608, 43911252, 44101344, 44403408, 44608256, 44913792, 45020122, 45327744, 45479511, 45568512, 45835776, 46201408, 46472384, 46517856, 46946592, 47924646, 48996864, 49677376, 50184288, 50401536, 50746752, 51229794, 51451568, 51976584, 52281432, 52882368, 53111296, 53163264, 53653248, 54270832, 54771024, 55887048, 56021504, 56774144, 57353472, 57689856, 57883014, 58548336, 58801792, 59204544, 59750208, 59885056, 60436992, 60639348, 61054686, 62023808, 62595456, 63024192, 63870912, 63899528, 66152016, 66912384, 67370688, 67530183, 67662336, 68285952, 68306392, 69302112, 69708576, 69776784, 70509824, 70745906, 71886969, 72027648, 72995328, 73028032, 74516064, 75602304, 76844691, 76995072, 77177352, 78064448, 78939392, 79323552, 79666944, 79744896, 80852464, 81406248, 82156536, 83460608, 84032256, 85161216, 87822504, 88202688, 88806816, 89216512, 89827584, 90040244, 90655488, 90959022, 92402816, 92944768, 93035712, 93893184, 95849292, 99354752, 100368576, 100803072, 101493504, 102459588, 102903136, 103953168, 104562864, 105764736, 106118859, 106326528, 107306496, 108541664, 109542048, 111774096, 114706944, 115379712, 115766028, 117096672, 117603584, 118409088, 119500416, 121278696, 122109372, 124047616, 125190912, 126048384, 127741824, 127799056, 132304032, 133824768, 134741376, 135060366, 136612784, 138604224, 139417152, 139553568, 141019648, 141491812, 143773938, 146056064, 149032128, 151204608, 153689382, 154354704, 156128896, 157878784, 158647104, 159333888, 159489792, 161704928, 162812496, 164313072, 168064512, 170322432, 175645008, 176405376, 177613632, 179655168, 180080488, 181310976, 181918044, 184805632, 185889536, 186071424, 187786368, 191698584, 198709504, 200737152, 202590549, 202987008, 204919176, 205806272, 207906336, 209125728, 211529472, 212237718, 217083328, 219084096, 223548192, 231532056, 234193344, 235207168, 236818176, 239000832, 242557392, 244218744, 247610671, 248095232, 250381824, 252096768, 255483648, 255598112, 264608064, 267649536, 269482752, 270120732, 273225568, 277208448, 278834304, 279107136, 282983624, 287547876, 292112128, 298064256, 302409216, 307378764, 308709408, 312257792, 317294208, 318356577, 318979584, 323409856, 325624992, 328626144, 351290016, 352810752, 355227264, 360160976, 363836088, 369611264, 371779072, 372142848, 375572736, 383397168, 397419008, 401474304, 405181098, 409838352, 411612544, 415812672, 418251456, 423058944, 424475436, 434166656, 438168192, 447096384, 463064112, 468386688, 473636352, 478001664, 485114784, 488437488, 495221342, 504193536, 510967296, 511196224, 529216128, 538965504, 540241464, 546451136, 554416896, 557668608, 558214272, 565967248, 575095752, 584224256, 596128512, 614757528, 617418816, 624515584, 634588416, 636713154, 646819712, 651249984, 657252288, 702580032, 705621504, 710454528, 720321952, 727672176, 742832013, 744285696, 751145472, 766794336, 802948608, 810362196, 819676704, 823225088, 831625344, 836502912, 848950872, 868333312, 876336384, 894192768, 926128224, 936773376, 970229568, 976874976, 990442684, 1022392448, 1058432256, 1080482928, 1092902272, 1108833792, 1115337216, 1116428544, 1131934496, 1150191504, 1192257024, 1229515056, 1234837632, 1269176832, 1273426308, 1293639424, 1302499968, 1314504576, 1405160064, 1420909056, 1440643904, 1455344352, 1485664026, 1533588672, 1620724392, 1639353408, 1646450176, 1663250688, 1673005824, 1697901744, 1736666624, 1752672768, 1788385536, 1852256448, 1873546752, 1940459136, 1953749952, 1980885368, 2044784896, 2116864512, 2160965856, 2185804544, 2228496039, 2232857088, 2263868992, 2300383008, 2459030112, 2469675264, 2546852616, 2587278848, 2604999936, 2629009152, 2810320128, 2881287808, 2910688704, 2971328052, 3067177344, 3241448784, 3278706816, 3326501376, 3346011648, 3395803488, 3576771072, 3704512896, 3880918272, 3907499904, 3961770736, 4089569792, 4321931712, 4371609088, 4456992078, 4527737984, 4600766016, 4918060224, 4939350528, 5093705232, 5209999872, 5258018304, 5620640256, 5762575616, 5821377408, 5942656104, 6134354688, 6482897568, 6557413632, 6791606976, 7409025792, 7761836544, 7814999808, 7923541472, 8643863424, 8913984156, 9055475968, 9201532032, 9836120448, 10187410464, 11525151232, 11642754816, 11885312208, 12268709376, 12965795136, 13114827264, 13583213952, 14818051584, 15629999616, 15847082944, 17287726848, 17827968312, 18110951936, 18403064064, 19672240896, 20374820928, 23285509632, 23770624416, 25931590272, 27166427904, 31694165888, 34575453696, 35655936624, 36806128128, 39344481792, 40749641856, 47541248832, 51863180544, 54332855808, 63388331776, 71311873248, 81499283712, 95082497664, 103726361088, 126776663552, 142623746496, 162998567424, 190164995328, 285247492992, 380329990656, 570494985984, 1140989971968]

約数ペア:

[(1, 1140989971968), (2, 570494985984), (3, 380329990656), (4, 285247492992), (6, 190164995328), (7, 162998567424), (8, 142623746496), (9, 126776663552), (11, 103726361088), (12, 95082497664), (14, 81499283712), (16, 71311873248), (18, 63388331776), (21, 54332855808), (22, 51863180544), (24, 47541248832), (28, 40749641856), (29, 39344481792), (31, 36806128128), (32, 35655936624), (33, 34575453696), (36, 31694165888), (42, 27166427904), (44, 25931590272), (48, 23770624416), (49, 23285509632), (56, 20374820928), (58, 19672240896), (62, 18403064064), (63, 18110951936), (64, 17827968312), (66, 17287726848), (72, 15847082944), (73, 15629999616), (77, 14818051584), (84, 13583213952), (87, 13114827264), (88, 12965795136), (93, 12268709376), (96, 11885312208), (98, 11642754816), (99, 11525151232), (112, 10187410464), (116, 9836120448), (124, 9201532032), (126, 9055475968), (128, 8913984156), (132, 8643863424), (144, 7923541472), (146, 7814999808), (147, 7761836544), (154, 7409025792), (168, 6791606976), (174, 6557413632), (176, 6482897568), (186, 6134354688), (192, 5942656104), (196, 5821377408), (198, 5762575616), (203, 5620640256), (217, 5258018304), (219, 5209999872), (224, 5093705232), (231, 4939350528), (232, 4918060224), (248, 4600766016), (252, 4527737984), (256, 4456992078), (261, 4371609088), (264, 4321931712), (279, 4089569792), (288, 3961770736), (292, 3907499904), (294, 3880918272), (308, 3704512896), (319, 3576771072), (336, 3395803488), (341, 3346011648), (343, 3326501376), (348, 3278706816), (352, 3241448784), (372, 3067177344), (384, 2971328052), (392, 2910688704), (396, 2881287808), (406, 2810320128), (434, 2629009152), (438, 2604999936), (441, 2587278848), (448, 2546852616), (462, 2469675264), (464, 2459030112), (496, 2300383008), (504, 2263868992), (511, 2232857088), (512, 2228496039), (522, 2185804544), (528, 2160965856), (539, 2116864512), (558, 2044784896), (576, 1980885368), (584, 1953749952), (588, 1940459136), (609, 1873546752), (616, 1852256448), (638, 1788385536), (651, 1752672768), (657, 1736666624), (672, 1697901744), (682, 1673005824), (686, 1663250688), (693, 1646450176), (696, 1639353408), (704, 1620724392), (744, 1533588672), (768, 1485664026), (784, 1455344352), (792, 1440643904), (803, 1420909056), (812, 1405160064), (868, 1314504576), (876, 1302499968), (882, 1293639424), (896, 1273426308), (899, 1269176832), (924, 1234837632), (928, 1229515056), (957, 1192257024), (992, 1150191504), (1008, 1131934496), (1022, 1116428544), (1023, 1115337216), (1029, 1108833792), (1044, 1092902272), (1056, 1080482928), (1078, 1058432256), (1116, 1022392448), (1152, 990442684), (1168, 976874976), (1176, 970229568), (1218, 936773376), (1232, 926128224), (1276, 894192768), (1302, 876336384), (1314, 868333312), (1344, 848950872), (1364, 836502912), (1372, 831625344), (1386, 823225088), (1392, 819676704), (1408, 810362196), (1421, 802948608), (1488, 766794336), (1519, 751145472), (1533, 744285696), (1536, 742832013), (1568, 727672176), (1584, 720321952), (1606, 710454528), (1617, 705621504), (1624, 702580032), (1736, 657252288), (1752, 651249984), (1764, 646819712), (1792, 636713154), (1798, 634588416), (1827, 624515584), (1848, 617418816), (1856, 614757528), (1914, 596128512), (1953, 584224256), (1984, 575095752), (2016, 565967248), (2044, 558214272), (2046, 557668608), (2058, 554416896), (2088, 546451136), (2112, 540241464), (2117, 538965504), (2156, 529216128), (2232, 511196224), (2233, 510967296), (2263, 504193536), (2304, 495221342), (2336, 488437488), (2352, 485114784), (2387, 478001664), (2409, 473636352), (2436, 468386688), (2464, 463064112), (2552, 447096384), (2604, 438168192), (2628, 434166656), (2688, 424475436), (2697, 423058944), (2728, 418251456), (2744, 415812672), (2772, 411612544), (2784, 409838352), (2816, 405181098), (2842, 401474304), (2871, 397419008), (2976, 383397168), (3038, 375572736), (3066, 372142848), (3069, 371779072), (3087, 369611264), (3136, 363836088), (3168, 360160976), (3212, 355227264), (3234, 352810752), (3248, 351290016), (3472, 328626144), (3504, 325624992), (3528, 323409856), (3577, 318979584), (3584, 318356577), (3596, 317294208), (3654, 312257792), (3696, 308709408), (3712, 307378764), (3773, 302409216), (3828, 298064256), (3906, 292112128), (3968, 287547876), (4032, 282983624), (4088, 279107136), (4092, 278834304), (4116, 277208448), (4176, 273225568), (4224, 270120732), (4234, 269482752), (4263, 267649536), (4312, 264608064), (4464, 255598112), (4466, 255483648), (4526, 252096768), (4557, 250381824), (4599, 248095232), (4608, 247610671), (4672, 244218744), (4704, 242557392), (4774, 239000832), (4818, 236818176), (4851, 235207168), (4872, 234193344), (4928, 231532056), (5104, 223548192), (5208, 219084096), (5256, 217083328), (5376, 212237718), (5394, 211529472), (5456, 209125728), (5488, 207906336), (5544, 205806272), (5568, 204919176), (5621, 202987008), (5632, 202590549), (5684, 200737152), (5742, 198709504), (5952, 191698584), (6076, 187786368), (6132, 186071424), (6138, 185889536), (6174, 184805632), (6272, 181918044), (6293, 181310976), (6336, 180080488), (6351, 179655168), (6424, 177613632), (6468, 176405376), (6496, 175645008), (6699, 170322432), (6789, 168064512), (6944, 164313072), (7008, 162812496), (7056, 161704928), (7154, 159489792), (7161, 159333888), (7192, 158647104), (7227, 157878784), (7308, 156128896), (7392, 154354704), (7424, 153689382), (7546, 151204608), (7656, 149032128), (7812, 146056064), (7936, 143773938), (8064, 141491812), (8091, 141019648), (8176, 139553568), (8184, 139417152), (8232, 138604224), (8352, 136612784), (8448, 135060366), (8468, 134741376), (8526, 133824768), (8624, 132304032), (8928, 127799056), (8932, 127741824), (9052, 126048384), (9114, 125190912), (9198, 124047616), (9344, 122109372), (9408, 121278696), (9548, 119500416), (9636, 118409088), (9702, 117603584), (9744, 117096672), (9856, 115766028), (9889, 115379712), (9947, 114706944), (10208, 111774096), (10416, 109542048), (10512, 108541664), (10633, 107306496), (10731, 106326528), (10752, 106118859), (10788, 105764736), (10912, 104562864), (10976, 103953168), (11088, 102903136), (11136, 102459588), (11242, 101493504), (11319, 100803072), (11368, 100368576), (11484, 99354752), (11904, 95849292), (12152, 93893184), (12264, 93035712), (12276, 92944768), (12348, 92402816), (12544, 90959022), (12586, 90655488), (12672, 90040244), (12702, 89827584), (12789, 89216512), (12848, 88806816), (12936, 88202688), (12992, 87822504), (13398, 85161216), (13578, 84032256), (13671, 83460608), (13888, 82156536), (14016, 81406248), (14112, 80852464), (14308, 79744896), (14322, 79666944), (14384, 79323552), (14454, 78939392), (14616, 78064448), (14784, 77177352), (14819, 76995072), (14848, 76844691), (15092, 75602304), (15312, 74516064), (15624, 73028032), (15631, 72995328), (15841, 72027648), (15872, 71886969), (16128, 70745906), (16182, 70509824), (16352, 69776784), (16368, 69708576), (16464, 69302112), (16704, 68306392), (16709, 68285952), (16863, 67662336), (16896, 67530183), (16936, 67370688), (17052, 66912384), (17248, 66152016), (17856, 63899528), (17864, 63870912), (18104, 63024192), (18228, 62595456), (18396, 62023808), (18688, 61054686), (18816, 60639348), (18879, 60436992), (19053, 59885056), (19096, 59750208), (19272, 59204544), (19404, 58801792), (19488, 58548336), (19712, 57883014), (19778, 57689856), (19894, 57353472), (20097, 56774144), (20367, 56021504), (20416, 55887048), (20832, 54771024), (21024, 54270832), (21266, 53653248), (21462, 53163264), (21483, 53111296), (21576, 52882368), (21824, 52281432), (21952, 51976584), (22176, 51451568), (22272, 51229794), (22484, 50746752), (22638, 50401536), (22736, 50184288), (22968, 49677376), (23287, 48996864), (23808, 47924646), (24304, 46946592), (24528, 46517856), (24552, 46472384), (24696, 46201408), (24893, 45835776), (25039, 45568512), (25088, 45479511), (25172, 45327744), (25344, 45020122), (25404, 44913792), (25578, 44608256), (25696, 44403408), (25872, 44101344), (25984, 43911252), (26796, 42580608), (27156, 42016128), (27342, 41730304), (27776, 41078268), (28032, 40703124), (28224, 40426232), (28616, 39872448), (28644, 39833472), (28768, 39661776), (28908, 39469696), (29232, 39032224), (29568, 38588676), (29638, 38497536), (29667, 38459904), (29841, 38235648), (30184, 37801152), (30624, 37258032), (31248, 36514016), (31262, 36497664), (31682, 36013824), (31899, 35768832), (32193, 35442176), (32256, 35372953), (32364, 35254912), (32704, 34888392), (32736, 34854288), (32928, 34651056), (33408, 34153196), (33418, 34142976), (33726, 33831168), (33872, 33685344), (33957, 33601024), (34104, 33456192), (34496, 33076008), (35712, 31949764), (35728, 31935456), (36208, 31512096), (36456, 31297728), (36792, 31011904), (37376, 30527343), (37632, 30319674), (37758, 30218496), (38106, 29942528), (38192, 29875104), (38544, 29602272), (38808, 29400896), (38976, 29274168), (39347, 28998144), (39424, 28941507), (39556, 28844928), (39788, 28676736), (40194, 28387072), (40734, 28010752), (40832, 27943524), (41664, 27385512), (42048, 27135416), (42532, 26826624), (42924, 26581632), (42966, 26555648), (43152, 26441184), (43648, 26140716), (43904, 25988292), (44051, 25901568), (44352, 25725784), (44457, 25665024), (44544, 25614897), (44968, 25373376), (45276, 25200768), (45472, 25092144), (45936, 24838688), (46574, 24498432), (46893, 24331776), (47523, 24009216), (47616, 23962323), (48608, 23473296), (49056, 23258928), (49104, 23236192), (49392, 23100704), (49786, 22917888), (50078, 22784256), (50127, 22761984), (50344, 22663872), (50589, 22554112), (50688, 22510061), (50808, 22456896), (51156, 22304128), (51392, 22201704), (51744, 22050672), (51968, 21955626), (53592, 21290304), (54312, 21008064), (54684, 20865152), (55552, 20539134), (56064, 20351562), (56448, 20213116), (56637, 20145664), (57232, 19936224), (57288, 19916736), (57536, 19830888), (57816, 19734848), (58464, 19516112), (59136, 19294338), (59276, 19248768), (59334, 19229952), (59682, 19117824), (60368, 18900576), (61248, 18629016), (62496, 18257008), (62524, 18248832), (63364, 18006912), (63798, 17884416), (64386, 17721088), (64728, 17627456), (65408, 17444196), (65472, 17427144), (65627, 17385984), (65856, 17325528), (66816, 17076598), (66836, 17071488), (67452, 16915584), (67744, 16842672), (67914, 16800512), (68208, 16728096), (68992, 16538004), (69223, 16482816), (69861, 16332288), (71424, 15974882), (71456, 15967728), (72416, 15756048), (72912, 15648864), (73584, 15505952), (74679, 15278592), (75117, 15189504), (75264, 15159837), (75516, 15109248), (76212, 14971264), (76384, 14937552), (77088, 14801136), (77616, 14700448), (77952, 14637084), (78694, 14499072), (79112, 14422464), (79576, 14338368), (80388, 14193536), (81468, 14005376), (81664, 13971762), (83328, 13692756), (84096, 13567708), (85064, 13413312), (85848, 13290816), (85932, 13277824), (86304, 13220592), (87296, 13070358), (87808, 12994146), (88102, 12950784), (88704, 12862892), (88914, 12832512), (89001, 12819968), (89523, 12745216), (89936, 12686688), (90552, 12600384), (90944, 12546072), (91872, 12419344), (93148, 12249216), (93786, 12165888), (95046, 12004608), (95697, 11922944), (97216, 11736648), (98112, 11629464), (98208, 11618096), (98784, 11550352), (99572, 11458944), (100156, 11392128), (100254, 11380992), (100688, 11331936), (101178, 11277056), (101616, 11228448), (102312, 11152064), (102784, 11100852), (103488, 11025336), (103733, 10999296), (103936, 10977813), (107184, 10645152), (108624, 10504032), (109368, 10432576), (109417, 10427904), (110887, 10289664), (111104, 10269567), (112128, 10175781), (112896, 10106558), (113274, 10072832), (114464, 9968112), (114576, 9958368), (115072, 9915444), (115632, 9867424), (116928, 9758056), (116963, 9755136), (118041, 9666048), (118272, 9647169), (118552, 9624384), (118668, 9614976), (119364, 9558912), (120736, 9450288), (122496, 9314508), (124992, 9128504), (125048, 9124416), (126728, 9003456), (127596, 8942208), (128772, 8860544), (129456, 8813728), (130816, 8722098), (130944, 8713572), (131254, 8692992), (131712, 8662764), (132153, 8633856), (133371, 8555008), (133632, 8538299), (133672, 8535744), (134904, 8457792), (135488, 8421336), (135828, 8400256), (136416, 8364048), (137984, 8269002), (138446, 8241408), (139722, 8166144), (140679, 8110592), (142569, 8003072), (142848, 7987441), (142912, 7983864), (144832, 7878024), (145824, 7824432), (147168, 7752976), (149358, 7639296), (150234, 7594752), (150381, 7587328), (151032, 7554624), (152424, 7485632), (152768, 7468776), (154176, 7400568), (155232, 7350224), (155904, 7318542), (157388, 7249536), (158224, 7211232), (159152, 7169184), (160776, 7096768), (162936, 7002688), (163009, 6999552), (163328, 6985881), (166656, 6846378), (168192, 6783854), (170128, 6706656), (171696, 6645408), (171864, 6638912), (172608, 6610296), (174251, 6547968), (174592, 6535179), (175616, 6497073), (176204, 6475392), (177408, 6431446), (177828, 6416256), (178002, 6409984), (179046, 6372608), (179872, 6343344), (181104, 6300192), (181888, 6273036), (183744, 6209672), (186296, 6124608), (187572, 6082944), (190092, 6002304), (191394, 5961472), (194432, 5868324), (196224, 5814732), (196416, 5809048), (196881, 5795328), (197568, 5775176), (199144, 5729472), (200312, 5696064), (200508, 5690496), (201376, 5665968), (202356, 5638528), (203232, 5614224), (204624, 5576032), (205568, 5550426), (206976, 5512668), (207466, 5499648), (207669, 5494272), (209583, 5444096), (214368, 5322576), (217248, 5252016), (218736, 5216288), (218834, 5213952), (221774, 5144832), (224037, 5092864), (225351, 5063168), (225792, 5053279), (226548, 5036416), (228928, 4984056), (229152, 4979184), (230144, 4957722), (231264, 4933712), (233856, 4879028), (233926, 4877568), (236082, 4833024), (237104, 4812192), (237336, 4807488), (238728, 4779456), (241472, 4725144), (244992, 4657254), (249984, 4564252), (250096, 4562208), (253456, 4501728), (255192, 4471104), (257544, 4430272), (258912, 4406864), (261632, 4361049), (261888, 4356786), (262508, 4346496), (263424, 4331382), (264306, 4316928), (266742, 4277504), (267344, 4267872), (269808, 4228896), (270976, 4210668), (271656, 4200128), (272832, 4182024), (275429, 4142592), (275968, 4134501), (276892, 4120704), (279444, 4083072), (281358, 4055296), (285138, 4001536), (285824, 3991932), (289664, 3939012), (291648, 3912216), (294336, 3876488), (298716, 3819648), (300468, 3797376), (300762, 3793664), (302064, 3777312), (304848, 3742816), (305536, 3734388), (308352, 3700284), (308357, 3700224), (310464, 3675112), (311199, 3666432), (311808, 3659271), (314776, 3624768), (316448, 3605616), (318304, 3584592), (321552, 3548384), (325872, 3501344), (326018, 3499776), (328251, 3475968), (332661, 3429888), (333312, 3423189), (336384, 3391927), (340256, 3353328), (343392, 3322704), (343728, 3319456), (345216, 3305148), (348502, 3273984), (350889, 3251712), (352408, 3237696), (354123, 3222016), (354816, 3215723), (355656, 3208128), (356004, 3204992), (358092, 3186304), (359744, 3171672), (362208, 3150096), (363776, 3136518), (367488, 3104836), (372592, 3062304), (375144, 3041472), (380184, 3001152), (382788, 2980736), (388864, 2934162), (392448, 2907366), (392832, 2904524), (393762, 2897664), (395136, 2887588), (396459, 2877952), (398288, 2864736), (400624, 2848032), (401016, 2845248), (402752, 2832984), (404712, 2819264), (406464, 2807112), (409248, 2788016), (411136, 2775213), (413952, 2756334), (414932, 2749824), (415338, 2747136), (419166, 2722048), (428736, 2661288), (434496, 2626008), (437472, 2608144), (437668, 2606976), (443548, 2572416), (448074, 2546432), (450702, 2531584), (453096, 2518208), (457856, 2492028), (458304, 2489592), (459389, 2483712), (460288, 2478861), (462528, 2466856), (467712, 2439514), (467852, 2438784), (472164, 2416512), (474208, 2406096), (474672, 2403744), (477456, 2389728), (482944, 2362572), (484561, 2354688), (489027, 2333184), (489984, 2328627), (499968, 2282126), (500192, 2281104), (506912, 2250864), (510384, 2235552), (515088, 2215136), (517824, 2203432), (522753, 2182656), (523776, 2178393), (525016, 2173248), (526848, 2165691), (528612, 2158464), (533484, 2138752), (534688, 2133936), (539616, 2114448), (541952, 2105334), (543312, 2100064), (545664, 2091012), (550858, 2071296), (553784, 2060352), (558888, 2041536), (562716, 2027648), (570276, 2000768), (571648, 1995966), (579328, 1969506), (583296, 1956108), (588672, 1938244), (590643, 1931776), (597432, 1909824), (600936, 1898688), (601524, 1896832), (604128, 1888656), (609696, 1871408), (611072, 1867194), (616704, 1850142), (616714, 1850112), (620928, 1837556), (622398, 1833216), (623007, 1831424), (629552, 1812384), (632896, 1802808), (636608, 1792296), (643104, 1774192), (651744, 1750672), (652036, 1749888), (656502, 1737984), (665322, 1714944), (680512, 1676664), (686784, 1661352), (687456, 1659728), (690432, 1652574), (697004, 1636992), (701778, 1625856), (704816, 1618848), (708246, 1611008), (711312, 1604064), (712008, 1602496), (716184, 1593152), (719488, 1585836), (721897, 1580544), (724416, 1575048), (726131, 1571328), (727552, 1568259), (734976, 1552418), (745184, 1531152), (750288, 1520736), (760368, 1500576), (765576, 1490368), (776209, 1469952), (777728, 1467081), (784896, 1453683), (785664, 1452262), (787524, 1448832), (790272, 1443794), (792918, 1438976), (796576, 1432368), (801248, 1424016), (802032, 1422624), (805504, 1416492), (809424, 1409632), (812928, 1403556), (818496, 1394008), (826287, 1380864), (827904, 1378167), (829864, 1374912), (830676, 1373568), (838332, 1361024), (857472, 1330644), (868992, 1313004), (874944, 1304072), (875336, 1303488), (887096, 1286208), (896148, 1273216), (901404, 1265792), (906192, 1259104), (915712, 1246014), (916608, 1244796), (918778, 1241856), (925056, 1233428), (925071, 1233408), (933597, 1222144), (935424, 1219757), (935704, 1219392), (944328, 1208256), (948416, 1203048), (949344, 1201872), (954912, 1194864), (965888, 1181286), (969122, 1177344), (978054, 1166592), (984753, 1158656), (997983, 1143296), (999936, 1141063), (1000384, 1140552), (1013824, 1125432), (1020768, 1117776), (1030176, 1107568), (1035648, 1101716), (1045506, 1091328), (1050032, 1086624), (1052667, 1083904), (1057224, 1079232), (1066968, 1069376)]