2883759677568

素因数分解:

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

素因数の和:210

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 99, 107, 108, 112, 121, 124, 126, 128, 132, 144, 154, 162, 168, 176, 186, 189, 192, 198, 214, 216, 217, 224, 231, 242, 243, 248, 252, 264, 279, 288, 297, 308, 321, 324, 336, 341, 352, 363, 372, 378, 384, 396, 428, 432, 434, 448, 462, 484, 486, 496, 504, 528, 558, 567, 576, 594, 616, 642, 648, 651, 672, 682, 693, 704, 726, 729, 744, 749, 756, 792, 837, 847, 856, 864, 868, 891, 896, 924, 963, 968, 972, 992, 1008, 1023, 1056, 1089, 1116, 1134, 1152, 1177, 1188, 1232, 1284, 1296, 1302, 1331, 1344, 1364, 1386, 1408, 1452, 1458, 1488, 1498, 1512, 1584, 1674, 1694, 1701, 1712, 1728, 1736, 1782, 1848, 1926, 1936, 1944, 1953, 1984, 2016, 2046, 2079, 2112, 2178, 2232, 2247, 2268, 2354, 2376, 2387, 2464, 2511, 2541, 2568, 2592, 2604, 2662, 2673, 2688, 2728, 2772, 2889, 2904, 2916, 2976, 2996, 3024, 3069, 3168, 3267, 3317, 3348, 3388, 3402, 3424, 3456, 3472, 3531, 3564, 3696, 3751, 3852, 3872, 3888, 3906, 3968, 3993, 4032, 4092, 4158, 4224, 4356, 4464, 4494, 4536, 4708, 4752, 4774, 4928, 5022, 5082, 5103, 5136, 5184, 5208, 5324, 5346, 5456, 5544, 5778, 5808, 5832, 5859, 5952, 5992, 6048, 6138, 6237, 6336, 6534, 6634, 6696, 6741, 6776, 6804, 6848, 6944, 7062, 7128, 7161, 7392, 7502, 7533, 7623, 7704, 7744, 7776, 7812, 7986, 8019, 8064, 8184, 8239, 8316, 8667, 8712, 8928, 8988, 9072, 9207, 9317, 9416, 9504, 9548, 9801, 9856, 9951, 10044, 10164, 10206, 10272, 10368, 10416, 10593, 10648, 10692, 10912, 11088, 11253, 11556, 11616, 11664, 11718, 11904, 11979, 11984, 12096, 12276, 12474, 12672, 12947, 13068, 13268, 13392, 13482, 13552, 13608, 13696, 13888, 14124, 14256, 14322, 14784, 15004, 15066, 15246, 15408, 15488, 15552, 15624, 15972, 16038, 16368, 16478, 16632, 17334, 17424, 17577, 17856, 17976, 18144, 18414, 18634, 18711, 18832, 19008, 19096, 19602, 19902, 20088, 20223, 20328, 20412, 20544, 20832, 21186, 21296, 21384, 21483, 21824, 22176, 22506, 22599, 22869, 23112, 23219, 23232, 23328, 23436, 23958, 23968, 24192, 24552, 24717, 24948, 25894, 26001, 26136, 26257, 26536, 26784, 26964, 27104, 27216, 27621, 27776, 27951, 28248, 28512, 28644, 29403, 29568, 29853, 30008, 30132, 30492, 30816, 31104, 31248, 31779, 31944, 32076, 32736, 32956, 33264, 33759, 34668, 34848, 35154, 35712, 35937, 35952, 36288, 36487, 36828, 37268, 37422, 37664, 38016, 38192, 38841, 39204, 39804, 40176, 40446, 40656, 40824, 41088, 41261, 41664, 42372, 42592, 42768, 42966, 43648, 44352, 45012, 45198, 45738, 46224, 46438, 46464, 46656, 46872, 47916, 47936, 49104, 49434, 49896, 51788, 52002, 52272, 52514, 52731, 53072, 53568, 53928, 54208, 54432, 55242, 55902, 56133, 56496, 57024, 57288, 58806, 59706, 60016, 60264, 60669, 60984, 61632, 62496, 63558, 63888, 64152, 64449, 65472, 65912, 66528, 67518, 68607, 69336, 69657, 69696, 70308, 71874, 71904, 72576, 72974, 73656, 74151, 74536, 74844, 75328, 76384, 77682, 78003, 78408, 78771, 79608, 80352, 80892, 81312, 81648, 82522, 82863, 83328, 83853, 84744, 85184, 85536, 85932, 88209, 88704, 89559, 90024, 90396, 90629, 91476, 92448, 92876, 93312, 93744, 95337, 95832, 95872, 98208, 98868, 99792, 101277, 103576, 104004, 104544, 105028, 105462, 106144, 107136, 107811, 107856, 108416, 108864, 109461, 110484, 111804, 112266, 112992, 114048, 114576, 116523, 117612, 119412, 120032, 120528, 121338, 121968, 123264, 123783, 124992, 127116, 127776, 128304, 128898, 130944, 131824, 133056, 135036, 137214, 138672, 139314, 139392, 140616, 142417, 143748, 143808, 145948, 147312, 148302, 149072, 149688, 150656, 152768, 155364, 156006, 156816, 157542, 158193, 159216, 160704, 161784, 162624, 163296, 165044, 165726, 167706, 169488, 170368, 171072, 171864, 176418, 179118, 180048, 180792, 181258, 182007, 182952, 184896, 185752, 187488, 190674, 191664, 193347, 196416, 197736, 199584, 202554, 205821, 207152, 208008, 208971, 209088, 210056, 210924, 212288, 215622, 215712, 217728, 218922, 220968, 222453, 223608, 224532, 225984, 229152, 233046, 235224, 236313, 238824, 240064, 241056, 242676, 243936, 247566, 248589, 249984, 251559, 254232, 255409, 255552, 256608, 257796, 263648, 266112, 268677, 270072, 271887, 274428, 277344, 278628, 281232, 284834, 286011, 287496, 287616, 288827, 291896, 294624, 296604, 298144, 299376, 303831, 305536, 310728, 312012, 313632, 315084, 316386, 318432, 321408, 323433, 323568, 325248, 326592, 328383, 330088, 331452, 335412, 338976, 342144, 343728, 349569, 352836, 358236, 360096, 361584, 362516, 364014, 365904, 369792, 371349, 371504, 374976, 381348, 383328, 386694, 392832, 395472, 399168, 401357, 405108, 411642, 414304, 416016, 417942, 418176, 420112, 421848, 424576, 427251, 431244, 431424, 437844, 441936, 444906, 447216, 449064, 451968, 458304, 466092, 470448, 472626, 477648, 480128, 482112, 485352, 487872, 495132, 497178, 503118, 508464, 510818, 511104, 513216, 515592, 527296, 537354, 540144, 543774, 546021, 548856, 554688, 557256, 562464, 569668, 572022, 574992, 577654, 580041, 583792, 589248, 593208, 596288, 598752, 607662, 617463, 621456, 624024, 626913, 627264, 630168, 632772, 636864, 646866, 647136, 653184, 656766, 660176, 662904, 667359, 670824, 677952, 687456, 699138, 705672, 708939, 716472, 720192, 723168, 725032, 728028, 731808, 742698, 743008, 749952, 754677, 762696, 766227, 766656, 773388, 790944, 798336, 802714, 806031, 810216, 815661, 823284, 828608, 832032, 835884, 840224, 843696, 854502, 858033, 862488, 862848, 866481, 875688, 883872, 889812, 894432, 898128, 911493, 916608, 932184, 940896, 945252, 955296, 964224, 970299, 970704, 975744, 985149, 990264, 994356, 996919, 1006236, 1016928, 1021636, 1026432, 1031184, 1048707, 1054592, 1074708, 1080288, 1087548, 1092042, 1097712, 1109376, 1114047, 1114512, 1124928, 1139336, 1144044, 1149984, 1155308, 1160082, 1167584, 1178496, 1186416, 1192576, 1197504, 1204071, 1215324, 1234926, 1242912, 1248048, 1253826, 1254528, 1260336, 1265544, 1273728, 1281753, 1293732, 1294272, 1313532, 1320352, 1325808, 1334718, 1341648, 1355904, 1374912, 1398276, 1411344, 1417878, 1432944, 1440384, 1446336, 1450064, 1456056, 1463616, 1485396, 1486016, 1509354, 1525392, 1532454, 1533312, 1546776, 1581888, 1605428, 1612062, 1620432, 1631322, 1646568, 1657216, 1664064, 1671768, 1680448, 1687392, 1709004, 1716066, 1724976, 1732962, 1740123, 1751376, 1767744, 1779624, 1788864, 1796256, 1822986, 1864368, 1880739, 1881792, 1890504, 1910592, 1940598, 1941408, 1970298, 1980528, 1988712, 1993838, 2002077, 2012472, 2033856, 2043272, 2062368, 2097414, 2126817, 2149416, 2160576, 2175096, 2184084, 2195424, 2228094, 2229024, 2249856, 2264031, 2278672, 2288088, 2298681, 2299968, 2310616, 2320164, 2335168, 2372832, 2395008, 2408142, 2418093, 2430648, 2446983, 2469852, 2485824, 2496096, 2507652, 2520672, 2531088, 2563506, 2587464, 2588544, 2599443, 2627064, 2640704, 2651616, 2669436, 2683296, 2734479, 2749824, 2796552, 2809499, 2822688, 2835756, 2865888, 2892672, 2900128, 2912112, 2927232, 2955447, 2970792, 2972032, 2990757, 3018708, 3050784, 3064908, 3093552, 3146121, 3163776, 3210856, 3224124, 3240864, 3262644, 3293136, 3328128, 3342141, 3343536, 3360896, 3374784, 3418008, 3432132, 3449952, 3465924, 3480246, 3502752, 3535488, 3559248, 3577728, 3592512, 3612213, 3645972, 3728736, 3761478, 3763584, 3781008, 3821184, 3845259, 3881196, 3882816, 3940596, 3961056, 3977424, 3987676, 4004154, 4024944, 4067712, 4086544, 4124736, 4194828, 4253634, 4298832, 4321152, 4350192, 4368168, 4390848, 4414927, 4456188, 4458048, 4528062, 4557344, 4576176, 4597362, 4599936, 4621232, 4640328, 4670336, 4745664, 4816284, 4836186, 4861296, 4893966, 4939704, 4971648, 4992192, 5015304, 5041344, 5062176, 5127012, 5174928, 5198886, 5254128, 5281408, 5303232, 5338872, 5366592, 5468958, 5593104, 5618998, 5642217, 5645376, 5671512, 5731776, 5800256, 5824224, 5910894, 5941584, 5981514, 6006231, 6037416, 6101568, 6129816, 6187104, 6292242, 6380451, 6421712, 6448248, 6481728, 6525288, 6586272, 6684282, 6687072, 6749568, 6792093, 6836016, 6864264, 6896043, 6899904, 6931848, 6960492, 7005504, 7118496, 7185024, 7224426, 7291944, 7340949, 7457472, 7522956, 7562016, 7690518, 7762392, 7765632, 7798329, 7881192, 7922112, 7954848, 7975352, 8008308, 8049888, 8173088, 8249472, 8389656, 8428497, 8507268, 8597664, 8700384, 8736336, 8781696, 8829854, 8866341, 8912376, 8916096, 8972271, 9056124, 9114688, 9152352, 9194724, 9242464, 9280656, 9438363, 9491328, 9632568, 9672372, 9722592, 9787932, 9879408, 9984384, 10026423, 10030608, 10082688, 10124352, 10254024, 10349856, 10397772, 10508256, 10606464, 10677744, 10733184, 10836639, 10937916, 11186208, 11237996, 11284434, 11290752, 11343024, 11463552, 11535777, 11600512, 11648448, 11821788, 11883168, 11963028, 12012462, 12074832, 12203136, 12259632, 12374208, 12584484, 12760902, 12843424, 12896496, 12963456, 13050576, 13172544, 13244781, 13368564, 13374144, 13584186, 13672032, 13728528, 13792086, 13799808, 13863696, 13920984, 14011008, 14236992, 14448852, 14583888, 14681898, 14914944, 15045912, 15124032, 15381036, 15524784, 15596658, 15762384, 15844224, 15909696, 15950704, 16016616, 16099776, 16346176, 16779312, 16856994, 16926651, 17014536, 17195328, 17400768, 17472672, 17659708, 17732682, 17824752, 17944542, 18112248, 18229376, 18304704, 18389448, 18484928, 18561312, 18876726, 19141353, 19265136, 19344744, 19445184, 19575864, 19758816, 20052846, 20061216, 20248704, 20508048, 20688129, 20699712, 20795544, 21016512, 21355488, 21673278, 21875832, 22022847, 22372416, 22475992, 22568868, 22686048, 23071554, 23296896, 23394987, 23643576, 23766336, 23926056, 24024924, 24149664, 24519264, 24748416, 25168968, 25285491, 25521804, 25686848, 25792992, 26101152, 26345088, 26489562, 26599023, 26737128, 26748288, 26916813, 27168372, 27344064, 27457056, 27584172, 27727392, 27841968, 28473984, 28897704, 29167776, 29363796, 30079269, 30091824, 30248064, 30762072, 30904489, 31049568, 31193316, 31524768, 31819392, 31901408, 32033232, 32199552, 32509917, 32692352, 33558624, 33713988, 33853302, 34029072, 34390656, 34607331, 34801536, 34945344, 35319416, 35465364, 35649504, 35889084, 36224496, 36609408, 36778896, 36969856, 37122624, 37753452, 38282706, 38530272, 38689488, 38890368, 39151728, 39517632, 39734343, 40105692, 40122432, 41016096, 41376258, 41399424, 41591088, 42033024, 42710976, 43346556, 43751664, 44045694, 44744832, 44951984, 45137736, 45372096, 46143108, 46789974, 47287152, 47532672, 47852112, 48049848, 48299328, 49038528, 50337936, 50570982, 51043608, 51373696, 51585984, 52202304, 52979124, 53198046, 53474256, 53833626, 54336744, 54688128, 54914112, 55168344, 55454784, 55683936, 57795408, 58335552, 58727592, 60158538, 60183648, 61524144, 61808978, 62064387, 62099136, 62386632, 63049536, 63802816, 64066464, 65019834, 66068541, 67117248, 67427976, 67706604, 68058144, 69214662, 69890688, 70184961, 70638832, 70930728, 71299008, 71778168, 72448992, 73557792, 74245248, 75506904, 75856473, 76565412, 77060544, 77378976, 78303456, 79035264, 79468686, 80211384, 80244864, 80750439, 82032192, 82752516, 83182176, 85421952, 86693112, 87503328, 88091388, 89903968, 90275472, 90744192, 92286216, 92713467, 93579948, 94574304, 95704224, 96099696, 96598656, 97529751, 98077056, 100675872, 101141964, 102087216, 103171968, 103821993, 104404608, 105958248, 106396092, 106948512, 107667252, 108673488, 109828224, 110336688, 110909568, 111367872, 115590816, 116671104, 117455184, 119203029, 120317076, 120367296, 123048288, 123617956, 124128774, 124198272, 124773264, 126099072, 127605632, 128132928, 130039668, 132137082, 134234496, 134855952, 135413208, 136116288, 138429324, 140369922, 141277664, 141861456, 142598016, 143556336, 144897984, 147115584, 151013808, 151712946, 153130824, 154121088, 154757952, 156606912, 158937372, 160422768, 161500878, 164064384, 165505032, 166364352, 173386224, 175006656, 176182776, 179807936, 180550944, 184572432, 185426934, 186193161, 187159896, 189148608, 191408448, 192199392, 195059502, 201351744, 202283928, 204174432, 207643986, 210554883, 211916496, 212792184, 213897024, 215334504, 217346976, 220673376, 222735744, 227569419, 231181632, 234910368, 238406058, 240634152, 240734592, 242251317, 246096576, 247235912, 248257548, 249546528, 256265856, 260079336, 264274164, 269711904, 270826416, 272232576, 276858648, 278140401, 280739844, 282555328, 283722912, 287112672, 289795968, 292589253, 294231168, 302027616, 303425892, 306261648, 309515904, 313213824, 317874744, 320845536, 323001756, 331010064, 332728704, 346772448, 350013312, 352365552, 357609087, 359615872, 361101888, 369144864, 370853868, 372386322, 374319792, 378297216, 382816896, 384398784, 390119004, 402703488, 404567856, 408348864, 415287972, 421109766, 423832992, 425584368, 427794048, 430669008, 434693952, 441346752, 455138838, 462363264, 469820736, 476812116, 481268304, 484502634, 492193152, 494471824, 496515096, 499093056, 520158672, 528548328, 539423808, 541652832, 553717296, 556280802, 561479688, 565110656, 567445824, 574225344, 585178506, 604055232, 606851784, 612523296, 635749488, 641691072, 646003512, 662020128, 682708257, 693544896, 704731104, 715218174, 722203776, 726753951, 738289728, 741707736, 744772644, 748639584, 768797568, 780238008, 809135712, 816697728, 830575944, 834421203, 842219532, 847665984, 851168736, 861338016, 869387904, 882693504, 910277676, 939641472, 953624232, 962536608, 969005268, 988943648, 993030192, 998186112, 1040317344, 1057096656, 1072827261, 1078847616, 1083305664, 1107434592, 1112561604, 1122959376, 1134891648, 1148450688, 1170357012, 1208110464, 1213703568, 1225046592, 1271498976, 1283382144, 1292007024, 1324040256, 1365416514, 1387089792, 1409462208, 1430436348, 1453507902, 1476579456, 1483415472, 1489545288, 1497279168, 1560476016, 1618271424, 1661151888, 1668842406, 1684439064, 1695331968, 1702337472, 1722676032, 1820555352, 1907248464, 1925073216, 1938010536, 1977887296, 1986060384, 2048124771, 2080634688, 2114193312, 2145654522, 2166611328, 2214869184, 2225123208, 2245918752, 2340714024, 2427407136, 2450093184, 2503263609, 2542997952, 2584014048, 2648080512, 2730833028, 2818924416, 2860872696, 2907015804, 2966830944, 2979090576, 2994558336, 3120952032, 3218481783, 3236542848, 3322303776, 3337684812, 3368878128, 3404674944, 3445352064, 3641110704, 3814496928, 3850146432, 3876021072, 3955774592, 3972120768, 4096249542, 4161269376, 4228386624, 4291309044, 4429738368, 4450246416, 4491837504, 4681428048, 4854814272, 5006527218, 5085995904, 5168028096, 5461666056, 5721745392, 5814031608, 5933661888, 5958181152, 6241904064, 6436963566, 6644607552, 6675369624, 6737756256, 7282221408, 7509790827, 7628993856, 7752042144, 7944241536, 8192499084, 8456773248, 8582618088, 8900492832, 8983675008, 9362856096, 9709628544, 10013054436, 10336056192, 10923332112, 11443490784, 11628063216, 11867323776, 11916362304, 12483808128, 12873927132, 13289215104, 13350739248, 13475512512, 14564442816, 15019581654, 15257987712, 15504084288, 16384998168, 17165236176, 17800985664, 18725712192, 20026108872, 21846664224, 22529372481, 22886981568, 23256126432, 23832724608, 25747854264, 26701478496, 26951025024, 29128885632, 30039163308, 31008168576, 32769996336, 34330472352, 35601971328, 37451424384, 40052217744, 43693328448, 45058744962, 45773963136, 46512252864, 51495708528, 53402956992, 60078326616, 65539992672, 68660944704, 80104435488, 87386656896, 90117489924, 93024505728, 102991417056, 106805913984, 120156653232, 131079985344, 137321889408, 160208870976, 180234979848, 205982834112, 240313306464, 262159970688, 320417741952, 360469959696, 411965668224, 480626612928, 720939919392, 961253225856, 1441879838784, 2883759677568]

