117196123968

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:135

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 41, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 72, 77, 81, 82, 84, 88, 93, 96, 98, 99, 108, 112, 121, 123, 124, 126, 132, 144, 147, 154, 162, 164, 168, 176, 186, 189, 192, 196, 198, 216, 217, 224, 231, 242, 243, 246, 248, 252, 264, 279, 287, 288, 294, 297, 308, 324, 328, 336, 341, 352, 363, 369, 372, 378, 392, 396, 432, 434, 441, 448, 451, 462, 484, 486, 492, 496, 504, 528, 539, 558, 567, 574, 576, 588, 594, 616, 648, 651, 656, 672, 682, 693, 704, 726, 738, 744, 756, 784, 792, 837, 847, 861, 864, 868, 882, 891, 902, 924, 968, 972, 984, 992, 1008, 1023, 1056, 1078, 1089, 1107, 1116, 1134, 1148, 1176, 1188, 1232, 1271, 1296, 1302, 1312, 1323, 1344, 1353, 1364, 1386, 1452, 1476, 1488, 1512, 1519, 1568, 1584, 1617, 1674, 1694, 1701, 1722, 1728, 1736, 1764, 1782, 1804, 1848, 1936, 1944, 1953, 1968, 1984, 2009, 2016, 2046, 2079, 2112, 2156, 2178, 2214, 2232, 2268, 2296, 2352, 2376, 2387, 2464, 2511, 2541, 2542, 2583, 2592, 2604, 2624, 2646, 2673, 2706, 2728, 2772, 2904, 2952, 2976, 3024, 3038, 3069, 3136, 3157, 3168, 3234, 3267, 3321, 3348, 3388, 3402, 3444, 3472, 3528, 3564, 3608, 3696, 3751, 3813, 3872, 3888, 3906, 3936, 3969, 4018, 4032, 4059, 4092, 4158, 4312, 4356, 4428, 4464, 4536, 4557, 4592, 4704, 4752, 4774, 4851, 4928, 4961, 5022, 5082, 5084, 5166, 5184, 5208, 5292, 5346, 5412, 5456, 5544, 5808, 5859, 5904, 5929, 5952, 6027, 6048, 6076, 6138, 6237, 6314, 6336, 6468, 6534, 6642, 6696, 6776, 6804, 6888, 6944, 7056, 7128, 7161, 7216, 7392, 7502, 7533, 7623, 7626, 7744, 7749, 7776, 7812, 7872, 7938, 8036, 8118, 8184, 8316, 8624, 8712, 8856, 8897, 8928, 9072, 9114, 9184, 9207, 9408, 9471, 9504, 9548, 9702, 9801, 9922, 9963, 10044, 10164, 10168, 10332, 10416, 10584, 10692, 10824, 10912, 11088, 11253, 11439, 11616, 11718, 11808, 11858, 11907, 12054, 12096, 12152, 12177, 12276, 12474, 12628, 12936, 13068, 13284, 13392, 13552, 13608, 13671, 13776, 13888, 13981, 14112, 14256, 14322, 14432, 14553, 14784, 14883, 15004, 15066, 15246, 15252, 15498, 15552, 15624, 15876, 16072, 16236, 16368, 16632, 16709, 17248, 17424, 17577, 17712, 17787, 17794, 17856, 18081, 18144, 18228, 18368, 18414, 18711, 18942, 19008, 19096, 19404, 19602, 19844, 19926, 20088, 20328, 20336, 20664, 20832, 21168, 21384, 21483, 21648, 21824, 22099, 22176, 22506, 22869, 22878, 23232, 23247, 23436, 23616, 23716, 23814, 24108, 24304, 24354, 24552, 24948, 25256, 25872, 26136, 26257, 26568, 26691, 26784, 27104, 27216, 27342, 27552, 27621, 27962, 28224, 28413, 28512, 28644, 28864, 29106, 29403, 29766, 30008, 30132, 30492, 30504, 30996, 31248, 31752, 32144, 32472, 32736, 33264, 33418, 33759, 34317, 34496, 34727, 34848, 35154, 35424, 35574, 35588, 36162, 36288, 36456, 36531, 36828, 37422, 37884, 38192, 38808, 39204, 39688, 39852, 40176, 40656, 40672, 41013, 41328, 41664, 41943, 42336, 42768, 42966, 43296, 43659, 44198, 44352, 44649, 45012, 45738, 45756, 46494, 46872, 47432, 47628, 48216, 48608, 48708, 49104, 49896, 50127, 50512, 51744, 52272, 52514, 52731, 53136, 53361, 53382, 53568, 54208, 54243, 54432, 54684, 55104, 55242, 55924, 56826, 57024, 57288, 58212, 58806, 59532, 60016, 60264, 60984, 61008, 61992, 62279, 62496, 63504, 64288, 64449, 64944, 65472, 66297, 66528, 66836, 67518, 68607, 68634, 69454, 69696, 69741, 70308, 70848, 71148, 71176, 72324, 72912, 73062, 73656, 74844, 75768, 76384, 77616, 78408, 78771, 79376, 79704, 80073, 80352, 81312, 81344, 82026, 82656, 82863, 83886, 84672, 85239, 85536, 85932, 86592, 87318, 88396, 89298, 90024, 91476, 91512, 92988, 93744, 94864, 95256, 96432, 97216, 97416, 97867, 98208, 99792, 100254, 101024, 101277, 102951, 103488, 104181, 104544, 105028, 105462, 106272, 106722, 106764, 108486, 108864, 109368, 109593, 110484, 111848, 113652, 114576, 116424, 117612, 119064, 120032, 120528, 121968, 122016, 123039, 123984, 124558, 124992, 125829, 127008, 128576, 128898, 129888, 130977, 132594, 133056, 133672, 133947, 135036, 137214, 137268, 138908, 139482, 140616, 142296, 142352, 144648, 145824, 146124, 147312, 149688, 150381, 151536, 152768, 153791, 155232, 156816, 157542, 158752, 159408, 160083, 160146, 160704, 162624, 162729, 164052, 165312, 165726, 167772, 170478, 171072, 171864, 174636, 176792, 178596, 180048, 182952, 183024, 183799, 185976, 186837, 187488, 189728, 190512, 192864, 193347, 194832, 195734, 196416, 198891, 199584, 200508, 202048, 202554, 205821, 205902, 208362, 209088, 210056, 210924, 212544, 213444, 213528, 216972, 218736, 219186, 220968, 223696, 227304, 229152, 232848, 235224, 236313, 238128, 240064, 240219, 241056, 243089, 243936, 244032, 246078, 247968, 249116, 251658, 254016, 255717, 257796, 259776, 261954, 265188, 267344, 267894, 270072, 274428, 274536, 277816, 278964, 281232, 284592, 284704, 289296, 291648, 292248, 293601, 294624, 299376, 300762, 303072, 303831, 307582, 308853, 310464, 312543, 313632, 315084, 317504, 318816, 320166, 320292, 325458, 328104, 331452, 335544, 340956, 343728, 349272, 353584, 357192, 360096, 365904, 366048, 367598, 369117, 371952, 373674, 374976, 377487, 379456, 381024, 385728, 386694, 389664, 391468, 397782, 399168, 401016, 401841, 405108, 411642, 411804, 416724, 420112, 421848, 426888, 427056, 433944, 437472, 438372, 441936, 447392, 451143, 454608, 458304, 461373, 465696, 470448, 472626, 476256, 480249, 480438, 482112, 486178, 487872, 488187, 492156, 495936, 498232, 503316, 511434, 515592, 523908, 530376, 534688, 535788, 540144, 548856, 549072, 551397, 555632, 557928, 560511, 562464, 569184, 569408, 578592, 580041, 584496, 587202, 589248, 596673, 598752, 601524, 606144, 607662, 615164, 617706, 625086, 627264, 630168, 637632, 640332, 640584, 650916, 656208, 662904, 671088, 681912, 685069, 687456, 698544, 707168, 708939, 714384, 720192, 720657, 729267, 731808, 732096, 735196, 738234, 743904, 747348, 754974, 762048, 767151, 773388, 779328, 782936, 795564, 802032, 803682, 810216, 823284, 823608, 833448, 840224, 843696, 853776, 854112, 867888, 874944, 876744, 880803, 883872, 894784, 902286, 909216, 911493, 922746, 931392, 937629, 940896, 945252, 952512, 960498, 960876, 972356, 976374, 984312, 996464, 1006632, 1022868, 1031184, 1047816, 1060752, 1069376, 1071576, 1076537, 1080288, 1097712, 1098144, 1102794, 1111264, 1115856, 1121022, 1124928, 1132461, 1138368, 1157184, 1160082, 1168992, 1174404, 1193346, 1197504, 1203048, 1205523, 1215324, 1230328, 1235412, 1250172, 1260336, 1280664, 1281168, 1301832, 1312416, 1325808, 1342176, 1353429, 1363824, 1370138, 1374912, 1384119, 1397088, 1414336, 1417878, 1428768, 1440747, 1441314, 1458534, 1463616, 1470392, 1476468, 1487808, 1494696, 1509948, 1534302, 1546776, 1565872, 1591128, 1604064, 1607364, 1620432, 1646568, 1647216, 1654191, 1666896, 1680448, 1681533, 1687392, 1707552, 1708224, 1735776, 1753488, 1761606, 1767744, 1790019, 1804572, 1818432, 1822986, 1845492, 1875258, 1881792, 1890504, 1920996, 1921752, 1944712, 1952748, 1968624, 1992928, 2013264, 2045736, 2055207, 2062368, 2095632, 2121504, 2126817, 2143152, 2153074, 2160576, 2161971, 2187801, 2195424, 2196288, 2205588, 2222528, 2231712, 2242044, 2264922, 2320164, 2337984, 2348808, 2386692, 2406096, 2411046, 2430648, 2460656, 2470824, 2500344, 2520672, 2561328, 2562336, 2603664, 2624832, 2642409, 2651616, 2684352, 2706858, 2727648, 2740276, 2768238, 2794176, 2812887, 2835756, 2857536, 2881494, 2882628, 2917068, 2940784, 2952936, 2989392, 3019896, 3068604, 3093552, 3131744, 3182256, 3208128, 3214728, 3229611, 3240864, 3293136, 3294432, 3308382, 3333792, 3363066, 3374784, 3397383, 3415104, 3471552, 3506976, 3523212, 3580038, 3609144, 3645972, 3690984, 3750516, 3781008, 3841992, 3843504, 3889424, 3905496, 3937248, 3985856, 4026528, 4060287, 4091472, 4110414, 4124736, 4152357, 4191264, 4243008, 4253634, 4286304, 4306148, 4323942, 4375602, 4390848, 4411176, 4463424, 4484088, 4529844, 4640328, 4697616, 4773384, 4812192, 4822092, 4861296, 4921312, 4941648, 4962573, 5000688, 5041344, 5044599, 5122656, 5124672, 5207328, 5284818, 5303232, 5370057, 5413716, 5455296, 5480552, 5536476, 5625774, 5671512, 5762988, 5765256, 5834136, 5881568, 5905872, 5978784, 6039792, 6137208, 6165621, 6187104, 6263488, 6364512, 6380451, 6429456, 6459222, 6481728, 6563403, 6586272, 6588864, 6616764, 6667584, 6726132, 6794766, 7013952, 7046424, 7160076, 7218288, 7291944, 7381968, 7501032, 7535759, 7562016, 7683984, 7687008, 7778848, 7810992, 7874496, 7927227, 8053056, 8120574, 8182944, 8220828, 8304714, 8382528, 8438661, 8507268, 8572608, 8612296, 8647884, 8751204, 8822352, 8968176, 9059688, 9280656, 9395232, 9546768, 9624384, 9644184, 9688833, 9722592, 9842624, 9883296, 9925146, 10001376, 10089198, 10245312, 10414656, 10569636, 10740114, 10827432, 10961104, 11072952, 11251548, 11343024, 11525976, 11530512, 11668272, 11763136, 11811744, 11957568, 12079584, 12274416, 12331242, 12374208, 12457071, 12729024, 12760902, 12858912, 12918444, 13126806, 13172544, 13233528, 13452264, 13589532, 14092848, 14320152, 14436576, 14583888, 14763936, 14887719, 15002064, 15071518, 15124032, 15133797, 15367968, 15374016, 15557696, 15621984, 15854454, 16241148, 16365888, 16441656, 16609428, 16877322, 17014536, 17224592, 17295768, 17502408, 17644704, 17936352, 18119376, 18496863, 18561312, 18790464, 19093536, 19288368, 19377666, 19445184, 19690209, 19766592, 19850292, 20002752, 20178396, 21139272, 21480228, 21654864, 21922208, 22145904, 22503096, 22607277, 22686048, 23051952, 23061024, 23336544, 23623488, 23781681, 24159168, 24548832, 24662484, 24914142, 25521804, 25717824, 25836888, 26253612, 26467056, 26904528, 27179064, 28185696, 28640304, 28873152, 29066499, 29167776, 29527872, 29775438, 30004128, 30143036, 30267594, 30735936, 31243968, 31708908, 32482296, 32883312, 33218856, 33754644, 34029072, 34449184, 34591536, 35004816, 35289408, 35872704, 36238752, 36993726, 37122624, 37371213, 38187072, 38576736, 38755332, 39380418, 39700584, 40356792, 42278544, 42960456, 43309728, 43844416, 44291808, 44663157, 45006192, 45214554, 45372096, 46103904, 46122048, 46673088, 47563362, 49097664, 49324968, 49828284, 51043608, 51673776, 52507224, 52934112, 53809056, 54358128, 55490589, 56371392, 57280608, 58132998, 58335552, 59070627, 59550876, 60008256, 60286072, 60535188, 63417816, 64964592, 65766624, 66437712, 67509288, 67821831, 68058144, 68898368, 69183072, 70009632, 72477504, 73987452, 74742426, 77153472, 77510664, 78760836, 79401168, 80713584, 84557088, 85920912, 86619456, 87199497, 88583616, 89326314, 90012384, 90429108, 92207808, 95126724, 98649936, 99656568, 102087216, 103347552, 105014448, 105868224, 107618112, 108716256, 110981178, 114561216, 116265996, 118141254, 119101752, 120572144, 121070376, 126835632, 129929184, 131533248, 132875424, 135018576, 135643662, 136116288, 138366144, 140019264, 147974904, 149484852, 155021328, 157521672, 158802336, 161427168, 166471767, 169114176, 171841824, 174398994, 178652628, 180024768, 180858216, 190253448, 197299872, 199313136, 203465493, 204174432, 206695104, 210028896, 217432512, 221962356, 232531992, 236282508, 238203504, 241144288, 242140752, 253671264, 259858368, 261598491, 265750848, 270037152, 271287324, 295949808, 298969704, 310042656, 315043344, 317604672, 322854336, 332943534, 343683648, 348797988, 357305256, 361716432, 380506896, 394599744, 398626272, 406930986, 408348864, 420057792, 443924712, 465063984, 472565016, 476407008, 482288576, 484281504, 507342528, 523196982, 540074304, 542574648, 591899616, 597939408, 610396479, 620085312, 630086688, 665887068, 697595976, 714610512, 723432864, 761013792, 797252544, 813861972, 887849424, 930127968, 945130032, 952814016, 968563008, 1046393964, 1085149296, 1183799232, 1195878816, 1220792958, 1260173376, 1331774136, 1395191952, 1429221024, 1446865728, 1522027584, 1627723944, 1775698848, 1831189437, 1860255936, 1890260064, 2092787928, 2170298592, 2391757632, 2441585916, 2663548272, 2790383904, 2858442048, 3255447888, 3551397696, 3662378874, 3780520128, 4185575856, 4340597184, 4883171832, 5327096544, 5580767808, 6510895776, 7324757748, 8371151712, 9766343664, 10654193088, 13021791552, 14649515496, 16742303424, 19532687328, 29299030992, 39065374656, 58598061984, 117196123968]

