698332174848

素因数分解:

$2^9\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:191

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 43, 44, 48, 54, 56, 57, 63, 64, 66, 72, 73, 76, 77, 84, 86, 88, 96, 99, 108, 112, 114, 121, 126, 128, 129, 132, 133, 144, 146, 152, 154, 168, 171, 172, 176, 189, 192, 198, 209, 216, 219, 224, 228, 231, 242, 252, 256, 258, 264, 266, 288, 292, 297, 301, 304, 308, 336, 342, 344, 352, 363, 378, 384, 387, 396, 399, 418, 432, 438, 448, 456, 462, 473, 484, 504, 511, 512, 513, 516, 528, 532, 576, 584, 594, 602, 608, 616, 627, 657, 672, 684, 688, 693, 704, 726, 756, 768, 774, 792, 798, 803, 817, 836, 847, 864, 876, 896, 903, 912, 924, 946, 968, 1008, 1022, 1026, 1032, 1056, 1064, 1089, 1152, 1161, 1168, 1188, 1197, 1204, 1216, 1232, 1254, 1314, 1344, 1368, 1376, 1386, 1387, 1408, 1419, 1452, 1463, 1512, 1533, 1536, 1548, 1584, 1596, 1606, 1634, 1672, 1694, 1728, 1752, 1792, 1806, 1824, 1848, 1881, 1892, 1936, 1971, 2016, 2044, 2052, 2064, 2079, 2112, 2128, 2178, 2299, 2304, 2322, 2336, 2376, 2394, 2408, 2409, 2432, 2451, 2464, 2508, 2541, 2628, 2688, 2709, 2736, 2752, 2772, 2774, 2816, 2838, 2904, 2926, 3024, 3066, 3096, 3139, 3168, 3192, 3212, 3267, 3268, 3311, 3344, 3388, 3456, 3504, 3584, 3591, 3612, 3648, 3696, 3762, 3784, 3872, 3942, 4032, 4088, 4104, 4128, 4158, 4161, 4224, 4256, 4257, 4356, 4389, 4598, 4599, 4608, 4644, 4672, 4752, 4788, 4816, 4818, 4864, 4902, 4928, 5016, 5082, 5203, 5256, 5376, 5418, 5472, 5504, 5544, 5548, 5621, 5632, 5643, 5676, 5719, 5808, 5852, 6048, 6132, 6192, 6278, 6336, 6384, 6424, 6534, 6536, 6622, 6688, 6776, 6897, 6912, 7008, 7182, 7224, 7227, 7296, 7353, 7392, 7524, 7568, 7623, 7744, 7884, 8064, 8127, 8176, 8208, 8256, 8316, 8322, 8448, 8512, 8514, 8712, 8778, 8833, 8987, 9196, 9198, 9288, 9344, 9417, 9504, 9576, 9632, 9636, 9709, 9728, 9804, 9856, 9933, 10032, 10164, 10406, 10512, 10752, 10836, 10944, 11008, 11088, 11096, 11242, 11286, 11352, 11438, 11616, 11704, 12096, 12264, 12384, 12483, 12556, 12672, 12768, 12771, 12848, 13068, 13072, 13167, 13244, 13376, 13552, 13794, 13797, 13824, 14016, 14364, 14448, 14454, 14592, 14706, 14784, 15048, 15136, 15246, 15257, 15488, 15609, 15768, 16093, 16128, 16254, 16352, 16416, 16512, 16632, 16644, 16863, 16896, 17024, 17028, 17157, 17424, 17556, 17666, 17974, 18392, 18396, 18576, 18688, 18834, 19008, 19152, 19264, 19272, 19418, 19608, 19712, 19866, 20064, 20328, 20691, 20812, 21024, 21672, 21681, 21888, 21973, 22016, 22059, 22176, 22192, 22484, 22572, 22704, 22869, 22876, 23232, 23408, 24192, 24528, 24768, 24966, 25112, 25344, 25536, 25542, 25696, 26136, 26144, 26334, 26488, 26499, 26752, 26961, 27104, 27588, 27594, 28032, 28251, 28728, 28896, 28908, 29127, 29184, 29412, 29568, 29799, 30096, 30272, 30492, 30514, 30976, 31218, 31536, 32186, 32256, 32508, 32704, 32832, 33024, 33264, 33288, 33726, 34048, 34056, 34314, 34529, 34848, 35112, 35332, 35948, 36421, 36784, 36792, 37152, 37376, 37449, 37668, 38016, 38304, 38528, 38544, 38836, 39216, 39424, 39501, 39732, 40128, 40656, 41382, 41624, 42048, 43344, 43362, 43776, 43946, 44118, 44352, 44384, 44968, 45144, 45408, 45738, 45752, 45771, 46464, 46816, 46827, 48279, 48384, 49056, 49536, 49932, 50224, 50589, 50688, 51072, 51084, 51392, 51471, 52272, 52288, 52668, 52976, 52998, 53504, 53922, 54208, 55176, 55188, 56064, 56502, 57456, 57792, 57816, 58254, 58824, 59136, 59598, 59641, 60192, 60544, 60984, 61028, 61831, 61952, 62073, 62436, 62909, 63072, 64372, 65016, 65408, 65664, 65919, 66048, 66528, 66576, 67452, 68096, 68112, 68628, 69058, 69696, 70224, 70664, 71896, 72842, 73568, 73584, 74304, 74898, 75336, 76032, 76608, 77056, 77088, 77672, 78432, 79002, 79464, 79497, 80256, 80883, 81312, 82764, 83248, 84096, 84753, 86688, 86724, 87381, 87552, 87892, 88236, 88704, 88768, 89397, 89936, 90288, 90816, 91476, 91504, 91542, 92928, 93632, 93654, 96558, 96768, 98112, 98857, 99072, 99864, 100448, 101178, 102144, 102168, 102784, 102942, 103587, 104544, 104576, 105336, 105952, 105996, 106799, 107008, 107844, 108416, 109263, 110352, 110376, 112128, 113004, 114912, 115584, 115632, 116508, 117648, 118272, 119196, 119282, 120384, 121088, 121968, 122056, 123662, 124146, 124872, 125818, 126144, 128744, 130032, 130816, 131328, 131838, 133056, 133152, 134904, 136224, 137256, 137313, 138116, 139392, 140448, 140481, 141328, 143792, 144837, 145684, 147136, 147168, 148608, 149796, 150672, 151767, 152064, 153216, 154112, 154176, 154413, 155344, 156864, 158004, 158928, 158994, 160512, 161766, 162624, 165528, 166496, 167827, 168192, 169506, 173376, 173448, 174762, 175784, 176472, 177408, 177536, 178794, 178923, 179872, 180576, 181632, 182952, 183008, 183084, 185493, 185856, 187264, 187308, 188727, 193116, 196224, 197714, 197757, 198144, 199728, 200896, 202356, 204288, 204336, 205568, 205884, 207174, 209088, 209152, 210672, 211904, 211992, 213598, 215688, 216832, 218526, 220704, 220752, 226008, 229824, 231168, 231264, 233016, 235296, 238392, 238491, 238564, 240768, 241703, 242176, 242649, 243936, 244112, 247324, 248292, 249744, 251636, 252288, 257488, 260064, 261632, 262143, 262656, 263676, 266112, 266304, 269808, 272448, 274512, 274626, 276232, 278784, 280896, 280962, 282656, 287584, 289674, 291368, 294272, 294336, 296571, 297216, 299592, 301344, 303534, 306432, 308352, 308826, 310688, 310761, 313728, 316008, 317856, 317988, 320397, 321024, 323532, 325248, 327789, 331056, 332992, 335654, 336384, 339012, 346752, 346896, 349524, 351568, 352944, 354816, 355072, 357588, 357846, 359744, 361152, 363264, 365904, 366016, 366168, 370986, 374528, 374616, 377454, 379819, 386232, 392448, 395428, 395514, 399456, 401792, 404712, 408672, 411136, 411768, 411939, 414348, 417487, 418176, 418304, 421344, 423808, 423984, 427196, 431376, 433664, 434511, 437052, 441408, 441504, 452016, 459648, 462336, 462528, 466032, 470592, 476784, 476982, 477128, 481536, 483406, 485298, 487872, 488224, 494648, 496584, 499488, 503272, 503481, 504576, 514976, 520128, 524286, 527352, 532224, 532608, 536769, 539616, 544896, 549024, 549252, 552464, 556479, 557568, 561792, 561924, 565312, 566181, 575168, 579348, 582736, 588544, 588672, 593142, 593271, 594432, 599184, 602688, 607068, 612864, 616704, 617652, 621376, 621522, 627456, 632016, 635712, 635976, 640794, 647064, 650496, 655578, 656051, 662112, 665984, 671308, 678024, 691999, 693504, 693792, 699048, 703136, 705888, 710144, 715176, 715692, 719488, 722304, 725109, 726528, 731808, 732032, 732336, 741972, 749056, 749232, 754908, 759638, 772464, 784896, 790856, 791028, 798912, 803584, 809424, 817344, 823536, 823878, 828696, 834974, 836352, 842688, 847616, 847968, 854392, 862752, 869022, 874104, 882816, 883008, 889713, 904032, 919296, 925056, 932064, 932283, 941184, 953568, 953964, 954256, 961191, 963072, 966812, 970596, 975744, 976448, 983367, 989296, 993168, 998976, 1006544, 1006962, 1009152, 1029952, 1040256, 1048572, 1054704, 1064448, 1065216, 1073538, 1079232, 1089792, 1098048, 1098504, 1104928, 1112958, 1123584, 1123848, 1130624, 1132362, 1139457, 1150336, 1158696, 1165472, 1174789, 1177088, 1177344, 1186284, 1186542, 1198368, 1205376, 1214136, 1233408, 1235304, 1242752, 1243044, 1252461, 1254912, 1264032, 1271424, 1271952, 1281588, 1294128, 1300992, 1311156, 1312102, 1324224, 1331968, 1342616, 1356048, 1383998, 1387008, 1387584, 1398096, 1406272, 1411776, 1430352, 1431384, 1438976, 1444608, 1450218, 1463616, 1464064, 1464672, 1483944, 1498464, 1509816, 1510443, 1519276, 1544928, 1581712, 1582056, 1597824, 1607168, 1610307, 1618848, 1634688, 1647072, 1647756, 1657392, 1669437, 1669948, 1672704, 1685376, 1695232, 1695936, 1698543, 1708784, 1725504, 1738044, 1748208, 1765632, 1766016, 1779426, 1808064, 1838592, 1850112, 1864128, 1864566, 1882368, 1907136, 1907928, 1908512, 1922382, 1933624, 1941192, 1951488, 1952896, 1966734, 1968153, 1978592, 1986336, 1997952, 2013088, 2013924, 2059904, 2075997, 2080512, 2097144, 2109408, 2130432, 2147076, 2158464, 2175327, 2179584, 2196096, 2197008, 2209856, 2225916, 2247168, 2247696, 2261248, 2264724, 2278914, 2300672, 2317392, 2330944, 2349578, 2354688, 2372568, 2373084, 2396736, 2410752, 2428272, 2470608, 2485504, 2486088, 2504922, 2528064, 2542848, 2543904, 2563176, 2588256, 2622312, 2624204, 2648448, 2658733, 2663936, 2669139, 2685232, 2712096, 2767996, 2775168, 2796192, 2812544, 2823552, 2860704, 2862768, 2877952, 2883573, 2889216, 2900436, 2927232, 2928128, 2929344, 2967888, 2996928, 3019632, 3020886, 3038552, 3089856, 3163424, 3164112, 3195648, 3220614, 3237696, 3269376, 3294144, 3295512, 3314784, 3338874, 3339896, 3370752, 3391872, 3397086, 3417568, 3418371, 3451008, 3476088, 3496416, 3524367, 3531264, 3532032, 3558852, 3616128, 3700224, 3728256, 3729132, 3757383, 3764736, 3814272, 3815856, 3817024, 3844764, 3867248, 3882384, 3902976, 3905792, 3933468, 3936306, 3957184, 3972672, 3995904, 4026176, 4027848, 4119808, 4151994, 4161024, 4194288, 4218816, 4294152, 4316928, 4350654, 4392192, 4394016, 4419712, 4451832, 4495392, 4522496, 4529448, 4531329, 4557828, 4592357, 4601344, 4634784, 4661888, 4699156, 4745136, 4746168, 4793472, 4821504, 4856544, 4941216, 4971008, 4972176, 5009844, 5056128, 5085696, 5087808, 5126352, 5176512, 5244624, 5248408, 5296896, 5317466, 5338278, 5370464, 5424192, 5535992, 5550336, 5592384, 5625088, 5647104, 5721408, 5725536, 5767146, 5800872, 5854464, 5858688, 5904459, 5935776, 5993856, 6039264, 6041772, 6077104, 6179712, 6227991, 6326848, 6328224, 6391296, 6441228, 6475392, 6525981, 6538752, 6588288, 6591024, 6629568, 6677748, 6679792, 6741504, 6783744, 6794172, 6835136, 6836742, 6902016, 6952176, 6992832, 7048734, 7064064, 7117704, 7216561, 7232256, 7456512, 7458264, 7514766, 7628544, 7631712, 7634048, 7689528, 7734496, 7764768, 7811584, 7866936, 7872612, 7914368, 7945344, 7976199, 7991808, 8052352, 8055696, 8239616, 8303988, 8388576, 8437632, 8588304, 8633856, 8701308, 8784384, 8788032, 8839424, 8903664, 8990784, 9058896, 9062658, 9115656, 9184714, 9269568, 9323776, 9398312, 9490272, 9492336, 9586944, 9713088, 9882432, 9944352, 10019688, 10112256, 10175616, 10252704, 10255113, 10353024, 10489248, 10496816, 10573101, 10593792, 10634932, 10676556, 10740928, 10848384, 11071984, 11100672, 11184768, 11250176, 11272149, 11294208, 11442816, 11451072, 11534292, 11601744, 11708928, 11717376, 11808918, 11871552, 11987712, 12078528, 12083544, 12154208, 12359424, 12455982, 12653696, 12656448, 12882456, 12950784, 13051962, 13176576, 13182048, 13259136, 13355496, 13359584, 13567488, 13588344, 13670272, 13673484, 13777071, 13804032, 13904352, 13985664, 14097468, 14235408, 14433122, 14464512, 14913024, 14916528, 15029532, 15257088, 15263424, 15268096, 15379056, 15468992, 15529536, 15733872, 15745224, 15828736, 15890688, 15952398, 16104704, 16111392, 16607976, 16777152, 16875264, 17176608, 17402616, 17576064, 17678848, 17713377, 17807328, 17981568, 18117792, 18125316, 18231312, 18369428, 18539136, 18647552, 18683973, 18796624, 18980544, 18984672, 19173888, 19426176, 19764864, 19888704, 20039376, 20224512, 20351232, 20505408, 20510226, 20706048, 20978496, 20993632, 21146202, 21269864, 21353112, 21481856, 21649683, 21696768, 22143968, 22369536, 22544298, 22885632, 22902144, 23068584, 23203488, 23434752, 23617836, 23743104, 23928597, 23975424, 24157056, 24167088, 24308416, 24718848, 24911964, 25307392, 25312896, 25764912, 25901568, 26103924, 26353152, 26364096, 26518272, 26710992, 26719168, 27176688, 27340544, 27346968, 27554142, 27808704, 27971328, 28194936, 28470816, 28866244, 29833056, 30059064, 30526848, 30536192, 30758112, 30937984, 31059072, 31467744, 31490448, 31657472, 31719303, 31781376, 31904796, 32209408, 32222784, 33215952, 33554304, 33750528, 34353216, 34805232, 35152128, 35426754, 35614656, 35963136, 36235584, 36250632, 36462624, 36738856, 37078272, 37367946, 37593248, 37961088, 37969344, 38852352, 39529728, 39777408, 40078752, 40702464, 41010816, 41020452, 41331213, 41412096, 41956992, 41987264, 42292404, 42539728, 42706224, 42963712, 43299366, 43393536, 44287936, 44739072, 45088596, 45771264, 45804288, 46137168, 46406976, 47235672, 47486208, 47857194, 48314112, 48334176, 48616832, 49823928, 50515927, 50614784, 50625792, 51529824, 52207848, 52728192, 53036544, 53421984, 53438336, 54353376, 54681088, 54693936, 55108284, 55617408, 55942656, 56389872, 56941632, 57732488, 59666112, 60118128, 61053696, 61516224, 61875968, 62118144, 62935488, 62980896, 63438606, 63809592, 64445568, 64949049, 66431904, 67108608, 68706432, 69610464, 70304256, 70853508, 71229312, 71785791, 71926272, 72471168, 72501264, 72925248, 73477712, 74156544, 74735892, 75186496, 75922176, 75938688, 77704704, 79059456, 79554816, 80157504, 82021632, 82040904, 82662426, 83913984, 83974528, 84584808, 85079456, 85412448, 85927424, 86598732, 88575872, 90177192, 91608576, 92274336, 92813952, 94471344, 94972416, 95714388, 96628224, 96668352, 97233664, 99647856, 101031854, 101251584, 103059648, 104415696, 105456384, 106843968, 106876672, 108706752, 109387872, 110216568, 111234816, 112779744, 113883264, 115464976, 119332224, 120236256, 122107392, 123032448, 123751936, 123993639, 124236288, 125870976, 125961792, 126877212, 127619184, 128891136, 129898098, 132863808, 134217216, 137412864, 139220928, 141707016, 142458624, 143571582, 144942336, 145002528, 145850496, 146955424, 149471784, 150372992, 151547781, 151844352, 151877376, 159109632, 160315008, 164043264, 164081808, 165324852, 167827968, 167949056, 169169616, 170158912, 170824896, 173197464, 177151744, 180354384, 184548672, 185627904, 188942688, 191428776, 193336704, 194467328, 194847147, 199295712, 202063708, 206119296, 208831392, 210912768, 213687936, 213753344, 217413504, 218775744, 220433136, 222469632, 225559488, 227766528, 230929952, 238664448, 240472512, 246064896, 247987278, 251741952, 251923584, 253754424, 255238368, 257782272, 259796196, 265727616, 274825728, 278441856, 283414032, 284917248, 287143164, 289884672, 290005056, 291700992, 293910848, 298943568, 300745984, 303095562, 303754752, 320630016, 328163616, 330649704, 335898112, 338339232, 340317824, 341649792, 346394928, 354303488, 360708768, 369097344, 371255808, 377885376, 382857552, 386673408, 389694294, 398591424, 404127416, 412238592, 417662784, 427375872, 434827008, 437551488, 440866272, 451118976, 454643343, 455533056, 461859904, 477328896, 480945024, 492129792, 495974556, 503483904, 503847168, 507508848, 510476736, 519592392, 531455232, 556883712, 566828064, 574286328, 580010112, 583401984, 587821696, 597887136, 601491968, 606191124, 641260032, 656327232, 661299408, 676678464, 680635648, 683299584, 692789856, 721417536, 738194688, 755770752, 765715104, 773346816, 779388588, 797182848, 808254832, 824477184, 835325568, 854751744, 869654016, 875102976, 881732544, 902237952, 909286686, 923719808, 961890048, 991949112, 1007694336, 1015017696, 1020953472, 1039184784, 1062910464, 1113767424, 1133656128, 1148572656, 1160020224, 1175643392, 1195774272, 1212382248, 1312654464, 1322598816, 1353356928, 1361271296, 1363930029, 1366599168, 1385579712, 1442835072, 1476389376, 1511541504, 1531430208, 1558777176, 1594365696, 1616509664, 1670651136, 1750205952, 1763465088, 1804475904, 1818573372, 1847439616, 1923780096, 1983898224, 2030035392, 2041906944, 2078369568, 2267312256, 2297145312, 2320040448, 2351286784, 2391548544, 2424764496, 2625308928, 2645197632, 2706713856, 2727860058, 2771159424, 2885670144, 3023083008, 3062860416, 3117554352, 3188731392, 3233019328, 3341302272, 3526930176, 3637146744, 3694879232, 3967796448, 4060070784, 4083813888, 4156739136, 4534624512, 4594290624, 4783097088, 4849528992, 5250617856, 5290395264, 5413427712, 5455720116, 5542318848, 5771340288, 6125720832, 6235108704, 6466038656, 7053860352, 7274293488, 7935592896, 8120141568, 8313478272, 9069249024, 9188581248, 9566194176, 9699057984, 10580790528, 10911440232, 11084637696, 12251441664, 12470217408, 12932077312, 14548586976, 15871185792, 16240283136, 16626956544, 18377162496, 19398115968, 21161581056, 21822880464, 24940434816, 25864154624, 29097173952, 31742371584, 33253913088, 36754324992, 38796231936, 43645760928, 49880869632, 58194347904, 63484743168, 77592463872, 87291521856, 99761739264, 116388695808, 174583043712, 232777391616, 349166087424, 698332174848]