約数ペア:

[(1, 2883759677568), (2, 1441879838784), (3, 961253225856), (4, 720939919392), (6, 480626612928), (7, 411965668224), (8, 360469959696), (9, 320417741952), (11, 262159970688), (12, 240313306464), (14, 205982834112), (16, 180234979848), (18, 160208870976), (21, 137321889408), (22, 131079985344), (24, 120156653232), (27, 106805913984), (28, 102991417056), (31, 93024505728), (32, 90117489924), (33, 87386656896), (36, 80104435488), (42, 68660944704), (44, 65539992672), (48, 60078326616), (54, 53402956992), (56, 51495708528), (62, 46512252864), (63, 45773963136), (64, 45058744962), (66, 43693328448), (72, 40052217744), (77, 37451424384), (81, 35601971328), (84, 34330472352), (88, 32769996336), (93, 31008168576), (96, 30039163308), (99, 29128885632), (107, 26951025024), (108, 26701478496), (112, 25747854264), (121, 23832724608), (124, 23256126432), (126, 22886981568), (128, 22529372481), (132, 21846664224), (144, 20026108872), (154, 18725712192), (162, 17800985664), (168, 17165236176), (176, 16384998168), (186, 15504084288), (189, 15257987712), (192, 15019581654), (198, 14564442816), (214, 13475512512), (216, 13350739248), (217, 13289215104), (224, 12873927132), (231, 12483808128), (242, 11916362304), (243, 11867323776), (248, 11628063216), (252, 11443490784), (264, 10923332112), (279, 10336056192), (288, 10013054436), (297, 9709628544), (308, 9362856096), (321, 8983675008), (324, 8900492832), (336, 8582618088), (341, 8456773248), (352, 8192499084), (363, 7944241536), (372, 7752042144), (378, 7628993856), (384, 7509790827), (396, 7282221408), (428, 6737756256), (432, 6675369624), (434, 6644607552), (448, 6436963566), (462, 6241904064), (484, 5958181152), (486, 5933661888), (496, 5814031608), (504, 5721745392), (528, 5461666056), (558, 5168028096), (567, 5085995904), (576, 5006527218), (594, 4854814272), (616, 4681428048), (642, 4491837504), (648, 4450246416), (651, 4429738368), (672, 4291309044), (682, 4228386624), (693, 4161269376), (704, 4096249542), (726, 3972120768), (729, 3955774592), (744, 3876021072), (749, 3850146432), (756, 3814496928), (792, 3641110704), (837, 3445352064), (847, 3404674944), (856, 3368878128), (864, 3337684812), (868, 3322303776), (891, 3236542848), (896, 3218481783), (924, 3120952032), (963, 2994558336), (968, 2979090576), (972, 2966830944), (992, 2907015804), (1008, 2860872696), (1023, 2818924416), (1056, 2730833028), (1089, 2648080512), (1116, 2584014048), (1134, 2542997952), (1152, 2503263609), (1177, 2450093184), (1188, 2427407136), (1232, 2340714024), (1284, 2245918752), (1296, 2225123208), (1302, 2214869184), (1331, 2166611328), (1344, 2145654522), (1364, 2114193312), (1386, 2080634688), (1408, 2048124771), (1452, 1986060384), (1458, 1977887296), (1488, 1938010536), (1498, 1925073216), (1512, 1907248464), (1584, 1820555352), (1674, 1722676032), (1694, 1702337472), (1701, 1695331968), (1712, 1684439064), (1728, 1668842406), (1736, 1661151888), (1782, 1618271424), (1848, 1560476016), (1926, 1497279168), (1936, 1489545288), (1944, 1483415472), (1953, 1476579456), (1984, 1453507902), (2016, 1430436348), (2046, 1409462208), (2079, 1387089792), (2112, 1365416514), (2178, 1324040256), (2232, 1292007024), (2247, 1283382144), (2268, 1271498976), (2354, 1225046592), (2376, 1213703568), (2387, 1208110464), (2464, 1170357012), (2511, 1148450688), (2541, 1134891648), (2568, 1122959376), (2592, 1112561604), (2604, 1107434592), (2662, 1083305664), (2673, 1078847616), (2688, 1072827261), (2728, 1057096656), (2772, 1040317344), (2889, 998186112), (2904, 993030192), (2916, 988943648), (2976, 969005268), (2996, 962536608), (3024, 953624232), (3069, 939641472), (3168, 910277676), (3267, 882693504), (3317, 869387904), (3348, 861338016), (3388, 851168736), (3402, 847665984), (3424, 842219532), (3456, 834421203), (3472, 830575944), (3531, 816697728), (3564, 809135712), (3696, 780238008), (3751, 768797568), (3852, 748639584), (3872, 744772644), (3888, 741707736), (3906, 738289728), (3968, 726753951), (3993, 722203776), (4032, 715218174), (4092, 704731104), (4158, 693544896), (4224, 682708257), (4356, 662020128), (4464, 646003512), (4494, 641691072), (4536, 635749488), (4708, 612523296), (4752, 606851784), (4774, 604055232), (4928, 585178506), (5022, 574225344), (5082, 567445824), (5103, 565110656), (5136, 561479688), (5184, 556280802), (5208, 553717296), (5324, 541652832), (5346, 539423808), (5456, 528548328), (5544, 520158672), (5778, 499093056), (5808, 496515096), (5832, 494471824), (5859, 492193152), (5952, 484502634), (5992, 481268304), (6048, 476812116), (6138, 469820736), (6237, 462363264), (6336, 455138838), (6534, 441346752), (6634, 434693952), (6696, 430669008), (6741, 427794048), (6776, 425584368), (6804, 423832992), (6848, 421109766), (6944, 415287972), (7062, 408348864), (7128, 404567856), (7161, 402703488), (7392, 390119004), (7502, 384398784), (7533, 382816896), (7623, 378297216), (7704, 374319792), (7744, 372386322), (7776, 370853868), (7812, 369144864), (7986, 361101888), (8019, 359615872), (8064, 357609087), (8184, 352365552), (8239, 350013312), (8316, 346772448), (8667, 332728704), (8712, 331010064), (8928, 323001756), (8988, 320845536), (9072, 317874744), (9207, 313213824), (9317, 309515904), (9416, 306261648), (9504, 303425892), (9548, 302027616), (9801, 294231168), (9856, 292589253), (9951, 289795968), (10044, 287112672), (10164, 283722912), (10206, 282555328), (10272, 280739844), (10368, 278140401), (10416, 276858648), (10593, 272232576), (10648, 270826416), (10692, 269711904), (10912, 264274164), (11088, 260079336), (11253, 256265856), (11556, 249546528), (11616, 248257548), (11664, 247235912), (11718, 246096576), (11904, 242251317), (11979, 240734592), (11984, 240634152), (12096, 238406058), (12276, 234910368), (12474, 231181632), (12672, 227569419), (12947, 222735744), (13068, 220673376), (13268, 217346976), (13392, 215334504), (13482, 213897024), (13552, 212792184), (13608, 211916496), (13696, 210554883), (13888, 207643986), (14124, 204174432), (14256, 202283928), (14322, 201351744), (14784, 195059502), (15004, 192199392), (15066, 191408448), (15246, 189148608), (15408, 187159896), (15488, 186193161), (15552, 185426934), (15624, 184572432), (15972, 180550944), (16038, 179807936), (16368, 176182776), (16478, 175006656), (16632, 173386224), (17334, 166364352), (17424, 165505032), (17577, 164064384), (17856, 161500878), (17976, 160422768), (18144, 158937372), (18414, 156606912), (18634, 154757952), (18711, 154121088), (18832, 153130824), (19008, 151712946), (19096, 151013808), (19602, 147115584), (19902, 144897984), (20088, 143556336), (20223, 142598016), (20328, 141861456), (20412, 141277664), (20544, 140369922), (20832, 138429324), (21186, 136116288), (21296, 135413208), (21384, 134855952), (21483, 134234496), (21824, 132137082), (22176, 130039668), (22506, 128132928), (22599, 127605632), (22869, 126099072), (23112, 124773264), (23219, 124198272), (23232, 124128774), (23328, 123617956), (23436, 123048288), (23958, 120367296), (23968, 120317076), (24192, 119203029), (24552, 117455184), (24717, 116671104), (24948, 115590816), (25894, 111367872), (26001, 110909568), (26136, 110336688), (26257, 109828224), (26536, 108673488), (26784, 107667252), (26964, 106948512), (27104, 106396092), (27216, 105958248), (27621, 104404608), (27776, 103821993), (27951, 103171968), (28248, 102087216), (28512, 101141964), (28644, 100675872), (29403, 98077056), (29568, 97529751), (29853, 96598656), (30008, 96099696), (30132, 95704224), (30492, 94574304), (30816, 93579948), (31104, 92713467), (31248, 92286216), (31779, 90744192), (31944, 90275472), (32076, 89903968), (32736, 88091388), (32956, 87503328), (33264, 86693112), (33759, 85421952), (34668, 83182176), (34848, 82752516), (35154, 82032192), (35712, 80750439), (35937, 80244864), (35952, 80211384), (36288, 79468686), (36487, 79035264), (36828, 78303456), (37268, 77378976), (37422, 77060544), (37664, 76565412), (38016, 75856473), (38192, 75506904), (38841, 74245248), (39204, 73557792), (39804, 72448992), (40176, 71778168), (40446, 71299008), (40656, 70930728), (40824, 70638832), (41088, 70184961), (41261, 69890688), (41664, 69214662), (42372, 68058144), (42592, 67706604), (42768, 67427976), (42966, 67117248), (43648, 66068541), (44352, 65019834), (45012, 64066464), (45198, 63802816), (45738, 63049536), (46224, 62386632), (46438, 62099136), (46464, 62064387), (46656, 61808978), (46872, 61524144), (47916, 60183648), (47936, 60158538), (49104, 58727592), (49434, 58335552), (49896, 57795408), (51788, 55683936), (52002, 55454784), (52272, 55168344), (52514, 54914112), (52731, 54688128), (53072, 54336744), (53568, 53833626), (53928, 53474256), (54208, 53198046), (54432, 52979124), (55242, 52202304), (55902, 51585984), (56133, 51373696), (56496, 51043608), (57024, 50570982), (57288, 50337936), (58806, 49038528), (59706, 48299328), (60016, 48049848), (60264, 47852112), (60669, 47532672), (60984, 47287152), (61632, 46789974), (62496, 46143108), (63558, 45372096), (63888, 45137736), (64152, 44951984), (64449, 44744832), (65472, 44045694), (65912, 43751664), (66528, 43346556), (67518, 42710976), (68607, 42033024), (69336, 41591088), (69657, 41399424), (69696, 41376258), (70308, 41016096), (71874, 40122432), (71904, 40105692), (72576, 39734343), (72974, 39517632), (73656, 39151728), (74151, 38890368), (74536, 38689488), (74844, 38530272), (75328, 38282706), (76384, 37753452), (77682, 37122624), (78003, 36969856), (78408, 36778896), (78771, 36609408), (79608, 36224496), (80352, 35889084), (80892, 35649504), (81312, 35465364), (81648, 35319416), (82522, 34945344), (82863, 34801536), (83328, 34607331), (83853, 34390656), (84744, 34029072), (85184, 33853302), (85536, 33713988), (85932, 33558624), (88209, 32692352), (88704, 32509917), (89559, 32199552), (90024, 32033232), (90396, 31901408), (90629, 31819392), (91476, 31524768), (92448, 31193316), (92876, 31049568), (93312, 30904489), (93744, 30762072), (95337, 30248064), (95832, 30091824), (95872, 30079269), (98208, 29363796), (98868, 29167776), (99792, 28897704), (101277, 28473984), (103576, 27841968), (104004, 27727392), (104544, 27584172), (105028, 27457056), (105462, 27344064), (106144, 27168372), (107136, 26916813), (107811, 26748288), (107856, 26737128), (108416, 26599023), (108864, 26489562), (109461, 26345088), (110484, 26101152), (111804, 25792992), (112266, 25686848), (112992, 25521804), (114048, 25285491), (114576, 25168968), (116523, 24748416), (117612, 24519264), (119412, 24149664), (120032, 24024924), (120528, 23926056), (121338, 23766336), (121968, 23643576), (123264, 23394987), (123783, 23296896), (124992, 23071554), (127116, 22686048), (127776, 22568868), (128304, 22475992), (128898, 22372416), (130944, 22022847), (131824, 21875832), (133056, 21673278), (135036, 21355488), (137214, 21016512), (138672, 20795544), (139314, 20699712), (139392, 20688129), (140616, 20508048), (142417, 20248704), (143748, 20061216), (143808, 20052846), (145948, 19758816), (147312, 19575864), (148302, 19445184), (149072, 19344744), (149688, 19265136), (150656, 19141353), (152768, 18876726), (155364, 18561312), (156006, 18484928), (156816, 18389448), (157542, 18304704), (158193, 18229376), (159216, 18112248), (160704, 17944542), (161784, 17824752), (162624, 17732682), (163296, 17659708), (165044, 17472672), (165726, 17400768), (167706, 17195328), (169488, 17014536), (170368, 16926651), (171072, 16856994), (171864, 16779312), (176418, 16346176), (179118, 16099776), (180048, 16016616), (180792, 15950704), (181258, 15909696), (182007, 15844224), (182952, 15762384), (184896, 15596658), (185752, 15524784), (187488, 15381036), (190674, 15124032), (191664, 15045912), (193347, 14914944), (196416, 14681898), (197736, 14583888), (199584, 14448852), (202554, 14236992), (205821, 14011008), (207152, 13920984), (208008, 13863696), (208971, 13799808), (209088, 13792086), (210056, 13728528), (210924, 13672032), (212288, 13584186), (215622, 13374144), (215712, 13368564), (217728, 13244781), (218922, 13172544), (220968, 13050576), (222453, 12963456), (223608, 12896496), (224532, 12843424), (225984, 12760902), (229152, 12584484), (233046, 12374208), (235224, 12259632), (236313, 12203136), (238824, 12074832), (240064, 12012462), (241056, 11963028), (242676, 11883168), (243936, 11821788), (247566, 11648448), (248589, 11600512), (249984, 11535777), (251559, 11463552), (254232, 11343024), (255409, 11290752), (255552, 11284434), (256608, 11237996), (257796, 11186208), (263648, 10937916), (266112, 10836639), (268677, 10733184), (270072, 10677744), (271887, 10606464), (274428, 10508256), (277344, 10397772), (278628, 10349856), (281232, 10254024), (284834, 10124352), (286011, 10082688), (287496, 10030608), (287616, 10026423), (288827, 9984384), (291896, 9879408), (294624, 9787932), (296604, 9722592), (298144, 9672372), (299376, 9632568), (303831, 9491328), (305536, 9438363), (310728, 9280656), (312012, 9242464), (313632, 9194724), (315084, 9152352), (316386, 9114688), (318432, 9056124), (321408, 8972271), (323433, 8916096), (323568, 8912376), (325248, 8866341), (326592, 8829854), (328383, 8781696), (330088, 8736336), (331452, 8700384), (335412, 8597664), (338976, 8507268), (342144, 8428497), (343728, 8389656), (349569, 8249472), (352836, 8173088), (358236, 8049888), (360096, 8008308), (361584, 7975352), (362516, 7954848), (364014, 7922112), (365904, 7881192), (369792, 7798329), (371349, 7765632), (371504, 7762392), (374976, 7690518), (381348, 7562016), (383328, 7522956), (386694, 7457472), (392832, 7340949), (395472, 7291944), (399168, 7224426), (401357, 7185024), (405108, 7118496), (411642, 7005504), (414304, 6960492), (416016, 6931848), (417942, 6899904), (418176, 6896043), (420112, 6864264), (421848, 6836016), (424576, 6792093), (427251, 6749568), (431244, 6687072), (431424, 6684282), (437844, 6586272), (441936, 6525288), (444906, 6481728), (447216, 6448248), (449064, 6421712), (451968, 6380451), (458304, 6292242), (466092, 6187104), (470448, 6129816), (472626, 6101568), (477648, 6037416), (480128, 6006231), (482112, 5981514), (485352, 5941584), (487872, 5910894), (495132, 5824224), (497178, 5800256), (503118, 5731776), (508464, 5671512), (510818, 5645376), (511104, 5642217), (513216, 5618998), (515592, 5593104), (527296, 5468958), (537354, 5366592), (540144, 5338872), (543774, 5303232), (546021, 5281408), (548856, 5254128), (554688, 5198886), (557256, 5174928), (562464, 5127012), (569668, 5062176), (572022, 5041344), (574992, 5015304), (577654, 4992192), (580041, 4971648), (583792, 4939704), (589248, 4893966), (593208, 4861296), (596288, 4836186), (598752, 4816284), (607662, 4745664), (617463, 4670336), (621456, 4640328), (624024, 4621232), (626913, 4599936), (627264, 4597362), (630168, 4576176), (632772, 4557344), (636864, 4528062), (646866, 4458048), (647136, 4456188), (653184, 4414927), (656766, 4390848), (660176, 4368168), (662904, 4350192), (667359, 4321152), (670824, 4298832), (677952, 4253634), (687456, 4194828), (699138, 4124736), (705672, 4086544), (708939, 4067712), (716472, 4024944), (720192, 4004154), (723168, 3987676), (725032, 3977424), (728028, 3961056), (731808, 3940596), (742698, 3882816), (743008, 3881196), (749952, 3845259), (754677, 3821184), (762696, 3781008), (766227, 3763584), (766656, 3761478), (773388, 3728736), (790944, 3645972), (798336, 3612213), (802714, 3592512), (806031, 3577728), (810216, 3559248), (815661, 3535488), (823284, 3502752), (828608, 3480246), (832032, 3465924), (835884, 3449952), (840224, 3432132), (843696, 3418008), (854502, 3374784), (858033, 3360896), (862488, 3343536), (862848, 3342141), (866481, 3328128), (875688, 3293136), (883872, 3262644), (889812, 3240864), (894432, 3224124), (898128, 3210856), (911493, 3163776), (916608, 3146121), (932184, 3093552), (940896, 3064908), (945252, 3050784), (955296, 3018708), (964224, 2990757), (970299, 2972032), (970704, 2970792), (975744, 2955447), (985149, 2927232), (990264, 2912112), (994356, 2900128), (996919, 2892672), (1006236, 2865888), (1016928, 2835756), (1021636, 2822688), (1026432, 2809499), (1031184, 2796552), (1048707, 2749824), (1054592, 2734479), (1074708, 2683296), (1080288, 2669436), (1087548, 2651616), (1092042, 2640704), (1097712, 2627064), (1109376, 2599443), (1114047, 2588544), (1114512, 2587464), (1124928, 2563506), (1139336, 2531088), (1144044, 2520672), (1149984, 2507652), (1155308, 2496096), (1160082, 2485824), (1167584, 2469852), (1178496, 2446983), (1186416, 2430648), (1192576, 2418093), (1197504, 2408142), (1204071, 2395008), (1215324, 2372832), (1234926, 2335168), (1242912, 2320164), (1248048, 2310616), (1253826, 2299968), (1254528, 2298681), (1260336, 2288088), (1265544, 2278672), (1273728, 2264031), (1281753, 2249856), (1293732, 2229024), (1294272, 2228094), (1313532, 2195424), (1320352, 2184084), (1325808, 2175096), (1334718, 2160576), (1341648, 2149416), (1355904, 2126817), (1374912, 2097414), (1398276, 2062368), (1411344, 2043272), (1417878, 2033856), (1432944, 2012472), (1440384, 2002077), (1446336, 1993838), (1450064, 1988712), (1456056, 1980528), (1463616, 1970298), (1485396, 1941408), (1486016, 1940598), (1509354, 1910592), (1525392, 1890504), (1532454, 1881792), (1533312, 1880739), (1546776, 1864368), (1581888, 1822986), (1605428, 1796256), (1612062, 1788864), (1620432, 1779624), (1631322, 1767744), (1646568, 1751376), (1657216, 1740123), (1664064, 1732962), (1671768, 1724976), (1680448, 1716066), (1687392, 1709004)]