約数ペア:

[(1, 117196123968), (2, 58598061984), (3, 39065374656), (4, 29299030992), (6, 19532687328), (7, 16742303424), (8, 14649515496), (9, 13021791552), (11, 10654193088), (12, 9766343664), (14, 8371151712), (16, 7324757748), (18, 6510895776), (21, 5580767808), (22, 5327096544), (24, 4883171832), (27, 4340597184), (28, 4185575856), (31, 3780520128), (32, 3662378874), (33, 3551397696), (36, 3255447888), (41, 2858442048), (42, 2790383904), (44, 2663548272), (48, 2441585916), (49, 2391757632), (54, 2170298592), (56, 2092787928), (62, 1890260064), (63, 1860255936), (64, 1831189437), (66, 1775698848), (72, 1627723944), (77, 1522027584), (81, 1446865728), (82, 1429221024), (84, 1395191952), (88, 1331774136), (93, 1260173376), (96, 1220792958), (98, 1195878816), (99, 1183799232), (108, 1085149296), (112, 1046393964), (121, 968563008), (123, 952814016), (124, 945130032), (126, 930127968), (132, 887849424), (144, 813861972), (147, 797252544), (154, 761013792), (162, 723432864), (164, 714610512), (168, 697595976), (176, 665887068), (186, 630086688), (189, 620085312), (192, 610396479), (196, 597939408), (198, 591899616), (216, 542574648), (217, 540074304), (224, 523196982), (231, 507342528), (242, 484281504), (243, 482288576), (246, 476407008), (248, 472565016), (252, 465063984), (264, 443924712), (279, 420057792), (287, 408348864), (288, 406930986), (294, 398626272), (297, 394599744), (308, 380506896), (324, 361716432), (328, 357305256), (336, 348797988), (341, 343683648), (352, 332943534), (363, 322854336), (369, 317604672), (372, 315043344), (378, 310042656), (392, 298969704), (396, 295949808), (432, 271287324), (434, 270037152), (441, 265750848), (448, 261598491), (451, 259858368), (462, 253671264), (484, 242140752), (486, 241144288), (492, 238203504), (496, 236282508), (504, 232531992), (528, 221962356), (539, 217432512), (558, 210028896), (567, 206695104), (574, 204174432), (576, 203465493), (588, 199313136), (594, 197299872), (616, 190253448), (648, 180858216), (651, 180024768), (656, 178652628), (672, 174398994), (682, 171841824), (693, 169114176), (704, 166471767), (726, 161427168), (738, 158802336), (744, 157521672), (756, 155021328), (784, 149484852), (792, 147974904), (837, 140019264), (847, 138366144), (861, 136116288), (864, 135643662), (868, 135018576), (882, 132875424), (891, 131533248), (902, 129929184), (924, 126835632), (968, 121070376), (972, 120572144), (984, 119101752), (992, 118141254), (1008, 116265996), (1023, 114561216), (1056, 110981178), (1078, 108716256), (1089, 107618112), (1107, 105868224), (1116, 105014448), (1134, 103347552), (1148, 102087216), (1176, 99656568), (1188, 98649936), (1232, 95126724), (1271, 92207808), (1296, 90429108), (1302, 90012384), (1312, 89326314), (1323, 88583616), (1344, 87199497), (1353, 86619456), (1364, 85920912), (1386, 84557088), (1452, 80713584), (1476, 79401168), (1488, 78760836), (1512, 77510664), (1519, 77153472), (1568, 74742426), (1584, 73987452), (1617, 72477504), (1674, 70009632), (1694, 69183072), (1701, 68898368), (1722, 68058144), (1728, 67821831), (1736, 67509288), (1764, 66437712), (1782, 65766624), (1804, 64964592), (1848, 63417816), (1936, 60535188), (1944, 60286072), (1953, 60008256), (1968, 59550876), (1984, 59070627), (2009, 58335552), (2016, 58132998), (2046, 57280608), (2079, 56371392), (2112, 55490589), (2156, 54358128), (2178, 53809056), (2214, 52934112), (2232, 52507224), (2268, 51673776), (2296, 51043608), (2352, 49828284), (2376, 49324968), (2387, 49097664), (2464, 47563362), (2511, 46673088), (2541, 46122048), (2542, 46103904), (2583, 45372096), (2592, 45214554), (2604, 45006192), (2624, 44663157), (2646, 44291808), (2673, 43844416), (2706, 43309728), (2728, 42960456), (2772, 42278544), (2904, 40356792), (2952, 39700584), (2976, 39380418), (3024, 38755332), (3038, 38576736), (3069, 38187072), (3136, 37371213), (3157, 37122624), (3168, 36993726), (3234, 36238752), (3267, 35872704), (3321, 35289408), (3348, 35004816), (3388, 34591536), (3402, 34449184), (3444, 34029072), (3472, 33754644), (3528, 33218856), (3564, 32883312), (3608, 32482296), (3696, 31708908), (3751, 31243968), (3813, 30735936), (3872, 30267594), (3888, 30143036), (3906, 30004128), (3936, 29775438), (3969, 29527872), (4018, 29167776), (4032, 29066499), (4059, 28873152), (4092, 28640304), (4158, 28185696), (4312, 27179064), (4356, 26904528), (4428, 26467056), (4464, 26253612), (4536, 25836888), (4557, 25717824), (4592, 25521804), (4704, 24914142), (4752, 24662484), (4774, 24548832), (4851, 24159168), (4928, 23781681), (4961, 23623488), (5022, 23336544), (5082, 23061024), (5084, 23051952), (5166, 22686048), (5184, 22607277), (5208, 22503096), (5292, 22145904), (5346, 21922208), (5412, 21654864), (5456, 21480228), (5544, 21139272), (5808, 20178396), (5859, 20002752), (5904, 19850292), (5929, 19766592), (5952, 19690209), (6027, 19445184), (6048, 19377666), (6076, 19288368), (6138, 19093536), (6237, 18790464), (6314, 18561312), (6336, 18496863), (6468, 18119376), (6534, 17936352), (6642, 17644704), (6696, 17502408), (6776, 17295768), (6804, 17224592), (6888, 17014536), (6944, 16877322), (7056, 16609428), (7128, 16441656), (7161, 16365888), (7216, 16241148), (7392, 15854454), (7502, 15621984), (7533, 15557696), (7623, 15374016), (7626, 15367968), (7744, 15133797), (7749, 15124032), (7776, 15071518), (7812, 15002064), (7872, 14887719), (7938, 14763936), (8036, 14583888), (8118, 14436576), (8184, 14320152), (8316, 14092848), (8624, 13589532), (8712, 13452264), (8856, 13233528), (8897, 13172544), (8928, 13126806), (9072, 12918444), (9114, 12858912), (9184, 12760902), (9207, 12729024), (9408, 12457071), (9471, 12374208), (9504, 12331242), (9548, 12274416), (9702, 12079584), (9801, 11957568), (9922, 11811744), (9963, 11763136), (10044, 11668272), (10164, 11530512), (10168, 11525976), (10332, 11343024), (10416, 11251548), (10584, 11072952), (10692, 10961104), (10824, 10827432), (10912, 10740114), (11088, 10569636), (11253, 10414656), (11439, 10245312), (11616, 10089198), (11718, 10001376), (11808, 9925146), (11858, 9883296), (11907, 9842624), (12054, 9722592), (12096, 9688833), (12152, 9644184), (12177, 9624384), (12276, 9546768), (12474, 9395232), (12628, 9280656), (12936, 9059688), (13068, 8968176), (13284, 8822352), (13392, 8751204), (13552, 8647884), (13608, 8612296), (13671, 8572608), (13776, 8507268), (13888, 8438661), (13981, 8382528), (14112, 8304714), (14256, 8220828), (14322, 8182944), (14432, 8120574), (14553, 8053056), (14784, 7927227), (14883, 7874496), (15004, 7810992), (15066, 7778848), (15246, 7687008), (15252, 7683984), (15498, 7562016), (15552, 7535759), (15624, 7501032), (15876, 7381968), (16072, 7291944), (16236, 7218288), (16368, 7160076), (16632, 7046424), (16709, 7013952), (17248, 6794766), (17424, 6726132), (17577, 6667584), (17712, 6616764), (17787, 6588864), (17794, 6586272), (17856, 6563403), (18081, 6481728), (18144, 6459222), (18228, 6429456), (18368, 6380451), (18414, 6364512), (18711, 6263488), (18942, 6187104), (19008, 6165621), (19096, 6137208), (19404, 6039792), (19602, 5978784), (19844, 5905872), (19926, 5881568), (20088, 5834136), (20328, 5765256), (20336, 5762988), (20664, 5671512), (20832, 5625774), (21168, 5536476), (21384, 5480552), (21483, 5455296), (21648, 5413716), (21824, 5370057), (22099, 5303232), (22176, 5284818), (22506, 5207328), (22869, 5124672), (22878, 5122656), (23232, 5044599), (23247, 5041344), (23436, 5000688), (23616, 4962573), (23716, 4941648), (23814, 4921312), (24108, 4861296), (24304, 4822092), (24354, 4812192), (24552, 4773384), (24948, 4697616), (25256, 4640328), (25872, 4529844), (26136, 4484088), (26257, 4463424), (26568, 4411176), (26691, 4390848), (26784, 4375602), (27104, 4323942), (27216, 4306148), (27342, 4286304), (27552, 4253634), (27621, 4243008), (27962, 4191264), (28224, 4152357), (28413, 4124736), (28512, 4110414), (28644, 4091472), (28864, 4060287), (29106, 4026528), (29403, 3985856), (29766, 3937248), (30008, 3905496), (30132, 3889424), (30492, 3843504), (30504, 3841992), (30996, 3781008), (31248, 3750516), (31752, 3690984), (32144, 3645972), (32472, 3609144), (32736, 3580038), (33264, 3523212), (33418, 3506976), (33759, 3471552), (34317, 3415104), (34496, 3397383), (34727, 3374784), (34848, 3363066), (35154, 3333792), (35424, 3308382), (35574, 3294432), (35588, 3293136), (36162, 3240864), (36288, 3229611), (36456, 3214728), (36531, 3208128), (36828, 3182256), (37422, 3131744), (37884, 3093552), (38192, 3068604), (38808, 3019896), (39204, 2989392), (39688, 2952936), (39852, 2940784), (40176, 2917068), (40656, 2882628), (40672, 2881494), (41013, 2857536), (41328, 2835756), (41664, 2812887), (41943, 2794176), (42336, 2768238), (42768, 2740276), (42966, 2727648), (43296, 2706858), (43659, 2684352), (44198, 2651616), (44352, 2642409), (44649, 2624832), (45012, 2603664), (45738, 2562336), (45756, 2561328), (46494, 2520672), (46872, 2500344), (47432, 2470824), (47628, 2460656), (48216, 2430648), (48608, 2411046), (48708, 2406096), (49104, 2386692), (49896, 2348808), (50127, 2337984), (50512, 2320164), (51744, 2264922), (52272, 2242044), (52514, 2231712), (52731, 2222528), (53136, 2205588), (53361, 2196288), (53382, 2195424), (53568, 2187801), (54208, 2161971), (54243, 2160576), (54432, 2153074), (54684, 2143152), (55104, 2126817), (55242, 2121504), (55924, 2095632), (56826, 2062368), (57024, 2055207), (57288, 2045736), (58212, 2013264), (58806, 1992928), (59532, 1968624), (60016, 1952748), (60264, 1944712), (60984, 1921752), (61008, 1920996), (61992, 1890504), (62279, 1881792), (62496, 1875258), (63504, 1845492), (64288, 1822986), (64449, 1818432), (64944, 1804572), (65472, 1790019), (66297, 1767744), (66528, 1761606), (66836, 1753488), (67518, 1735776), (68607, 1708224), (68634, 1707552), (69454, 1687392), (69696, 1681533), (69741, 1680448), (70308, 1666896), (70848, 1654191), (71148, 1647216), (71176, 1646568), (72324, 1620432), (72912, 1607364), (73062, 1604064), (73656, 1591128), (74844, 1565872), (75768, 1546776), (76384, 1534302), (77616, 1509948), (78408, 1494696), (78771, 1487808), (79376, 1476468), (79704, 1470392), (80073, 1463616), (80352, 1458534), (81312, 1441314), (81344, 1440747), (82026, 1428768), (82656, 1417878), (82863, 1414336), (83886, 1397088), (84672, 1384119), (85239, 1374912), (85536, 1370138), (85932, 1363824), (86592, 1353429), (87318, 1342176), (88396, 1325808), (89298, 1312416), (90024, 1301832), (91476, 1281168), (91512, 1280664), (92988, 1260336), (93744, 1250172), (94864, 1235412), (95256, 1230328), (96432, 1215324), (97216, 1205523), (97416, 1203048), (97867, 1197504), (98208, 1193346), (99792, 1174404), (100254, 1168992), (101024, 1160082), (101277, 1157184), (102951, 1138368), (103488, 1132461), (104181, 1124928), (104544, 1121022), (105028, 1115856), (105462, 1111264), (106272, 1102794), (106722, 1098144), (106764, 1097712), (108486, 1080288), (108864, 1076537), (109368, 1071576), (109593, 1069376), (110484, 1060752), (111848, 1047816), (113652, 1031184), (114576, 1022868), (116424, 1006632), (117612, 996464), (119064, 984312), (120032, 976374), (120528, 972356), (121968, 960876), (122016, 960498), (123039, 952512), (123984, 945252), (124558, 940896), (124992, 937629), (125829, 931392), (127008, 922746), (128576, 911493), (128898, 909216), (129888, 902286), (130977, 894784), (132594, 883872), (133056, 880803), (133672, 876744), (133947, 874944), (135036, 867888), (137214, 854112), (137268, 853776), (138908, 843696), (139482, 840224), (140616, 833448), (142296, 823608), (142352, 823284), (144648, 810216), (145824, 803682), (146124, 802032), (147312, 795564), (149688, 782936), (150381, 779328), (151536, 773388), (152768, 767151), (153791, 762048), (155232, 754974), (156816, 747348), (157542, 743904), (158752, 738234), (159408, 735196), (160083, 732096), (160146, 731808), (160704, 729267), (162624, 720657), (162729, 720192), (164052, 714384), (165312, 708939), (165726, 707168), (167772, 698544), (170478, 687456), (171072, 685069), (171864, 681912), (174636, 671088), (176792, 662904), (178596, 656208), (180048, 650916), (182952, 640584), (183024, 640332), (183799, 637632), (185976, 630168), (186837, 627264), (187488, 625086), (189728, 617706), (190512, 615164), (192864, 607662), (193347, 606144), (194832, 601524), (195734, 598752), (196416, 596673), (198891, 589248), (199584, 587202), (200508, 584496), (202048, 580041), (202554, 578592), (205821, 569408), (205902, 569184), (208362, 562464), (209088, 560511), (210056, 557928), (210924, 555632), (212544, 551397), (213444, 549072), (213528, 548856), (216972, 540144), (218736, 535788), (219186, 534688), (220968, 530376), (223696, 523908), (227304, 515592), (229152, 511434), (232848, 503316), (235224, 498232), (236313, 495936), (238128, 492156), (240064, 488187), (240219, 487872), (241056, 486178), (243089, 482112), (243936, 480438), (244032, 480249), (246078, 476256), (247968, 472626), (249116, 470448), (251658, 465696), (254016, 461373), (255717, 458304), (257796, 454608), (259776, 451143), (261954, 447392), (265188, 441936), (267344, 438372), (267894, 437472), (270072, 433944), (274428, 427056), (274536, 426888), (277816, 421848), (278964, 420112), (281232, 416724), (284592, 411804), (284704, 411642), (289296, 405108), (291648, 401841), (292248, 401016), (293601, 399168), (294624, 397782), (299376, 391468), (300762, 389664), (303072, 386694), (303831, 385728), (307582, 381024), (308853, 379456), (310464, 377487), (312543, 374976), (313632, 373674), (315084, 371952), (317504, 369117), (318816, 367598), (320166, 366048), (320292, 365904), (325458, 360096), (328104, 357192), (331452, 353584), (335544, 349272), (340956, 343728)]