589474271232

素因数分解:

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

素因数の和:129

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 58, 62, 63, 64, 66, 72, 77, 84, 87, 88, 93, 96, 98, 99, 108, 112, 116, 121, 124, 126, 128, 132, 144, 147, 154, 168, 174, 176, 186, 189, 192, 196, 198, 203, 216, 217, 224, 231, 232, 242, 248, 252, 256, 261, 264, 279, 288, 294, 297, 308, 319, 336, 341, 348, 352, 363, 372, 378, 384, 392, 396, 406, 432, 434, 441, 448, 462, 464, 484, 496, 504, 512, 522, 528, 539, 558, 576, 588, 594, 609, 616, 638, 651, 672, 682, 693, 696, 704, 726, 744, 756, 768, 783, 784, 792, 812, 837, 847, 864, 868, 882, 896, 899, 924, 928, 957, 968, 992, 1008, 1023, 1024, 1044, 1056, 1078, 1089, 1116, 1152, 1176, 1188, 1218, 1232, 1276, 1302, 1323, 1344, 1364, 1386, 1392, 1408, 1421, 1452, 1488, 1512, 1519, 1536, 1566, 1568, 1584, 1617, 1624, 1674, 1694, 1728, 1736, 1764, 1792, 1798, 1827, 1848, 1856, 1914, 1936, 1953, 1984, 2016, 2046, 2048, 2079, 2088, 2112, 2156, 2178, 2232, 2233, 2304, 2352, 2376, 2387, 2436, 2464, 2541, 2552, 2604, 2646, 2688, 2697, 2728, 2772, 2784, 2816, 2842, 2871, 2904, 2976, 3024, 3038, 3069, 3072, 3132, 3136, 3168, 3234, 3248, 3267, 3348, 3388, 3456, 3472, 3509, 3528, 3584, 3596, 3654, 3696, 3712, 3751, 3828, 3872, 3906, 3968, 4032, 4092, 4096, 4158, 4176, 4224, 4263, 4312, 4356, 4464, 4466, 4557, 4608, 4704, 4752, 4774, 4851, 4872, 4928, 5082, 5104, 5208, 5292, 5376, 5394, 5456, 5481, 5544, 5568, 5632, 5684, 5742, 5808, 5859, 5929, 5952, 6048, 6076, 6138, 6144, 6264, 6272, 6293, 6336, 6468, 6496, 6534, 6696, 6699, 6776, 6912, 6944, 7018, 7056, 7161, 7168, 7192, 7308, 7392, 7424, 7502, 7623, 7656, 7744, 7812, 7936, 8064, 8091, 8184, 8316, 8352, 8448, 8526, 8613, 8624, 8712, 8928, 8932, 9114, 9207, 9216, 9408, 9504, 9548, 9702, 9744, 9856, 9889, 10164, 10208, 10416, 10527, 10584, 10752, 10788, 10912, 10962, 11088, 11136, 11253, 11264, 11368, 11484, 11616, 11718, 11858, 11904, 12096, 12152, 12276, 12288, 12528, 12544, 12586, 12672, 12789, 12936, 12992, 13068, 13392, 13398, 13552, 13671, 13824, 13888, 14036, 14112, 14322, 14336, 14384, 14553, 14616, 14784, 14848, 15004, 15246, 15312, 15488, 15624, 15631, 15872, 16128, 16182, 16368, 16632, 16704, 16709, 16896, 17052, 17226, 17248, 17424, 17787, 17856, 17864, 18228, 18414, 18432, 18816, 18879, 19008, 19096, 19404, 19488, 19712, 19778, 20097, 20328, 20416, 20832, 21054, 21168, 21483, 21504, 21576, 21824, 21924, 22176, 22272, 22506, 22528, 22736, 22869, 22968, 23232, 23436, 23716, 23808, 24192, 24273, 24304, 24552, 24563, 25056, 25088, 25172, 25344, 25578, 25872, 25984, 26136, 26257, 26784, 26796, 27104, 27342, 27648, 27776, 28072, 28224, 28644, 28672, 28768, 29106, 29232, 29568, 29667, 29696, 30008, 30492, 30624, 30976, 31248, 31262, 31581, 31744, 32256, 32364, 32736, 33264, 33408, 33418, 33759, 33792, 34104, 34452, 34496, 34848, 35574, 35712, 35728, 36456, 36828, 36864, 37632, 37758, 38016, 38192, 38367, 38808, 38976, 39424, 39556, 40194, 40656, 40832, 41013, 41664, 42108, 42336, 42966, 43008, 43152, 43648, 43848, 44051, 44352, 44544, 45012, 45056, 45472, 45738, 45936, 46464, 46872, 46893, 47432, 47616, 48384, 48546, 48608, 49104, 49126, 50112, 50127, 50176, 50344, 50688, 51156, 51744, 51968, 52272, 52514, 53361, 53568, 53592, 54208, 54684, 55296, 55552, 56144, 56448, 56637, 57288, 57536, 58212, 58464, 59136, 59334, 59392, 60016, 60291, 60984, 61248, 61952, 62496, 62524, 63162, 63488, 64449, 64512, 64728, 65472, 66528, 66816, 66836, 67518, 67584, 68208, 68904, 68992, 69223, 69696, 71148, 71424, 71456, 72912, 73656, 73689, 75264, 75516, 76032, 76384, 76734, 77616, 77952, 78771, 78848, 79112, 80388, 81312, 81664, 82026, 83328, 84216, 84672, 85932, 86016, 86304, 87296, 87696, 88102, 88704, 89001, 89088, 90024, 90944, 91476, 91872, 92928, 93744, 93786, 94743, 94864, 95232, 96768, 97092, 97216, 98208, 98252, 100224, 100254, 100352, 100688, 101277, 101376, 102312, 103488, 103936, 104544, 105028, 106722, 107136, 107184, 108416, 108779, 109368, 110592, 111104, 112288, 112896, 113274, 114576, 115072, 116424, 116928, 118272, 118668, 118784, 120032, 120582, 121968, 122496, 123904, 124992, 125048, 126324, 126976, 128898, 129024, 129456, 130944, 132153, 133056, 133632, 133672, 135036, 135168, 136416, 137808, 137984, 138446, 139392, 140679, 142296, 142848, 142912, 145824, 147312, 147378, 150381, 150528, 151032, 152064, 152768, 153468, 155232, 155904, 157542, 157696, 158224, 160083, 160776, 162624, 163328, 164052, 166656, 168432, 169344, 169911, 171864, 171941, 172608, 174592, 175392, 176204, 177408, 178002, 178176, 180048, 181888, 182952, 183744, 183799, 185856, 187488, 187572, 189486, 189728, 190464, 193536, 194184, 194432, 196416, 196504, 200448, 200508, 200704, 201376, 202554, 202752, 204624, 206976, 207669, 207872, 209088, 210056, 213444, 214272, 214368, 216832, 217558, 218736, 221067, 222208, 224576, 225792, 226548, 229152, 230144, 232848, 233856, 236313, 236544, 237336, 240064, 241164, 243936, 244992, 247808, 249984, 250096, 252648, 257796, 258048, 258912, 261888, 264306, 266112, 267003, 267264, 267344, 270072, 272832, 275616, 275968, 276892, 278784, 281358, 284592, 285696, 285824, 291648, 294624, 294756, 300762, 301056, 302064, 304128, 305536, 306936, 310464, 311808, 315084, 315392, 316448, 320166, 321552, 325248, 326337, 326656, 328104, 333312, 336864, 338688, 339822, 343728, 343882, 345216, 349184, 350784, 352408, 354816, 356004, 356352, 360096, 363776, 365904, 367488, 367598, 371712, 374976, 375144, 378972, 379456, 380928, 387072, 388368, 388864, 392832, 393008, 396459, 400896, 401016, 402752, 405108, 405504, 409248, 413952, 415338, 415744, 418176, 420112, 422037, 426888, 428544, 428736, 433664, 435116, 437472, 442134, 444416, 449152, 451143, 451584, 453096, 458304, 460288, 465696, 467712, 472626, 473088, 474672, 480128, 482328, 484561, 487872, 489984, 495616, 499968, 500192, 505296, 515592, 515823, 517824, 523776, 528612, 532224, 534006, 534528, 534688, 540144, 545664, 551232, 551397, 551936, 553784, 557568, 562716, 569184, 571392, 571648, 583296, 589248, 589512, 601524, 602112, 604128, 608256, 611072, 613872, 620928, 623007, 623616, 630168, 632896, 640332, 643104, 650496, 652674, 653312, 656208, 663201, 666624, 673728, 677376, 679644, 687456, 687764, 690432, 698368, 701568, 704816, 708939, 709632, 712008, 720192, 727552, 731808, 734976, 735196, 743424, 749952, 750288, 757944, 758912, 761453, 774144, 776736, 777728, 785664, 786016, 792918, 801792, 802032, 805504, 810216, 818496, 827904, 830676, 831488, 836352, 840224, 844074, 853776, 857088, 857472, 867328, 870232, 874944, 884268, 888832, 898304, 902286, 903168, 906192, 916608, 920576, 931392, 935424, 945252, 946176, 949344, 960256, 964656, 969122, 975744, 979011, 979968, 999936, 1000384, 1010592, 1031184, 1031646, 1035648, 1047552, 1057224, 1064448, 1068012, 1069056, 1069376, 1080288, 1091328, 1102464, 1102794, 1103872, 1107568, 1115136, 1125432, 1138368, 1142784, 1143296, 1166592, 1178496, 1179024, 1189377, 1203048, 1208256, 1216512, 1222144, 1227744, 1241856, 1246014, 1247232, 1260336, 1265792, 1280664, 1286208, 1300992, 1305348, 1306624, 1312416, 1326402, 1333248, 1347456, 1354752, 1359288, 1374912, 1375528, 1380864, 1396736, 1403136, 1409632, 1417878, 1419264, 1424016, 1440384, 1453683, 1455104, 1463616, 1469952, 1470392, 1486848, 1499904, 1500576, 1515888, 1517824, 1522906, 1547469, 1553472, 1555456, 1571328, 1572032, 1585836, 1603584, 1604064, 1611008, 1620432, 1636992, 1654191, 1655808, 1661352, 1672704, 1680448, 1688148, 1707552, 1714176, 1714944, 1734656, 1740464, 1749888, 1768536, 1796608, 1804572, 1806336, 1812384, 1833216, 1841152, 1862784, 1869021, 1870848, 1890504, 1898688, 1920512, 1929312, 1938244, 1951488, 1958022, 1959936, 1999872, 2000768, 2021184, 2062368, 2063292, 2071296, 2095104, 2114448, 2128896, 2136024, 2138752, 2160576, 2182656, 2204928, 2205588, 2207744, 2215136, 2230272, 2250864, 2276736, 2284359, 2286592, 2333184, 2356992, 2358048, 2378754, 2406096, 2416512, 2444288, 2455488, 2483712, 2492028, 2494464, 2520672, 2531584, 2561328, 2572416, 2601984, 2610696, 2624832, 2652804, 2666496, 2694912, 2709504, 2718576, 2749824, 2751056, 2761728, 2806272, 2819264, 2835756, 2838528, 2848032, 2880768, 2907366, 2910208, 2927232, 2937033, 2939904, 2940784, 2999808, 3001152, 3031776, 3035648, 3045812, 3094938, 3106944, 3110912, 3142656, 3144064, 3171672, 3207168, 3208128, 3222016, 3240864, 3273984, 3308382, 3311616, 3322704, 3345408, 3360896, 3376296, 3415104, 3428352, 3429888, 3469312, 3480928, 3499776, 3537072, 3593216, 3609144, 3624768, 3666432, 3682304, 3725568, 3738042, 3741696, 3781008, 3797376, 3841024, 3858624, 3876488, 3902976, 3916044, 3919872, 3999744, 4001536, 4042368, 4124736, 4126584, 4142592, 4190208, 4228896, 4257792, 4272048, 4277504, 4321152, 4361049, 4365312, 4409856, 4411176, 4430272, 4460544, 4501728, 4553472, 4568718, 4573184, 4642407, 4666368, 4713984, 4716096, 4757508, 4812192, 4833024, 4888576, 4910976, 4962573, 4967424, 4984056, 5041344, 5063168, 5122656, 5144832, 5203968, 5221392, 5249664, 5305608, 5330171, 5389824, 5419008, 5437152, 5499648, 5502112, 5523456, 5612544, 5638528, 5671512, 5696064, 5761536, 5814732, 5820416, 5854464, 5874066, 5879808, 5881568, 5999616, 6002304, 6063552, 6071296, 6091624, 6189876, 6213888, 6221824, 6285312, 6288128, 6343344, 6416256, 6444032, 6481728, 6547968, 6616764, 6623232, 6645408, 6690816, 6721792, 6752592, 6830208, 6853077, 6859776, 6961856, 6999552, 7074144, 7186432, 7218288, 7249536, 7332864, 7451136, 7476084, 7483392, 7562016, 7594752, 7682048, 7717248, 7752976, 7805952, 7832088, 7999488, 8003072, 8084736, 8249472, 8253168, 8285184, 8457792, 8515584, 8544096, 8555008, 8642304, 8722098, 8730624, 8819712, 8822352, 8860544, 9003456, 9106944, 9137436, 9146368, 9284814, 9332736, 9427968, 9432192, 9515016, 9624384, 9666048, 9777152, 9821952, 9925146, 9934848, 9968112, 10082688, 10126336, 10245312, 10289664, 10407936, 10442784, 10499328, 10611216, 10660342, 10779648, 10874304, 10999296, 11004224, 11046912, 11225088, 11277056, 11343024, 11392128, 11523072, 11629464, 11708928, 11748132, 11759616, 11763136, 11999232, 12004608, 12127104, 12142592, 12183248, 12379752, 12427776, 12570624, 12576256, 12686688, 12832512, 12888064, 12963456, 13083147, 13095936, 13233528, 13290816, 13381632, 13443584, 13505184, 13660416, 13706154, 13719552, 13923712, 13999104, 14148288, 14372864, 14436576, 14499072, 14665728, 14902272, 14952168, 15124032, 15189504, 15364096, 15434496, 15505952, 15611904, 15664176, 15990513, 16006144, 16169472, 16498944, 16506336, 16570368, 16915584, 17088192, 17110016, 17284608, 17444196, 17461248, 17639424, 17644704, 17721088, 18006912, 18213888, 18274872, 18569628, 18665472, 18855936, 18864384, 19030032, 19248768, 19332096, 19643904, 19850292, 19869696, 19936224, 20165376, 20252672, 20490624, 20559231, 20579328, 20885568, 20998656, 21222432, 21320684, 21559296, 21748608, 21998592, 22008448, 22450176, 22554112, 22686048, 22784256, 23046144, 23258928, 23417856, 23496264, 23526272, 23998464, 24009216, 24254208, 24285184, 24366496, 24759504, 24855552, 25152512, 25373376, 25665024, 25776128, 25926912, 26166294, 26191872, 26467056, 26581632, 26887168, 27010368, 27320832, 27412308, 27439104, 27847424, 27998208, 28296576, 28873152, 28998144, 29331456, 29804544, 29904336, 30248064, 30379008, 30868992, 31011904, 31223808, 31328352, 31981026, 32012288, 32338944, 32997888, 33012672, 33140736, 33831168, 34176384, 34220032, 34569216, 34888392, 35278848, 35289408, 35442176, 36013824, 36427776, 36549744, 37139256, 37711872, 37728768, 38060064, 38497536, 38664192, 39287808, 39700584, 39872448, 40330752, 40505344, 40981248, 41118462, 41158656, 41771136, 41997312, 42444864, 42641368, 43118592, 43497216, 43997184, 44016896, 45108224, 45372096, 45568512, 46092288, 46517856, 46835712, 46992528, 47052544, 47971539, 48018432, 48508416, 48732992, 49519008, 49711104, 50305024, 50746752, 51330048, 51853824, 52332588, 52383744, 52934112, 53163264, 53774336, 54020736, 54641664, 54824616, 55694848, 55996416, 56593152, 57746304, 57996288, 59609088, 59808672, 60496128, 60758016, 61737984, 62023808, 62656704, 63962052, 64024576, 64677888, 65995776, 66025344, 67662336, 68352768, 68440064, 69138432, 69776784, 70578816, 70884352, 72027648, 72855552, 73099488, 74278512, 75457536, 76120128, 76995072, 77328384, 78575616, 79401168, 79744896, 80661504, 81962496, 82236924, 82317312, 83542272, 83994624, 84889728, 85282736, 86994432, 87994368, 88033792, 90216448, 90744192, 91137024, 93035712, 93671424, 93985056, 94105088, 95943078, 96036864, 97016832, 97465984, 99038016, 99422208, 100610048, 101493504, 102660096, 103707648, 104665176, 105868224, 106326528, 107548672, 108041472, 109283328, 109649232, 111389696, 113186304, 115492608, 115992576, 119617344, 120992256, 121516032, 123475968, 124047616, 125313408, 127924104, 129355776, 131991552, 132050688, 135324672, 136705536, 138276864, 139553568, 141157632, 141768704, 143914617, 144055296, 146198976, 148557024, 150915072, 152240256, 153990144, 157151232, 158802336, 159489792, 161323008, 163924992, 164473848, 167084544, 167989248, 169779456, 170565472, 173988864, 176067584, 180432896, 181488384, 182274048, 186071424, 187970112, 188210176, 191886156, 192073728, 194033664, 194931968, 198076032, 202987008, 205320192, 207415296, 209330352, 211736448, 212653056, 216082944, 218566656, 219298464, 222779392, 226372608, 230985216, 231985152, 239234688, 241984512, 246951936, 248095232, 250626816, 255848208, 263983104, 264101376, 270649344, 273411072, 279107136, 282315264, 283537408, 287829234, 288110592, 292397952, 297114048, 301830144, 304480512, 307980288, 317604672, 318979584, 322646016, 327849984, 328947696, 334169088, 339558912, 341130944, 347977728, 352135168, 362976768, 364548096, 372142848, 375940224, 376420352, 383772312, 388067328, 389863936, 396152064, 405974016, 414830592, 418660704, 423472896, 425306112, 432165888, 438596928, 445558784, 452745216, 461970432, 478469376, 483969024, 496190464, 501253632, 511696416, 528202752, 541298688, 546822144, 558214272, 564630528, 575658468, 576221184, 584795904, 594228096, 608961024, 615960576, 635209344, 637959168, 655699968, 657895392, 668338176, 679117824, 682261888, 695955456, 704270336, 725953536, 744285696, 751880448, 752840704, 767544624, 779727872, 792304128, 811948032, 837321408, 846945792, 850612224, 864331776, 877193856, 905490432, 923940864, 956938752, 967938048, 992380928, 1002507264, 1023392832, 1056405504, 1093644288, 1116428544, 1129261056, 1151316936, 1169591808, 1188456192, 1217922048, 1270418688, 1275918336, 1315790784, 1336676352, 1358235648, 1364523776, 1451907072, 1488571392, 1503760896, 1535089248, 1559455744, 1584608256, 1623896064, 1674642816, 1693891584, 1728663552, 1754387712, 1847881728, 1913877504, 1984761856, 2005014528, 2046785664, 2112811008, 2232857088, 2258522112, 2302633872, 2339183616, 2376912384, 2435844096, 2540837376, 2551836672, 2631581568, 2716471296, 2729047552, 2903814144, 2977142784, 3007521792, 3070178496, 3118911488, 3169216512, 3349285632, 3387783168, 3508775424, 3827755008, 4010029056, 4093571328, 4465714176, 4605267744, 4678367232, 4753824768, 4871688192, 5081674752, 5263163136, 5458095104, 5954285568, 6015043584, 6140356992, 6338433024, 6698571264, 6775566336, 7017550848, 7655510016, 8187142656, 8931428352, 9210535488, 9356734464, 9507649536, 10163349504, 10526326272, 10916190208, 12030087168, 12280713984, 13397142528, 14035101696, 16374285312, 17862856704, 18421070976, 19015299072, 20326699008, 21052652544, 21832380416, 24561427968, 26794285056, 28070203392, 32748570624, 36842141952, 42105305088, 49122855936, 53588570112, 65497141248, 73684283904, 84210610176, 98245711872, 147368567808, 196491423744, 294737135616, 589474271232]