約数ペア:

[(1, 698332174848), (2, 349166087424), (3, 232777391616), (4, 174583043712), (6, 116388695808), (7, 99761739264), (8, 87291521856), (9, 77592463872), (11, 63484743168), (12, 58194347904), (14, 49880869632), (16, 43645760928), (18, 38796231936), (19, 36754324992), (21, 33253913088), (22, 31742371584), (24, 29097173952), (27, 25864154624), (28, 24940434816), (32, 21822880464), (33, 21161581056), (36, 19398115968), (38, 18377162496), (42, 16626956544), (43, 16240283136), (44, 15871185792), (48, 14548586976), (54, 12932077312), (56, 12470217408), (57, 12251441664), (63, 11084637696), (64, 10911440232), (66, 10580790528), (72, 9699057984), (73, 9566194176), (76, 9188581248), (77, 9069249024), (84, 8313478272), (86, 8120141568), (88, 7935592896), (96, 7274293488), (99, 7053860352), (108, 6466038656), (112, 6235108704), (114, 6125720832), (121, 5771340288), (126, 5542318848), (128, 5455720116), (129, 5413427712), (132, 5290395264), (133, 5250617856), (144, 4849528992), (146, 4783097088), (152, 4594290624), (154, 4534624512), (168, 4156739136), (171, 4083813888), (172, 4060070784), (176, 3967796448), (189, 3694879232), (192, 3637146744), (198, 3526930176), (209, 3341302272), (216, 3233019328), (219, 3188731392), (224, 3117554352), (228, 3062860416), (231, 3023083008), (242, 2885670144), (252, 2771159424), (256, 2727860058), (258, 2706713856), (264, 2645197632), (266, 2625308928), (288, 2424764496), (292, 2391548544), (297, 2351286784), (301, 2320040448), (304, 2297145312), (308, 2267312256), (336, 2078369568), (342, 2041906944), (344, 2030035392), (352, 1983898224), (363, 1923780096), (378, 1847439616), (384, 1818573372), (387, 1804475904), (396, 1763465088), (399, 1750205952), (418, 1670651136), (432, 1616509664), (438, 1594365696), (448, 1558777176), (456, 1531430208), (462, 1511541504), (473, 1476389376), (484, 1442835072), (504, 1385579712), (511, 1366599168), (512, 1363930029), (513, 1361271296), (516, 1353356928), (528, 1322598816), (532, 1312654464), (576, 1212382248), (584, 1195774272), (594, 1175643392), (602, 1160020224), (608, 1148572656), (616, 1133656128), (627, 1113767424), (657, 1062910464), (672, 1039184784), (684, 1020953472), (688, 1015017696), (693, 1007694336), (704, 991949112), (726, 961890048), (756, 923719808), (768, 909286686), (774, 902237952), (792, 881732544), (798, 875102976), (803, 869654016), (817, 854751744), (836, 835325568), (847, 824477184), (864, 808254832), (876, 797182848), (896, 779388588), (903, 773346816), (912, 765715104), (924, 755770752), (946, 738194688), (968, 721417536), (1008, 692789856), (1022, 683299584), (1026, 680635648), (1032, 676678464), (1056, 661299408), (1064, 656327232), (1089, 641260032), (1152, 606191124), (1161, 601491968), (1168, 597887136), (1188, 587821696), (1197, 583401984), (1204, 580010112), (1216, 574286328), (1232, 566828064), (1254, 556883712), (1314, 531455232), (1344, 519592392), (1368, 510476736), (1376, 507508848), (1386, 503847168), (1387, 503483904), (1408, 495974556), (1419, 492129792), (1452, 480945024), (1463, 477328896), (1512, 461859904), (1533, 455533056), (1536, 454643343), (1548, 451118976), (1584, 440866272), (1596, 437551488), (1606, 434827008), (1634, 427375872), (1672, 417662784), (1694, 412238592), (1728, 404127416), (1752, 398591424), (1792, 389694294), (1806, 386673408), (1824, 382857552), (1848, 377885376), (1881, 371255808), (1892, 369097344), (1936, 360708768), (1971, 354303488), (2016, 346394928), (2044, 341649792), (2052, 340317824), (2064, 338339232), (2079, 335898112), (2112, 330649704), (2128, 328163616), (2178, 320630016), (2299, 303754752), (2304, 303095562), (2322, 300745984), (2336, 298943568), (2376, 293910848), (2394, 291700992), (2408, 290005056), (2409, 289884672), (2432, 287143164), (2451, 284917248), (2464, 283414032), (2508, 278441856), (2541, 274825728), (2628, 265727616), (2688, 259796196), (2709, 257782272), (2736, 255238368), (2752, 253754424), (2772, 251923584), (2774, 251741952), (2816, 247987278), (2838, 246064896), (2904, 240472512), (2926, 238664448), (3024, 230929952), (3066, 227766528), (3096, 225559488), (3139, 222469632), (3168, 220433136), (3192, 218775744), (3212, 217413504), (3267, 213753344), (3268, 213687936), (3311, 210912768), (3344, 208831392), (3388, 206119296), (3456, 202063708), (3504, 199295712), (3584, 194847147), (3591, 194467328), (3612, 193336704), (3648, 191428776), (3696, 188942688), (3762, 185627904), (3784, 184548672), (3872, 180354384), (3942, 177151744), (4032, 173197464), (4088, 170824896), (4104, 170158912), (4128, 169169616), (4158, 167949056), (4161, 167827968), (4224, 165324852), (4256, 164081808), (4257, 164043264), (4356, 160315008), (4389, 159109632), (4598, 151877376), (4599, 151844352), (4608, 151547781), (4644, 150372992), (4672, 149471784), (4752, 146955424), (4788, 145850496), (4816, 145002528), (4818, 144942336), (4864, 143571582), (4902, 142458624), (4928, 141707016), (5016, 139220928), (5082, 137412864), (5203, 134217216), (5256, 132863808), (5376, 129898098), (5418, 128891136), (5472, 127619184), (5504, 126877212), (5544, 125961792), (5548, 125870976), (5621, 124236288), (5632, 123993639), (5643, 123751936), (5676, 123032448), (5719, 122107392), (5808, 120236256), (5852, 119332224), (6048, 115464976), (6132, 113883264), (6192, 112779744), (6278, 111234816), (6336, 110216568), (6384, 109387872), (6424, 108706752), (6534, 106876672), (6536, 106843968), (6622, 105456384), (6688, 104415696), (6776, 103059648), (6897, 101251584), (6912, 101031854), (7008, 99647856), (7182, 97233664), (7224, 96668352), (7227, 96628224), (7296, 95714388), (7353, 94972416), (7392, 94471344), (7524, 92813952), (7568, 92274336), (7623, 91608576), (7744, 90177192), (7884, 88575872), (8064, 86598732), (8127, 85927424), (8176, 85412448), (8208, 85079456), (8256, 84584808), (8316, 83974528), (8322, 83913984), (8448, 82662426), (8512, 82040904), (8514, 82021632), (8712, 80157504), (8778, 79554816), (8833, 79059456), (8987, 77704704), (9196, 75938688), (9198, 75922176), (9288, 75186496), (9344, 74735892), (9417, 74156544), (9504, 73477712), (9576, 72925248), (9632, 72501264), (9636, 72471168), (9709, 71926272), (9728, 71785791), (9804, 71229312), (9856, 70853508), (9933, 70304256), (10032, 69610464), (10164, 68706432), (10406, 67108608), (10512, 66431904), (10752, 64949049), (10836, 64445568), (10944, 63809592), (11008, 63438606), (11088, 62980896), (11096, 62935488), (11242, 62118144), (11286, 61875968), (11352, 61516224), (11438, 61053696), (11616, 60118128), (11704, 59666112), (12096, 57732488), (12264, 56941632), (12384, 56389872), (12483, 55942656), (12556, 55617408), (12672, 55108284), (12768, 54693936), (12771, 54681088), (12848, 54353376), (13068, 53438336), (13072, 53421984), (13167, 53036544), (13244, 52728192), (13376, 52207848), (13552, 51529824), (13794, 50625792), (13797, 50614784), (13824, 50515927), (14016, 49823928), (14364, 48616832), (14448, 48334176), (14454, 48314112), (14592, 47857194), (14706, 47486208), (14784, 47235672), (15048, 46406976), (15136, 46137168), (15246, 45804288), (15257, 45771264), (15488, 45088596), (15609, 44739072), (15768, 44287936), (16093, 43393536), (16128, 43299366), (16254, 42963712), (16352, 42706224), (16416, 42539728), (16512, 42292404), (16632, 41987264), (16644, 41956992), (16863, 41412096), (16896, 41331213), (17024, 41020452), (17028, 41010816), (17157, 40702464), (17424, 40078752), (17556, 39777408), (17666, 39529728), (17974, 38852352), (18392, 37969344), (18396, 37961088), (18576, 37593248), (18688, 37367946), (18834, 37078272), (19008, 36738856), (19152, 36462624), (19264, 36250632), (19272, 36235584), (19418, 35963136), (19608, 35614656), (19712, 35426754), (19866, 35152128), (20064, 34805232), (20328, 34353216), (20691, 33750528), (20812, 33554304), (21024, 33215952), (21672, 32222784), (21681, 32209408), (21888, 31904796), (21973, 31781376), (22016, 31719303), (22059, 31657472), (22176, 31490448), (22192, 31467744), (22484, 31059072), (22572, 30937984), (22704, 30758112), (22869, 30536192), (22876, 30526848), (23232, 30059064), (23408, 29833056), (24192, 28866244), (24528, 28470816), (24768, 28194936), (24966, 27971328), (25112, 27808704), (25344, 27554142), (25536, 27346968), (25542, 27340544), (25696, 27176688), (26136, 26719168), (26144, 26710992), (26334, 26518272), (26488, 26364096), (26499, 26353152), (26752, 26103924), (26961, 25901568), (27104, 25764912), (27588, 25312896), (27594, 25307392), (28032, 24911964), (28251, 24718848), (28728, 24308416), (28896, 24167088), (28908, 24157056), (29127, 23975424), (29184, 23928597), (29412, 23743104), (29568, 23617836), (29799, 23434752), (30096, 23203488), (30272, 23068584), (30492, 22902144), (30514, 22885632), (30976, 22544298), (31218, 22369536), (31536, 22143968), (32186, 21696768), (32256, 21649683), (32508, 21481856), (32704, 21353112), (32832, 21269864), (33024, 21146202), (33264, 20993632), (33288, 20978496), (33726, 20706048), (34048, 20510226), (34056, 20505408), (34314, 20351232), (34529, 20224512), (34848, 20039376), (35112, 19888704), (35332, 19764864), (35948, 19426176), (36421, 19173888), (36784, 18984672), (36792, 18980544), (37152, 18796624), (37376, 18683973), (37449, 18647552), (37668, 18539136), (38016, 18369428), (38304, 18231312), (38528, 18125316), (38544, 18117792), (38836, 17981568), (39216, 17807328), (39424, 17713377), (39501, 17678848), (39732, 17576064), (40128, 17402616), (40656, 17176608), (41382, 16875264), (41624, 16777152), (42048, 16607976), (43344, 16111392), (43362, 16104704), (43776, 15952398), (43946, 15890688), (44118, 15828736), (44352, 15745224), (44384, 15733872), (44968, 15529536), (45144, 15468992), (45408, 15379056), (45738, 15268096), (45752, 15263424), (45771, 15257088), (46464, 15029532), (46816, 14916528), (46827, 14913024), (48279, 14464512), (48384, 14433122), (49056, 14235408), (49536, 14097468), (49932, 13985664), (50224, 13904352), (50589, 13804032), (50688, 13777071), (51072, 13673484), (51084, 13670272), (51392, 13588344), (51471, 13567488), (52272, 13359584), (52288, 13355496), (52668, 13259136), (52976, 13182048), (52998, 13176576), (53504, 13051962), (53922, 12950784), (54208, 12882456), (55176, 12656448), (55188, 12653696), (56064, 12455982), (56502, 12359424), (57456, 12154208), (57792, 12083544), (57816, 12078528), (58254, 11987712), (58824, 11871552), (59136, 11808918), (59598, 11717376), (59641, 11708928), (60192, 11601744), (60544, 11534292), (60984, 11451072), (61028, 11442816), (61831, 11294208), (61952, 11272149), (62073, 11250176), (62436, 11184768), (62909, 11100672), (63072, 11071984), (64372, 10848384), (65016, 10740928), (65408, 10676556), (65664, 10634932), (65919, 10593792), (66048, 10573101), (66528, 10496816), (66576, 10489248), (67452, 10353024), (68096, 10255113), (68112, 10252704), (68628, 10175616), (69058, 10112256), (69696, 10019688), (70224, 9944352), (70664, 9882432), (71896, 9713088), (72842, 9586944), (73568, 9492336), (73584, 9490272), (74304, 9398312), (74898, 9323776), (75336, 9269568), (76032, 9184714), (76608, 9115656), (77056, 9062658), (77088, 9058896), (77672, 8990784), (78432, 8903664), (79002, 8839424), (79464, 8788032), (79497, 8784384), (80256, 8701308), (80883, 8633856), (81312, 8588304), (82764, 8437632), (83248, 8388576), (84096, 8303988), (84753, 8239616), (86688, 8055696), (86724, 8052352), (87381, 7991808), (87552, 7976199), (87892, 7945344), (88236, 7914368), (88704, 7872612), (88768, 7866936), (89397, 7811584), (89936, 7764768), (90288, 7734496), (90816, 7689528), (91476, 7634048), (91504, 7631712), (91542, 7628544), (92928, 7514766), (93632, 7458264), (93654, 7456512), (96558, 7232256), (96768, 7216561), (98112, 7117704), (98857, 7064064), (99072, 7048734), (99864, 6992832), (100448, 6952176), (101178, 6902016), (102144, 6836742), (102168, 6835136), (102784, 6794172), (102942, 6783744), (103587, 6741504), (104544, 6679792), (104576, 6677748), (105336, 6629568), (105952, 6591024), (105996, 6588288), (106799, 6538752), (107008, 6525981), (107844, 6475392), (108416, 6441228), (109263, 6391296), (110352, 6328224), (110376, 6326848), (112128, 6227991), (113004, 6179712), (114912, 6077104), (115584, 6041772), (115632, 6039264), (116508, 5993856), (117648, 5935776), (118272, 5904459), (119196, 5858688), (119282, 5854464), (120384, 5800872), (121088, 5767146), (121968, 5725536), (122056, 5721408), (123662, 5647104), (124146, 5625088), (124872, 5592384), (125818, 5550336), (126144, 5535992), (128744, 5424192), (130032, 5370464), (130816, 5338278), (131328, 5317466), (131838, 5296896), (133056, 5248408), (133152, 5244624), (134904, 5176512), (136224, 5126352), (137256, 5087808), (137313, 5085696), (138116, 5056128), (139392, 5009844), (140448, 4972176), (140481, 4971008), (141328, 4941216), (143792, 4856544), (144837, 4821504), (145684, 4793472), (147136, 4746168), (147168, 4745136), (148608, 4699156), (149796, 4661888), (150672, 4634784), (151767, 4601344), (152064, 4592357), (153216, 4557828), (154112, 4531329), (154176, 4529448), (154413, 4522496), (155344, 4495392), (156864, 4451832), (158004, 4419712), (158928, 4394016), (158994, 4392192), (160512, 4350654), (161766, 4316928), (162624, 4294152), (165528, 4218816), (166496, 4194288), (167827, 4161024), (168192, 4151994), (169506, 4119808), (173376, 4027848), (173448, 4026176), (174762, 3995904), (175784, 3972672), (176472, 3957184), (177408, 3936306), (177536, 3933468), (178794, 3905792), (178923, 3902976), (179872, 3882384), (180576, 3867248), (181632, 3844764), (182952, 3817024), (183008, 3815856), (183084, 3814272), (185493, 3764736), (185856, 3757383), (187264, 3729132), (187308, 3728256), (188727, 3700224), (193116, 3616128), (196224, 3558852), (197714, 3532032), (197757, 3531264), (198144, 3524367), (199728, 3496416), (200896, 3476088), (202356, 3451008), (204288, 3418371), (204336, 3417568), (205568, 3397086), (205884, 3391872), (207174, 3370752), (209088, 3339896), (209152, 3338874), (210672, 3314784), (211904, 3295512), (211992, 3294144), (213598, 3269376), (215688, 3237696), (216832, 3220614), (218526, 3195648), (220704, 3164112), (220752, 3163424), (226008, 3089856), (229824, 3038552), (231168, 3020886), (231264, 3019632), (233016, 2996928), (235296, 2967888), (238392, 2929344), (238491, 2928128), (238564, 2927232), (240768, 2900436), (241703, 2889216), (242176, 2883573), (242649, 2877952), (243936, 2862768), (244112, 2860704), (247324, 2823552), (248292, 2812544), (249744, 2796192), (251636, 2775168), (252288, 2767996), (257488, 2712096), (260064, 2685232), (261632, 2669139), (262143, 2663936), (262656, 2658733), (263676, 2648448), (266112, 2624204), (266304, 2622312), (269808, 2588256), (272448, 2563176), (274512, 2543904), (274626, 2542848), (276232, 2528064), (278784, 2504922), (280896, 2486088), (280962, 2485504), (282656, 2470608), (287584, 2428272), (289674, 2410752), (291368, 2396736), (294272, 2373084), (294336, 2372568), (296571, 2354688), (297216, 2349578), (299592, 2330944), (301344, 2317392), (303534, 2300672), (306432, 2278914), (308352, 2264724), (308826, 2261248), (310688, 2247696), (310761, 2247168), (313728, 2225916), (316008, 2209856), (317856, 2197008), (317988, 2196096), (320397, 2179584), (321024, 2175327), (323532, 2158464), (325248, 2147076), (327789, 2130432), (331056, 2109408), (332992, 2097144), (335654, 2080512), (336384, 2075997), (339012, 2059904), (346752, 2013924), (346896, 2013088), (349524, 1997952), (351568, 1986336), (352944, 1978592), (354816, 1968153), (355072, 1966734), (357588, 1952896), (357846, 1951488), (359744, 1941192), (361152, 1933624), (363264, 1922382), (365904, 1908512), (366016, 1907928), (366168, 1907136), (370986, 1882368), (374528, 1864566), (374616, 1864128), (377454, 1850112), (379819, 1838592), (386232, 1808064), (392448, 1779426), (395428, 1766016), (395514, 1765632), (399456, 1748208), (401792, 1738044), (404712, 1725504), (408672, 1708784), (411136, 1698543), (411768, 1695936), (411939, 1695232), (414348, 1685376), (417487, 1672704), (418176, 1669948), (418304, 1669437), (421344, 1657392), (423808, 1647756), (423984, 1647072), (427196, 1634688), (431376, 1618848), (433664, 1610307), (434511, 1607168), (437052, 1597824), (441408, 1582056), (441504, 1581712), (452016, 1544928), (459648, 1519276), (462336, 1510443), (462528, 1509816), (466032, 1498464), (470592, 1483944), (476784, 1464672), (476982, 1464064), (477128, 1463616), (481536, 1450218), (483406, 1444608), (485298, 1438976), (487872, 1431384), (488224, 1430352), (494648, 1411776), (496584, 1406272), (499488, 1398096), (503272, 1387584), (503481, 1387008), (504576, 1383998), (514976, 1356048), (520128, 1342616), (524286, 1331968), (527352, 1324224), (532224, 1312102), (532608, 1311156), (536769, 1300992), (539616, 1294128), (544896, 1281588), (549024, 1271952), (549252, 1271424), (552464, 1264032), (556479, 1254912), (557568, 1252461), (561792, 1243044), (561924, 1242752), (565312, 1235304), (566181, 1233408), (575168, 1214136), (579348, 1205376), (582736, 1198368), (588544, 1186542), (588672, 1186284), (593142, 1177344), (593271, 1177088), (594432, 1174789), (599184, 1165472), (602688, 1158696), (607068, 1150336), (612864, 1139457), (616704, 1132362), (617652, 1130624), (621376, 1123848), (621522, 1123584), (627456, 1112958), (632016, 1104928), (635712, 1098504), (635976, 1098048), (640794, 1089792), (647064, 1079232), (650496, 1073538), (655578, 1065216), (656051, 1064448), (662112, 1054704), (665984, 1048572), (671308, 1040256), (678024, 1029952), (691999, 1009152), (693504, 1006962), (693792, 1006544), (699048, 998976), (703136, 993168), (705888, 989296), (710144, 983367), (715176, 976448), (715692, 975744), (719488, 970596), (722304, 966812), (725109, 963072), (726528, 961191), (731808, 954256), (732032, 953964), (732336, 953568), (741972, 941184), (749056, 932283), (749232, 932064), (754908, 925056), (759638, 919296), (772464, 904032), (784896, 889713), (790856, 883008), (791028, 882816), (798912, 874104), (803584, 869022), (809424, 862752), (817344, 854392), (823536, 847968), (823878, 847616), (828696, 842688), (834974, 836352)]