約数ペア:

[(1, 589474271232), (2, 294737135616), (3, 196491423744), (4, 147368567808), (6, 98245711872), (7, 84210610176), (8, 73684283904), (9, 65497141248), (11, 53588570112), (12, 49122855936), (14, 42105305088), (16, 36842141952), (18, 32748570624), (21, 28070203392), (22, 26794285056), (24, 24561427968), (27, 21832380416), (28, 21052652544), (29, 20326699008), (31, 19015299072), (32, 18421070976), (33, 17862856704), (36, 16374285312), (42, 14035101696), (44, 13397142528), (48, 12280713984), (49, 12030087168), (54, 10916190208), (56, 10526326272), (58, 10163349504), (62, 9507649536), (63, 9356734464), (64, 9210535488), (66, 8931428352), (72, 8187142656), (77, 7655510016), (84, 7017550848), (87, 6775566336), (88, 6698571264), (93, 6338433024), (96, 6140356992), (98, 6015043584), (99, 5954285568), (108, 5458095104), (112, 5263163136), (116, 5081674752), (121, 4871688192), (124, 4753824768), (126, 4678367232), (128, 4605267744), (132, 4465714176), (144, 4093571328), (147, 4010029056), (154, 3827755008), (168, 3508775424), (174, 3387783168), (176, 3349285632), (186, 3169216512), (189, 3118911488), (192, 3070178496), (196, 3007521792), (198, 2977142784), (203, 2903814144), (216, 2729047552), (217, 2716471296), (224, 2631581568), (231, 2551836672), (232, 2540837376), (242, 2435844096), (248, 2376912384), (252, 2339183616), (256, 2302633872), (261, 2258522112), (264, 2232857088), (279, 2112811008), (288, 2046785664), (294, 2005014528), (297, 1984761856), (308, 1913877504), (319, 1847881728), (336, 1754387712), (341, 1728663552), (348, 1693891584), (352, 1674642816), (363, 1623896064), (372, 1584608256), (378, 1559455744), (384, 1535089248), (392, 1503760896), (396, 1488571392), (406, 1451907072), (432, 1364523776), (434, 1358235648), (441, 1336676352), (448, 1315790784), (462, 1275918336), (464, 1270418688), (484, 1217922048), (496, 1188456192), (504, 1169591808), (512, 1151316936), (522, 1129261056), (528, 1116428544), (539, 1093644288), (558, 1056405504), (576, 1023392832), (588, 1002507264), (594, 992380928), (609, 967938048), (616, 956938752), (638, 923940864), (651, 905490432), (672, 877193856), (682, 864331776), (693, 850612224), (696, 846945792), (704, 837321408), (726, 811948032), (744, 792304128), (756, 779727872), (768, 767544624), (783, 752840704), (784, 751880448), (792, 744285696), (812, 725953536), (837, 704270336), (847, 695955456), (864, 682261888), (868, 679117824), (882, 668338176), (896, 657895392), (899, 655699968), (924, 637959168), (928, 635209344), (957, 615960576), (968, 608961024), (992, 594228096), (1008, 584795904), (1023, 576221184), (1024, 575658468), (1044, 564630528), (1056, 558214272), (1078, 546822144), (1089, 541298688), (1116, 528202752), (1152, 511696416), (1176, 501253632), (1188, 496190464), (1218, 483969024), (1232, 478469376), (1276, 461970432), (1302, 452745216), (1323, 445558784), (1344, 438596928), (1364, 432165888), (1386, 425306112), (1392, 423472896), (1408, 418660704), (1421, 414830592), (1452, 405974016), (1488, 396152064), (1512, 389863936), (1519, 388067328), (1536, 383772312), (1566, 376420352), (1568, 375940224), (1584, 372142848), (1617, 364548096), (1624, 362976768), (1674, 352135168), (1694, 347977728), (1728, 341130944), (1736, 339558912), (1764, 334169088), (1792, 328947696), (1798, 327849984), (1827, 322646016), (1848, 318979584), (1856, 317604672), (1914, 307980288), (1936, 304480512), (1953, 301830144), (1984, 297114048), (2016, 292397952), (2046, 288110592), (2048, 287829234), (2079, 283537408), (2088, 282315264), (2112, 279107136), (2156, 273411072), (2178, 270649344), (2232, 264101376), (2233, 263983104), (2304, 255848208), (2352, 250626816), (2376, 248095232), (2387, 246951936), (2436, 241984512), (2464, 239234688), (2541, 231985152), (2552, 230985216), (2604, 226372608), (2646, 222779392), (2688, 219298464), (2697, 218566656), (2728, 216082944), (2772, 212653056), (2784, 211736448), (2816, 209330352), (2842, 207415296), (2871, 205320192), (2904, 202987008), (2976, 198076032), (3024, 194931968), (3038, 194033664), (3069, 192073728), (3072, 191886156), (3132, 188210176), (3136, 187970112), (3168, 186071424), (3234, 182274048), (3248, 181488384), (3267, 180432896), (3348, 176067584), (3388, 173988864), (3456, 170565472), (3472, 169779456), (3509, 167989248), (3528, 167084544), (3584, 164473848), (3596, 163924992), (3654, 161323008), (3696, 159489792), (3712, 158802336), (3751, 157151232), (3828, 153990144), (3872, 152240256), (3906, 150915072), (3968, 148557024), (4032, 146198976), (4092, 144055296), (4096, 143914617), (4158, 141768704), (4176, 141157632), (4224, 139553568), (4263, 138276864), (4312, 136705536), (4356, 135324672), (4464, 132050688), (4466, 131991552), (4557, 129355776), (4608, 127924104), (4704, 125313408), (4752, 124047616), (4774, 123475968), (4851, 121516032), (4872, 120992256), (4928, 119617344), (5082, 115992576), (5104, 115492608), (5208, 113186304), (5292, 111389696), (5376, 109649232), (5394, 109283328), (5456, 108041472), (5481, 107548672), (5544, 106326528), (5568, 105868224), (5632, 104665176), (5684, 103707648), (5742, 102660096), (5808, 101493504), (5859, 100610048), (5929, 99422208), (5952, 99038016), (6048, 97465984), (6076, 97016832), (6138, 96036864), (6144, 95943078), (6264, 94105088), (6272, 93985056), (6293, 93671424), (6336, 93035712), (6468, 91137024), (6496, 90744192), (6534, 90216448), (6696, 88033792), (6699, 87994368), (6776, 86994432), (6912, 85282736), (6944, 84889728), (7018, 83994624), (7056, 83542272), (7161, 82317312), (7168, 82236924), (7192, 81962496), (7308, 80661504), (7392, 79744896), (7424, 79401168), (7502, 78575616), (7623, 77328384), (7656, 76995072), (7744, 76120128), (7812, 75457536), (7936, 74278512), (8064, 73099488), (8091, 72855552), (8184, 72027648), (8316, 70884352), (8352, 70578816), (8448, 69776784), (8526, 69138432), (8613, 68440064), (8624, 68352768), (8712, 67662336), (8928, 66025344), (8932, 65995776), (9114, 64677888), (9207, 64024576), (9216, 63962052), (9408, 62656704), (9504, 62023808), (9548, 61737984), (9702, 60758016), (9744, 60496128), (9856, 59808672), (9889, 59609088), (10164, 57996288), (10208, 57746304), (10416, 56593152), (10527, 55996416), (10584, 55694848), (10752, 54824616), (10788, 54641664), (10912, 54020736), (10962, 53774336), (11088, 53163264), (11136, 52934112), (11253, 52383744), (11264, 52332588), (11368, 51853824), (11484, 51330048), (11616, 50746752), (11718, 50305024), (11858, 49711104), (11904, 49519008), (12096, 48732992), (12152, 48508416), (12276, 48018432), (12288, 47971539), (12528, 47052544), (12544, 46992528), (12586, 46835712), (12672, 46517856), (12789, 46092288), (12936, 45568512), (12992, 45372096), (13068, 45108224), (13392, 44016896), (13398, 43997184), (13552, 43497216), (13671, 43118592), (13824, 42641368), (13888, 42444864), (14036, 41997312), (14112, 41771136), (14322, 41158656), (14336, 41118462), (14384, 40981248), (14553, 40505344), (14616, 40330752), (14784, 39872448), (14848, 39700584), (15004, 39287808), (15246, 38664192), (15312, 38497536), (15488, 38060064), (15624, 37728768), (15631, 37711872), (15872, 37139256), (16128, 36549744), (16182, 36427776), (16368, 36013824), (16632, 35442176), (16704, 35289408), (16709, 35278848), (16896, 34888392), (17052, 34569216), (17226, 34220032), (17248, 34176384), (17424, 33831168), (17787, 33140736), (17856, 33012672), (17864, 32997888), (18228, 32338944), (18414, 32012288), (18432, 31981026), (18816, 31328352), (18879, 31223808), (19008, 31011904), (19096, 30868992), (19404, 30379008), (19488, 30248064), (19712, 29904336), (19778, 29804544), (20097, 29331456), (20328, 28998144), (20416, 28873152), (20832, 28296576), (21054, 27998208), (21168, 27847424), (21483, 27439104), (21504, 27412308), (21576, 27320832), (21824, 27010368), (21924, 26887168), (22176, 26581632), (22272, 26467056), (22506, 26191872), (22528, 26166294), (22736, 25926912), (22869, 25776128), (22968, 25665024), (23232, 25373376), (23436, 25152512), (23716, 24855552), (23808, 24759504), (24192, 24366496), (24273, 24285184), (24304, 24254208), (24552, 24009216), (24563, 23998464), (25056, 23526272), (25088, 23496264), (25172, 23417856), (25344, 23258928), (25578, 23046144), (25872, 22784256), (25984, 22686048), (26136, 22554112), (26257, 22450176), (26784, 22008448), (26796, 21998592), (27104, 21748608), (27342, 21559296), (27648, 21320684), (27776, 21222432), (28072, 20998656), (28224, 20885568), (28644, 20579328), (28672, 20559231), (28768, 20490624), (29106, 20252672), (29232, 20165376), (29568, 19936224), (29667, 19869696), (29696, 19850292), (30008, 19643904), (30492, 19332096), (30624, 19248768), (30976, 19030032), (31248, 18864384), (31262, 18855936), (31581, 18665472), (31744, 18569628), (32256, 18274872), (32364, 18213888), (32736, 18006912), (33264, 17721088), (33408, 17644704), (33418, 17639424), (33759, 17461248), (33792, 17444196), (34104, 17284608), (34452, 17110016), (34496, 17088192), (34848, 16915584), (35574, 16570368), (35712, 16506336), (35728, 16498944), (36456, 16169472), (36828, 16006144), (36864, 15990513), (37632, 15664176), (37758, 15611904), (38016, 15505952), (38192, 15434496), (38367, 15364096), (38808, 15189504), (38976, 15124032), (39424, 14952168), (39556, 14902272), (40194, 14665728), (40656, 14499072), (40832, 14436576), (41013, 14372864), (41664, 14148288), (42108, 13999104), (42336, 13923712), (42966, 13719552), (43008, 13706154), (43152, 13660416), (43648, 13505184), (43848, 13443584), (44051, 13381632), (44352, 13290816), (44544, 13233528), (45012, 13095936), (45056, 13083147), (45472, 12963456), (45738, 12888064), (45936, 12832512), (46464, 12686688), (46872, 12576256), (46893, 12570624), (47432, 12427776), (47616, 12379752), (48384, 12183248), (48546, 12142592), (48608, 12127104), (49104, 12004608), (49126, 11999232), (50112, 11763136), (50127, 11759616), (50176, 11748132), (50344, 11708928), (50688, 11629464), (51156, 11523072), (51744, 11392128), (51968, 11343024), (52272, 11277056), (52514, 11225088), (53361, 11046912), (53568, 11004224), (53592, 10999296), (54208, 10874304), (54684, 10779648), (55296, 10660342), (55552, 10611216), (56144, 10499328), (56448, 10442784), (56637, 10407936), (57288, 10289664), (57536, 10245312), (58212, 10126336), (58464, 10082688), (59136, 9968112), (59334, 9934848), (59392, 9925146), (60016, 9821952), (60291, 9777152), (60984, 9666048), (61248, 9624384), (61952, 9515016), (62496, 9432192), (62524, 9427968), (63162, 9332736), (63488, 9284814), (64449, 9146368), (64512, 9137436), (64728, 9106944), (65472, 9003456), (66528, 8860544), (66816, 8822352), (66836, 8819712), (67518, 8730624), (67584, 8722098), (68208, 8642304), (68904, 8555008), (68992, 8544096), (69223, 8515584), (69696, 8457792), (71148, 8285184), (71424, 8253168), (71456, 8249472), (72912, 8084736), (73656, 8003072), (73689, 7999488), (75264, 7832088), (75516, 7805952), (76032, 7752976), (76384, 7717248), (76734, 7682048), (77616, 7594752), (77952, 7562016), (78771, 7483392), (78848, 7476084), (79112, 7451136), (80388, 7332864), (81312, 7249536), (81664, 7218288), (82026, 7186432), (83328, 7074144), (84216, 6999552), (84672, 6961856), (85932, 6859776), (86016, 6853077), (86304, 6830208), (87296, 6752592), (87696, 6721792), (88102, 6690816), (88704, 6645408), (89001, 6623232), (89088, 6616764), (90024, 6547968), (90944, 6481728), (91476, 6444032), (91872, 6416256), (92928, 6343344), (93744, 6288128), (93786, 6285312), (94743, 6221824), (94864, 6213888), (95232, 6189876), (96768, 6091624), (97092, 6071296), (97216, 6063552), (98208, 6002304), (98252, 5999616), (100224, 5881568), (100254, 5879808), (100352, 5874066), (100688, 5854464), (101277, 5820416), (101376, 5814732), (102312, 5761536), (103488, 5696064), (103936, 5671512), (104544, 5638528), (105028, 5612544), (106722, 5523456), (107136, 5502112), (107184, 5499648), (108416, 5437152), (108779, 5419008), (109368, 5389824), (110592, 5330171), (111104, 5305608), (112288, 5249664), (112896, 5221392), (113274, 5203968), (114576, 5144832), (115072, 5122656), (116424, 5063168), (116928, 5041344), (118272, 4984056), (118668, 4967424), (118784, 4962573), (120032, 4910976), (120582, 4888576), (121968, 4833024), (122496, 4812192), (123904, 4757508), (124992, 4716096), (125048, 4713984), (126324, 4666368), (126976, 4642407), (128898, 4573184), (129024, 4568718), (129456, 4553472), (130944, 4501728), (132153, 4460544), (133056, 4430272), (133632, 4411176), (133672, 4409856), (135036, 4365312), (135168, 4361049), (136416, 4321152), (137808, 4277504), (137984, 4272048), (138446, 4257792), (139392, 4228896), (140679, 4190208), (142296, 4142592), (142848, 4126584), (142912, 4124736), (145824, 4042368), (147312, 4001536), (147378, 3999744), (150381, 3919872), (150528, 3916044), (151032, 3902976), (152064, 3876488), (152768, 3858624), (153468, 3841024), (155232, 3797376), (155904, 3781008), (157542, 3741696), (157696, 3738042), (158224, 3725568), (160083, 3682304), (160776, 3666432), (162624, 3624768), (163328, 3609144), (164052, 3593216), (166656, 3537072), (168432, 3499776), (169344, 3480928), (169911, 3469312), (171864, 3429888), (171941, 3428352), (172608, 3415104), (174592, 3376296), (175392, 3360896), (176204, 3345408), (177408, 3322704), (178002, 3311616), (178176, 3308382), (180048, 3273984), (181888, 3240864), (182952, 3222016), (183744, 3208128), (183799, 3207168), (185856, 3171672), (187488, 3144064), (187572, 3142656), (189486, 3110912), (189728, 3106944), (190464, 3094938), (193536, 3045812), (194184, 3035648), (194432, 3031776), (196416, 3001152), (196504, 2999808), (200448, 2940784), (200508, 2939904), (200704, 2937033), (201376, 2927232), (202554, 2910208), (202752, 2907366), (204624, 2880768), (206976, 2848032), (207669, 2838528), (207872, 2835756), (209088, 2819264), (210056, 2806272), (213444, 2761728), (214272, 2751056), (214368, 2749824), (216832, 2718576), (217558, 2709504), (218736, 2694912), (221067, 2666496), (222208, 2652804), (224576, 2624832), (225792, 2610696), (226548, 2601984), (229152, 2572416), (230144, 2561328), (232848, 2531584), (233856, 2520672), (236313, 2494464), (236544, 2492028), (237336, 2483712), (240064, 2455488), (241164, 2444288), (243936, 2416512), (244992, 2406096), (247808, 2378754), (249984, 2358048), (250096, 2356992), (252648, 2333184), (257796, 2286592), (258048, 2284359), (258912, 2276736), (261888, 2250864), (264306, 2230272), (266112, 2215136), (267003, 2207744), (267264, 2205588), (267344, 2204928), (270072, 2182656), (272832, 2160576), (275616, 2138752), (275968, 2136024), (276892, 2128896), (278784, 2114448), (281358, 2095104), (284592, 2071296), (285696, 2063292), (285824, 2062368), (291648, 2021184), (294624, 2000768), (294756, 1999872), (300762, 1959936), (301056, 1958022), (302064, 1951488), (304128, 1938244), (305536, 1929312), (306936, 1920512), (310464, 1898688), (311808, 1890504), (315084, 1870848), (315392, 1869021), (316448, 1862784), (320166, 1841152), (321552, 1833216), (325248, 1812384), (326337, 1806336), (326656, 1804572), (328104, 1796608), (333312, 1768536), (336864, 1749888), (338688, 1740464), (339822, 1734656), (343728, 1714944), (343882, 1714176), (345216, 1707552), (349184, 1688148), (350784, 1680448), (352408, 1672704), (354816, 1661352), (356004, 1655808), (356352, 1654191), (360096, 1636992), (363776, 1620432), (365904, 1611008), (367488, 1604064), (367598, 1603584), (371712, 1585836), (374976, 1572032), (375144, 1571328), (378972, 1555456), (379456, 1553472), (380928, 1547469), (387072, 1522906), (388368, 1517824), (388864, 1515888), (392832, 1500576), (393008, 1499904), (396459, 1486848), (400896, 1470392), (401016, 1469952), (402752, 1463616), (405108, 1455104), (405504, 1453683), (409248, 1440384), (413952, 1424016), (415338, 1419264), (415744, 1417878), (418176, 1409632), (420112, 1403136), (422037, 1396736), (426888, 1380864), (428544, 1375528), (428736, 1374912), (433664, 1359288), (435116, 1354752), (437472, 1347456), (442134, 1333248), (444416, 1326402), (449152, 1312416), (451143, 1306624), (451584, 1305348), (453096, 1300992), (458304, 1286208), (460288, 1280664), (465696, 1265792), (467712, 1260336), (472626, 1247232), (473088, 1246014), (474672, 1241856), (480128, 1227744), (482328, 1222144), (484561, 1216512), (487872, 1208256), (489984, 1203048), (495616, 1189377), (499968, 1179024), (500192, 1178496), (505296, 1166592), (515592, 1143296), (515823, 1142784), (517824, 1138368), (523776, 1125432), (528612, 1115136), (532224, 1107568), (534006, 1103872), (534528, 1102794), (534688, 1102464), (540144, 1091328), (545664, 1080288), (551232, 1069376), (551397, 1069056), (551936, 1068012), (553784, 1064448), (557568, 1057224), (562716, 1047552), (569184, 1035648), (571392, 1031646), (571648, 1031184), (583296, 1010592), (589248, 1000384), (589512, 999936), (601524, 979968), (602112, 979011), (604128, 975744), (608256, 969122), (611072, 964656), (613872, 960256), (620928, 949344), (623007, 946176), (623616, 945252), (630168, 935424), (632896, 931392), (640332, 920576), (643104, 916608), (650496, 906192), (652674, 903168), (653312, 902286), (656208, 898304), (663201, 888832), (666624, 884268), (673728, 874944), (677376, 870232), (679644, 867328), (687456, 857472), (687764, 857088), (690432, 853776), (698368, 844074), (701568, 840224), (704816, 836352), (708939, 831488), (709632, 830676), (712008, 827904), (720192, 818496), (727552, 810216), (731808, 805504), (734976, 802032), (735196, 801792), (743424, 792918), (749952, 786016), (750288, 785664), (757944, 777728), (758912, 776736), (761453, 774144)]