2956148794368

素因数分解:

$2^{10}\times 3^7\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:176

約数の個数: 2112

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

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

約数列:

[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, 49, 54, 56, 62, 63, 64, 66, 72, 77, 79, 81, 84, 88, 93, 96, 98, 99, 108, 112, 124, 126, 128, 132, 144, 147, 154, 158, 162, 168, 176, 186, 189, 192, 196, 198, 216, 217, 224, 231, 237, 243, 248, 252, 256, 264, 279, 288, 294, 297, 308, 316, 324, 336, 341, 352, 372, 378, 384, 392, 396, 432, 434, 441, 448, 462, 474, 486, 496, 504, 512, 528, 539, 553, 558, 567, 576, 588, 594, 616, 632, 648, 651, 672, 682, 693, 704, 711, 729, 744, 756, 768, 784, 792, 837, 864, 868, 869, 882, 891, 896, 924, 948, 972, 992, 1008, 1023, 1024, 1056, 1078, 1106, 1116, 1134, 1152, 1176, 1188, 1232, 1264, 1296, 1302, 1323, 1344, 1364, 1386, 1408, 1422, 1458, 1488, 1512, 1519, 1536, 1568, 1584, 1617, 1659, 1674, 1701, 1728, 1736, 1738, 1764, 1782, 1792, 1848, 1896, 1944, 1953, 1984, 2016, 2046, 2079, 2112, 2133, 2156, 2187, 2212, 2232, 2268, 2304, 2352, 2376, 2387, 2449, 2464, 2511, 2528, 2592, 2604, 2607, 2646, 2673, 2688, 2728, 2772, 2816, 2844, 2916, 2976, 3024, 3038, 3069, 3072, 3136, 3168, 3234, 3318, 3348, 3402, 3456, 3472, 3476, 3528, 3564, 3584, 3696, 3792, 3871, 3888, 3906, 3968, 3969, 4032, 4092, 4158, 4224, 4266, 4312, 4374, 4424, 4464, 4536, 4557, 4608, 4704, 4752, 4774, 4851, 4898, 4928, 4977, 5022, 5056, 5103, 5184, 5208, 5214, 5292, 5346, 5376, 5456, 5544, 5632, 5688, 5832, 5859, 5952, 6048, 6076, 6083, 6138, 6237, 6272, 6336, 6399, 6468, 6636, 6696, 6804, 6912, 6944, 6952, 7056, 7128, 7161, 7168, 7347, 7392, 7533, 7584, 7742, 7776, 7812, 7821, 7936, 7938, 8019, 8064, 8184, 8316, 8448, 8532, 8624, 8748, 8848, 8928, 9072, 9114, 9207, 9216, 9408, 9504, 9548, 9702, 9796, 9856, 9954, 10044, 10112, 10206, 10368, 10416, 10428, 10584, 10692, 10752, 10912, 11088, 11264, 11376, 11613, 11664, 11718, 11904, 11907, 12096, 12152, 12166, 12276, 12474, 12544, 12672, 12798, 12936, 13272, 13392, 13608, 13671, 13824, 13888, 13904, 14112, 14256, 14322, 14553, 14694, 14784, 14931, 15066, 15168, 15309, 15484, 15552, 15624, 15642, 15872, 15876, 16038, 16128, 16368, 16632, 16709, 16896, 17064, 17143, 17248, 17496, 17577, 17696, 17856, 18144, 18228, 18249, 18414, 18711, 18816, 19008, 19096, 19197, 19404, 19592, 19712, 19908, 20088, 20224, 20412, 20736, 20832, 20856, 21168, 21384, 21483, 21504, 21824, 22041, 22176, 22599, 22752, 23226, 23328, 23436, 23463, 23808, 23814, 24057, 24192, 24304, 24332, 24552, 24948, 25088, 25344, 25596, 25872, 26544, 26784, 26939, 27216, 27342, 27621, 27648, 27776, 27808, 28224, 28512, 28644, 29106, 29388, 29568, 29862, 30132, 30336, 30618, 30968, 31104, 31248, 31284, 31744, 31752, 32076, 32256, 32736, 33264, 33418, 33792, 34128, 34286, 34496, 34839, 34992, 35154, 35392, 35712, 35721, 36288, 36456, 36498, 36828, 37422, 37632, 38016, 38192, 38394, 38808, 39184, 39424, 39816, 40176, 40448, 40824, 41013, 41472, 41664, 41712, 42336, 42581, 42768, 42966, 43648, 43659, 44082, 44352, 44793, 45198, 45504, 46452, 46656, 46872, 46926, 47616, 47628, 48114, 48384, 48608, 48664, 49104, 49896, 50127, 50176, 50688, 51192, 51429, 51744, 52731, 53088, 53568, 53878, 54432, 54684, 54747, 55242, 55552, 55616, 56133, 56448, 57024, 57288, 57591, 58212, 58776, 59136, 59724, 60264, 60672, 61236, 61936, 62208, 62496, 62568, 63504, 64152, 64449, 64512, 65472, 66123, 66528, 66836, 67797, 68256, 68572, 68992, 69678, 69984, 70308, 70389, 70784, 71424, 71442, 72576, 72912, 72996, 73656, 74844, 75264, 76032, 76384, 76788, 77616, 78368, 78848, 79632, 80352, 80817, 80896, 81648, 82026, 82863, 82944, 83328, 83424, 84672, 85162, 85536, 85932, 87296, 87318, 88164, 88704, 89586, 90396, 91008, 92904, 93312, 93744, 93852, 95232, 95256, 96228, 96768, 97216, 97328, 98208, 99792, 100254, 101376, 102384, 102858, 103488, 104517, 105462, 106176, 107136, 107163, 107756, 108864, 109368, 109494, 110484, 111104, 111232, 112266, 112896, 114048, 114576, 115182, 116424, 117552, 118272, 119448, 120001, 120528, 121344, 122472, 123039, 123872, 124416, 124992, 125136, 127008, 127743, 128304, 128898, 130944, 130977, 132246, 133056, 133672, 134379, 135594, 136512, 137144, 137984, 139356, 139968, 140616, 140778, 141568, 142848, 142884, 145152, 145824, 145992, 147312, 149688, 150381, 150528, 152064, 152768, 153576, 154287, 155232, 156736, 158193, 159264, 160704, 161634, 163296, 164052, 164241, 165726, 166656, 166848, 168399, 169344, 170324, 171072, 171864, 172773, 174592, 174636, 176328, 177408, 179172, 180792, 182016, 185808, 186624, 187488, 187704, 188573, 190512, 192456, 193347, 193536, 194432, 194656, 196416, 198369, 199584, 200508, 204768, 205716, 206976, 209034, 210924, 211167, 212352, 214272, 214326, 215512, 217728, 218736, 218988, 220968, 222208, 222464, 224532, 225792, 228096, 229152, 230364, 232848, 235104, 236544, 238896, 240002, 241056, 242451, 242688, 244944, 246078, 247744, 248589, 248832, 249984, 250272, 254016, 255486, 256608, 257796, 261888, 261954, 264492, 266112, 267344, 268758, 271188, 273024, 274288, 275968, 278712, 279936, 281232, 281556, 283136, 285696, 285768, 290304, 291648, 291984, 294624, 299376, 300762, 304128, 305536, 307152, 308574, 310464, 313472, 313551, 316386, 318528, 321408, 323268, 326592, 328104, 328482, 331452, 333312, 333696, 336798, 338688, 340648, 342144, 343728, 345546, 349184, 349272, 352656, 354816, 358344, 360003, 361584, 364032, 369117, 371616, 373248, 374976, 375408, 377146, 381024, 383229, 384912, 386694, 388864, 389312, 392832, 392931, 396738, 399168, 401016, 403137, 409536, 411432, 413952, 418068, 421848, 422334, 424704, 428544, 428652, 431024, 435456, 437472, 437976, 441936, 444928, 449064, 451143, 451584, 456192, 458304, 460728, 462861, 465696, 470208, 474579, 477792, 480004, 482112, 484902, 489888, 492156, 492723, 495488, 497178, 499968, 500544, 508032, 510972, 513216, 515592, 523776, 523908, 528984, 532224, 534688, 537516, 542376, 546048, 548576, 551936, 557424, 559872, 562464, 563112, 565719, 566272, 571536, 580041, 580608, 583296, 583968, 589248, 595107, 598752, 601524, 611072, 614304, 617148, 620928, 626944, 627102, 632772, 633501, 637056, 642816, 646536, 653184, 656208, 656964, 662904, 666624, 667392, 673596, 677376, 681296, 684288, 687456, 691092, 698544, 705312, 709632, 716688, 720006, 723168, 727353, 728064, 738234, 743232, 745767, 746496, 749952, 750816, 754292, 762048, 766458, 769824, 773388, 777728, 778624, 785664, 785862, 793476, 798336, 802032, 806274, 819072, 822864, 827904, 836136, 843696, 844668, 849408, 857088, 857304, 862048, 870912, 874944, 875952, 883872, 889856, 898128, 902286, 912384, 916608, 921456, 925722, 931392, 940416, 940653, 949158, 955584, 960008, 964224, 969804, 979776, 984312, 985446, 990976, 994356, 999936, 1001088, 1016064, 1021944, 1026432, 1031184, 1047552, 1047816, 1057968, 1064448, 1069376, 1075032, 1080009, 1084752, 1092096, 1097152, 1107351, 1114848, 1119744, 1124928, 1126224, 1131438, 1143072, 1149687, 1160082, 1166592, 1167936, 1178496, 1178793, 1190214, 1197504, 1203048, 1209411, 1222144, 1228608, 1234296, 1241856, 1253888, 1254204, 1265544, 1267002, 1274112, 1285632, 1293072, 1306368, 1312416, 1313928, 1320011, 1325808, 1334784, 1347192, 1353429, 1354752, 1362592, 1368576, 1374912, 1382184, 1388583, 1397088, 1410624, 1433376, 1440012, 1446336, 1454706, 1476468, 1478169, 1486464, 1491534, 1499904, 1501632, 1508584, 1524096, 1532916, 1539648, 1546776, 1555456, 1557248, 1571328, 1571724, 1586952, 1596672, 1604064, 1612548, 1638144, 1645728, 1655808, 1672272, 1687392, 1689336, 1697157, 1698816, 1714608, 1724096, 1740123, 1741824, 1749888, 1751904, 1767744, 1785321, 1796256, 1804572, 1833216, 1842912, 1851444, 1862784, 1880832, 1881306, 1898316, 1900503, 1911168, 1920016, 1928448, 1939608, 1959552, 1968624, 1970892, 1981952, 1988712, 1999872, 2002176, 2032128, 2043888, 2052864, 2062368, 2095632, 2115936, 2128896, 2138752, 2150064, 2160018, 2169504, 2182059, 2184192, 2194304, 2214702, 2229696, 2239488, 2249856, 2252448, 2262876, 2286144, 2299374, 2320164, 2333184, 2335872, 2356992, 2357586, 2380428, 2395008, 2406096, 2418822, 2444288, 2457216, 2468592, 2483712, 2507776, 2508408, 2531088, 2534004, 2548224, 2571264, 2586144, 2612736, 2624832, 2627856, 2640022, 2651616, 2669568, 2694384, 2706858, 2725184, 2737152, 2749824, 2764368, 2777166, 2794176, 2821248, 2821959, 2866752, 2880024, 2892672, 2909412, 2952936, 2956338, 2972928, 2983068, 2999808, 3003264, 3017168, 3048192, 3065832, 3079296, 3093552, 3114496, 3142656, 3143448, 3173904, 3193344, 3208128, 3225096, 3240027, 3276288, 3291456, 3322053, 3344544, 3374784, 3378672, 3394314, 3429216, 3448192, 3449061, 3480246, 3499776, 3503808, 3535488, 3570642, 3592512, 3609144, 3666432, 3685824, 3702888, 3725568, 3761664, 3762612, 3796632, 3801006, 3822336, 3840032, 3856896, 3879216, 3919104, 3937248, 3941784, 3960033, 3963904, 3977424, 4004352, 4060287, 4064256, 4087776, 4105728, 4124736, 4165749, 4191264, 4231872, 4277504, 4300128, 4320036, 4339008, 4364118, 4388608, 4429404, 4434507, 4459392, 4499712, 4504896, 4525752, 4572288, 4598748, 4640328, 4666368, 4671744, 4713984, 4715172, 4760856, 4790016, 4812192, 4837644, 4914432, 4937184, 4967424, 5016816, 5062176, 5068008, 5091471, 5096448, 5172288, 5220369, 5225472, 5249664, 5255712, 5280044, 5303232, 5355963, 5388768, 5413716, 5450368, 5499648, 5528736, 5554332, 5588352, 5642496, 5643918, 5733504, 5760048, 5785344, 5818824, 5905872, 5912676, 5945856, 5966136, 5999616, 6006528, 6034336, 6096384, 6131664, 6158592, 6187104, 6228992, 6286896, 6347808, 6386688, 6416256, 6450192, 6480054, 6546177, 6552576, 6582912, 6644106, 6689088, 6749568, 6757344, 6788628, 6858432, 6896384, 6898122, 6960492, 6999552, 7007616, 7070976, 7141284, 7185024, 7218288, 7332864, 7371648, 7405776, 7451136, 7523328, 7525224, 7593264, 7602012, 7644672, 7680064, 7713792, 7758432, 7838208, 7874496, 7883568, 7920066, 7954848, 8008704, 8120574, 8175552, 8211456, 8249472, 8331498, 8382528, 8463744, 8465877, 8555008, 8600256, 8640072, 8678016, 8728236, 8777216, 8858808, 8869014, 8918784, 8999424, 9009792, 9051504, 9144576, 9197496, 9280656, 9343488, 9427968, 9430344, 9521712, 9580032, 9624384, 9675288, 9720081, 9828864, 9874368, 10033632, 10124352, 10136016, 10182942, 10344576, 10347183, 10440738, 10499328, 10511424, 10560088, 10606464, 10711926, 10777536, 10827432, 10900736, 10999296, 11057472, 11108664, 11176704, 11284992, 11287836, 11467008, 11520096, 11570688, 11637648, 11811744, 11825352, 11880099, 11891712, 11932272, 12013056, 12068672, 12180861, 12192768, 12263328, 12317184, 12374208, 12497247, 12573792, 12695616, 12832512, 12900384, 12960108, 13092354, 13165824, 13288212, 13303521, 13378176, 13499136, 13514688, 13577256, 13716864, 13792768, 13796244, 13920984, 13999104, 14015232, 14141952, 14282568, 14370048, 14436576, 14743296, 14811552, 14902272, 15050448, 15186528, 15204024, 15274413, 15289344, 15360128, 15516864, 15676416, 15748992, 15767136, 15840132, 15909696, 16241148, 16351104, 16498944, 16662996, 16765056, 16927488, 16931754, 17110016, 17200512, 17280144, 17356032, 17456472, 17554432, 17717616, 17738028, 17837568, 17998848, 18019584, 18103008, 18289152, 18394992, 18561312, 18686976, 18860688, 19043424, 19160064, 19248768, 19350576, 19440162, 19638531, 19657728, 19748736, 20067264, 20248704, 20272032, 20365884, 20689152, 20694366, 20881476, 20998656, 21022848, 21120176, 21212928, 21423852, 21555072, 21654864, 21801472, 21998592, 22114944, 22217328, 22353408, 22569984, 22575672, 22934016, 23040192, 23141376, 23275296, 23623488, 23650704, 23760198, 23864544, 24026112, 24137344, 24361722, 24526656, 24634368, 24748416, 24994494, 25147584, 25391232, 25665024, 25800768, 25920216, 26184708, 26331648, 26576424, 26607042, 26756352, 26998272, 27029376, 27154512, 27433728, 27585536, 27592488, 27841968, 28030464, 28283904, 28565136, 28740096, 28873152, 29160243, 29486592, 29623104, 30100896, 30373056, 30408048, 30548826, 30720256, 31033728, 31041549, 31497984, 31534272, 31680264, 31819392, 32482296, 32702208, 32997888, 33325992, 33530112, 33854976, 33863508, 34401024, 34560288, 34712064, 34912944, 35435232, 35476056, 35640297, 35675136, 36039168, 36206016, 36542583, 36578304, 36789984, 37122624, 37491741, 37721376, 38086848, 38497536, 38701152, 38880324, 39277062, 39497472, 40134528, 40497408, 40544064, 40731768, 41378304, 41388732, 41762952, 41997312, 42045696, 42240352, 42425856, 42847704, 43110144, 43309728, 43602944, 44229888, 44434656, 44706816, 45151344, 45823239, 45868032, 46080384, 46550592, 47246976, 47301408, 47520396, 47729088, 48274688, 48723444, 49053312, 49496832, 49988988, 50295168, 50782464, 51330048, 51601536, 51840432, 52369416, 52663296, 53152848, 53214084, 53512704, 53996544, 54058752, 54309024, 54867456, 55184976, 55683936, 56060928, 57130272, 57480192, 57746304, 58320486, 58915593, 58973184, 59246208, 60201792, 60746112, 60816096, 61097652, 61440512, 62067456, 62083098, 62995968, 63068544, 63360528, 63638784, 64964592, 65404416, 65995776, 66651984, 67060224, 67709952, 67727016, 68802048, 69120576, 69424128, 69825888, 70870464, 70952112, 71280594, 72078336, 72412032, 73085166, 73579968, 74245248, 74983482, 75442752, 76173696, 76995072, 77402304, 77760648, 78554124, 78994944, 80269056, 80994816, 81088128, 81463536, 82756608, 82777464, 83525904, 84091392, 84480704, 84851712, 85695408, 86220288, 86619456, 87480729, 88459776, 88869312, 90302688, 91646478, 92160768, 93101184, 93124647, 94493952, 94602816, 95040792, 95458176, 96549376, 97446888, 98106624, 98993664, 99977976, 100590336, 101564928, 103203072, 103680864, 104738832, 106305696, 106428168, 106920891, 107025408, 108117504, 108618048, 109734912, 110369952, 111367872, 114260544, 115492608, 116640972, 117831186, 118492416, 120403584, 121492224, 121632192, 122195304, 122881024, 124134912, 124166196, 125991936, 126137088, 126721056, 127277568, 129929184, 130808832, 133303968, 134120448, 135454032, 137469717, 137604096, 138241152, 139651776, 141740928, 141904224, 142561188, 144824064, 146170332, 147159936, 148490496, 149966964, 150885504, 152347392, 153990144, 154804608, 155521296, 157108248, 157989888, 160538112, 161989632, 162176256, 162927072, 165554928, 167051808, 168182784, 168961408, 171390816, 172440576, 173238912, 174961458, 176919552, 177738624, 180605376, 183292956, 184321536, 186202368, 186249294, 188987904, 189205632, 190081584, 190916352, 193098752, 194893776, 196213248, 197987328, 199955952, 201180672, 203129856, 206406144, 207361728, 209477664, 212611392, 212856336, 213841782, 216235008, 217236096, 220739904, 222735744, 228521088, 230985216, 233281944, 235662372, 236984832, 240807168, 242984448, 243264384, 244390608, 248269824, 248332392, 252274176, 253442112, 254555136, 259858368, 262442187, 266607936, 270908064, 274939434, 276482304, 279303552, 283481856, 283808448, 285122376, 289648128, 292340664, 294319872, 296980992, 299933928, 301771008, 304694784, 309609216, 311042592, 314216496, 320762673, 321076224, 324352512, 325854144, 331109856, 334103616, 337922816, 342781632, 346477824, 349922916, 355477248, 361210752, 366585912, 368643072, 372404736, 372498588, 377975808, 378411264, 380163168, 381832704, 389787552, 392426496, 399911904, 402361344, 412409151, 412812288, 414723456, 418955328, 425222784, 425712672, 427683564, 434472192, 441479808, 445471488, 457042176, 461970432, 466563888, 471324744, 473969664, 481614336, 485968896, 486528768, 488781216, 496664784, 504548352, 506884224, 519716736, 524884374, 533215872, 541816128, 549878868, 552964608, 558607104, 566963712, 567616896, 570244752, 579296256, 584681328, 588639744, 593961984, 599867856, 603542016, 609389568, 619218432, 622085184, 628432992, 641525346, 648705024, 651708288, 662219712, 668207232, 675845632, 685563264, 692955648, 699845832, 710954496, 722421504, 733171824, 744809472, 744997176, 756822528, 760326336, 763665408, 779575104, 799823808, 824818302, 829446912, 837910656, 850445568, 851425344, 855367128, 868944384, 882959616, 890942976, 914084352, 933127776, 942649488, 962288019, 963228672, 973057536, 977562432, 993329568, 1013768448, 1039433472, 1049768748, 1066431744, 1083632256, 1099757736, 1105929216, 1117214208, 1133927424, 1135233792, 1140489504, 1169362656, 1177279488, 1199735712, 1207084032, 1238436864, 1244170368, 1256865984, 1283050692, 1303416576, 1324439424, 1336414464, 1351691264, 1371126528, 1385911296, 1399691664, 1421908992, 1444843008, 1466343648, 1489994352, 1513645056, 1520652672, 1559150208, 1599647616, 1649636604, 1658893824, 1675821312, 1700891136, 1702850688, 1710734256, 1737888768, 1765919232, 1781885952, 1828168704, 1866255552, 1885298976, 1924576038, 1946115072, 1955124864, 1986659136, 2027536896, 2078866944, 2099537496, 2132863488, 2167264512, 2199515472, 2234428416, 2270467584, 2280979008, 2338725312, 2399471424, 2488340736, 2513731968, 2566101384, 2606833152, 2648878848, 2672828928, 2742253056, 2799383328, 2886864057, 2889686016, 2932687296, 2979988704, 3041305344, 3118300416, 3199295232, 3299273208, 3317787648, 3351642624, 3401782272, 3405701376, 3421468512, 3531838464, 3732511104, 3770597952, 3849152076, 3910249728, 3973318272, 4055073792, 4157733888, 4199074992, 4265726976, 4334529024, 4399030944, 4540935168, 4561958016, 4677450624, 4798942848, 4976681472, 5027463936, 5132202768, 5213666304, 5297757696, 5345657856, 5484506112, 5598766656, 5773728114, 5865374592, 5959977408, 6082610688, 6236600832, 6398590464, 6598546416, 6703285248, 6811402752, 6842937024, 7465022208, 7541195904, 7698304152, 7820499456, 7946636544, 8398149984, 8669058048, 8798061888, 9123916032, 9354901248, 9597885696, 9953362944, 10054927872, 10264405536, 10595515392, 11197533312, 11547456228, 11730749184, 11919954816, 12165221376, 12473201664, 12797180928, 13197092832, 13622805504, 13685874048, 14930044416, 15082391808, 15396608304, 15640998912, 15893273088, 16796299968, 17596123776, 18247832064, 18709802496, 19195771392, 20109855744, 20528811072, 22395066624, 23094912456, 23461498368, 23839909632, 26394185664, 27371748096, 29860088832, 30164783616, 30793216608, 31786546176, 33592599936, 35192247552, 36495664128, 37419604992, 38391542784, 41057622144, 44790133248, 46189824912, 46922996736, 47679819264, 52788371328, 54743496192, 60329567232, 61586433216, 67185199872, 70384495104, 82115244288, 89580266496, 92379649824, 95359638528, 105576742656, 109486992384, 123172866432, 134370399744, 140768990208, 164230488576, 184759299648, 211153485312, 246345732864, 268740799488, 328460977152, 369518599296, 422306970624, 492691465728, 739037198592, 985382931456, 1478074397184, 2956148794368]

約数ペア:

[(1, 2956148794368), (2, 1478074397184), (3, 985382931456), (4, 739037198592), (6, 492691465728), (7, 422306970624), (8, 369518599296), (9, 328460977152), (11, 268740799488), (12, 246345732864), (14, 211153485312), (16, 184759299648), (18, 164230488576), (21, 140768990208), (22, 134370399744), (24, 123172866432), (27, 109486992384), (28, 105576742656), (31, 95359638528), (32, 92379649824), (33, 89580266496), (36, 82115244288), (42, 70384495104), (44, 67185199872), (48, 61586433216), (49, 60329567232), (54, 54743496192), (56, 52788371328), (62, 47679819264), (63, 46922996736), (64, 46189824912), (66, 44790133248), (72, 41057622144), (77, 38391542784), (79, 37419604992), (81, 36495664128), (84, 35192247552), (88, 33592599936), (93, 31786546176), (96, 30793216608), (98, 30164783616), (99, 29860088832), (108, 27371748096), (112, 26394185664), (124, 23839909632), (126, 23461498368), (128, 23094912456), (132, 22395066624), (144, 20528811072), (147, 20109855744), (154, 19195771392), (158, 18709802496), (162, 18247832064), (168, 17596123776), (176, 16796299968), (186, 15893273088), (189, 15640998912), (192, 15396608304), (196, 15082391808), (198, 14930044416), (216, 13685874048), (217, 13622805504), (224, 13197092832), (231, 12797180928), (237, 12473201664), (243, 12165221376), (248, 11919954816), (252, 11730749184), (256, 11547456228), (264, 11197533312), (279, 10595515392), (288, 10264405536), (294, 10054927872), (297, 9953362944), (308, 9597885696), (316, 9354901248), (324, 9123916032), (336, 8798061888), (341, 8669058048), (352, 8398149984), (372, 7946636544), (378, 7820499456), (384, 7698304152), (392, 7541195904), (396, 7465022208), (432, 6842937024), (434, 6811402752), (441, 6703285248), (448, 6598546416), (462, 6398590464), (474, 6236600832), (486, 6082610688), (496, 5959977408), (504, 5865374592), (512, 5773728114), (528, 5598766656), (539, 5484506112), (553, 5345657856), (558, 5297757696), (567, 5213666304), (576, 5132202768), (588, 5027463936), (594, 4976681472), (616, 4798942848), (632, 4677450624), (648, 4561958016), (651, 4540935168), (672, 4399030944), (682, 4334529024), (693, 4265726976), (704, 4199074992), (711, 4157733888), (729, 4055073792), (744, 3973318272), (756, 3910249728), (768, 3849152076), (784, 3770597952), (792, 3732511104), (837, 3531838464), (864, 3421468512), (868, 3405701376), (869, 3401782272), (882, 3351642624), (891, 3317787648), (896, 3299273208), (924, 3199295232), (948, 3118300416), (972, 3041305344), (992, 2979988704), (1008, 2932687296), (1023, 2889686016), (1024, 2886864057), (1056, 2799383328), (1078, 2742253056), (1106, 2672828928), (1116, 2648878848), (1134, 2606833152), (1152, 2566101384), (1176, 2513731968), (1188, 2488340736), (1232, 2399471424), (1264, 2338725312), (1296, 2280979008), (1302, 2270467584), (1323, 2234428416), (1344, 2199515472), (1364, 2167264512), (1386, 2132863488), (1408, 2099537496), (1422, 2078866944), (1458, 2027536896), (1488, 1986659136), (1512, 1955124864), (1519, 1946115072), (1536, 1924576038), (1568, 1885298976), (1584, 1866255552), (1617, 1828168704), (1659, 1781885952), (1674, 1765919232), (1701, 1737888768), (1728, 1710734256), (1736, 1702850688), (1738, 1700891136), (1764, 1675821312), (1782, 1658893824), (1792, 1649636604), (1848, 1599647616), (1896, 1559150208), (1944, 1520652672), (1953, 1513645056), (1984, 1489994352), (2016, 1466343648), (2046, 1444843008), (2079, 1421908992), (2112, 1399691664), (2133, 1385911296), (2156, 1371126528), (2187, 1351691264), (2212, 1336414464), (2232, 1324439424), (2268, 1303416576), (2304, 1283050692), (2352, 1256865984), (2376, 1244170368), (2387, 1238436864), (2449, 1207084032), (2464, 1199735712), (2511, 1177279488), (2528, 1169362656), (2592, 1140489504), (2604, 1135233792), (2607, 1133927424), (2646, 1117214208), (2673, 1105929216), (2688, 1099757736), (2728, 1083632256), (2772, 1066431744), (2816, 1049768748), (2844, 1039433472), (2916, 1013768448), (2976, 993329568), (3024, 977562432), (3038, 973057536), (3069, 963228672), (3072, 962288019), (3136, 942649488), (3168, 933127776), (3234, 914084352), (3318, 890942976), (3348, 882959616), (3402, 868944384), (3456, 855367128), (3472, 851425344), (3476, 850445568), (3528, 837910656), (3564, 829446912), (3584, 824818302), (3696, 799823808), (3792, 779575104), (3871, 763665408), (3888, 760326336), (3906, 756822528), (3968, 744997176), (3969, 744809472), (4032, 733171824), (4092, 722421504), (4158, 710954496), (4224, 699845832), (4266, 692955648), (4312, 685563264), (4374, 675845632), (4424, 668207232), (4464, 662219712), (4536, 651708288), (4557, 648705024), (4608, 641525346), (4704, 628432992), (4752, 622085184), (4774, 619218432), (4851, 609389568), (4898, 603542016), (4928, 599867856), (4977, 593961984), (5022, 588639744), (5056, 584681328), (5103, 579296256), (5184, 570244752), (5208, 567616896), (5214, 566963712), (5292, 558607104), (5346, 552964608), (5376, 549878868), (5456, 541816128), (5544, 533215872), (5632, 524884374), (5688, 519716736), (5832, 506884224), (5859, 504548352), (5952, 496664784), (6048, 488781216), (6076, 486528768), (6083, 485968896), (6138, 481614336), (6237, 473969664), (6272, 471324744), (6336, 466563888), (6399, 461970432), (6468, 457042176), (6636, 445471488), (6696, 441479808), (6804, 434472192), (6912, 427683564), (6944, 425712672), (6952, 425222784), (7056, 418955328), (7128, 414723456), (7161, 412812288), (7168, 412409151), (7347, 402361344), (7392, 399911904), (7533, 392426496), (7584, 389787552), (7742, 381832704), (7776, 380163168), (7812, 378411264), (7821, 377975808), (7936, 372498588), (7938, 372404736), (8019, 368643072), (8064, 366585912), (8184, 361210752), (8316, 355477248), (8448, 349922916), (8532, 346477824), (8624, 342781632), (8748, 337922816), (8848, 334103616), (8928, 331109856), (9072, 325854144), (9114, 324352512), (9207, 321076224), (9216, 320762673), (9408, 314216496), (9504, 311042592), (9548, 309609216), (9702, 304694784), (9796, 301771008), (9856, 299933928), (9954, 296980992), (10044, 294319872), (10112, 292340664), (10206, 289648128), (10368, 285122376), (10416, 283808448), (10428, 283481856), (10584, 279303552), (10692, 276482304), (10752, 274939434), (10912, 270908064), (11088, 266607936), (11264, 262442187), (11376, 259858368), (11613, 254555136), (11664, 253442112), (11718, 252274176), (11904, 248332392), (11907, 248269824), (12096, 244390608), (12152, 243264384), (12166, 242984448), (12276, 240807168), (12474, 236984832), (12544, 235662372), (12672, 233281944), (12798, 230985216), (12936, 228521088), (13272, 222735744), (13392, 220739904), (13608, 217236096), (13671, 216235008), (13824, 213841782), (13888, 212856336), (13904, 212611392), (14112, 209477664), (14256, 207361728), (14322, 206406144), (14553, 203129856), (14694, 201180672), (14784, 199955952), (14931, 197987328), (15066, 196213248), (15168, 194893776), (15309, 193098752), (15484, 190916352), (15552, 190081584), (15624, 189205632), (15642, 188987904), (15872, 186249294), (15876, 186202368), (16038, 184321536), (16128, 183292956), (16368, 180605376), (16632, 177738624), (16709, 176919552), (16896, 174961458), (17064, 173238912), (17143, 172440576), (17248, 171390816), (17496, 168961408), (17577, 168182784), (17696, 167051808), (17856, 165554928), (18144, 162927072), (18228, 162176256), (18249, 161989632), (18414, 160538112), (18711, 157989888), (18816, 157108248), (19008, 155521296), (19096, 154804608), (19197, 153990144), (19404, 152347392), (19592, 150885504), (19712, 149966964), (19908, 148490496), (20088, 147159936), (20224, 146170332), (20412, 144824064), (20736, 142561188), (20832, 141904224), (20856, 141740928), (21168, 139651776), (21384, 138241152), (21483, 137604096), (21504, 137469717), (21824, 135454032), (22041, 134120448), (22176, 133303968), (22599, 130808832), (22752, 129929184), (23226, 127277568), (23328, 126721056), (23436, 126137088), (23463, 125991936), (23808, 124166196), (23814, 124134912), (24057, 122881024), (24192, 122195304), (24304, 121632192), (24332, 121492224), (24552, 120403584), (24948, 118492416), (25088, 117831186), (25344, 116640972), (25596, 115492608), (25872, 114260544), (26544, 111367872), (26784, 110369952), (26939, 109734912), (27216, 108618048), (27342, 108117504), (27621, 107025408), (27648, 106920891), (27776, 106428168), (27808, 106305696), (28224, 104738832), (28512, 103680864), (28644, 103203072), (29106, 101564928), (29388, 100590336), (29568, 99977976), (29862, 98993664), (30132, 98106624), (30336, 97446888), (30618, 96549376), (30968, 95458176), (31104, 95040792), (31248, 94602816), (31284, 94493952), (31744, 93124647), (31752, 93101184), (32076, 92160768), (32256, 91646478), (32736, 90302688), (33264, 88869312), (33418, 88459776), (33792, 87480729), (34128, 86619456), (34286, 86220288), (34496, 85695408), (34839, 84851712), (34992, 84480704), (35154, 84091392), (35392, 83525904), (35712, 82777464), (35721, 82756608), (36288, 81463536), (36456, 81088128), (36498, 80994816), (36828, 80269056), (37422, 78994944), (37632, 78554124), (38016, 77760648), (38192, 77402304), (38394, 76995072), (38808, 76173696), (39184, 75442752), (39424, 74983482), (39816, 74245248), (40176, 73579968), (40448, 73085166), (40824, 72412032), (41013, 72078336), (41472, 71280594), (41664, 70952112), (41712, 70870464), (42336, 69825888), (42581, 69424128), (42768, 69120576), (42966, 68802048), (43648, 67727016), (43659, 67709952), (44082, 67060224), (44352, 66651984), (44793, 65995776), (45198, 65404416), (45504, 64964592), (46452, 63638784), (46656, 63360528), (46872, 63068544), (46926, 62995968), (47616, 62083098), (47628, 62067456), (48114, 61440512), (48384, 61097652), (48608, 60816096), (48664, 60746112), (49104, 60201792), (49896, 59246208), (50127, 58973184), (50176, 58915593), (50688, 58320486), (51192, 57746304), (51429, 57480192), (51744, 57130272), (52731, 56060928), (53088, 55683936), (53568, 55184976), (53878, 54867456), (54432, 54309024), (54684, 54058752), (54747, 53996544), (55242, 53512704), (55552, 53214084), (55616, 53152848), (56133, 52663296), (56448, 52369416), (57024, 51840432), (57288, 51601536), (57591, 51330048), (58212, 50782464), (58776, 50295168), (59136, 49988988), (59724, 49496832), (60264, 49053312), (60672, 48723444), (61236, 48274688), (61936, 47729088), (62208, 47520396), (62496, 47301408), (62568, 47246976), (63504, 46550592), (64152, 46080384), (64449, 45868032), (64512, 45823239), (65472, 45151344), (66123, 44706816), (66528, 44434656), (66836, 44229888), (67797, 43602944), (68256, 43309728), (68572, 43110144), (68992, 42847704), (69678, 42425856), (69984, 42240352), (70308, 42045696), (70389, 41997312), (70784, 41762952), (71424, 41388732), (71442, 41378304), (72576, 40731768), (72912, 40544064), (72996, 40497408), (73656, 40134528), (74844, 39497472), (75264, 39277062), (76032, 38880324), (76384, 38701152), (76788, 38497536), (77616, 38086848), (78368, 37721376), (78848, 37491741), (79632, 37122624), (80352, 36789984), (80817, 36578304), (80896, 36542583), (81648, 36206016), (82026, 36039168), (82863, 35675136), (82944, 35640297), (83328, 35476056), (83424, 35435232), (84672, 34912944), (85162, 34712064), (85536, 34560288), (85932, 34401024), (87296, 33863508), (87318, 33854976), (88164, 33530112), (88704, 33325992), (89586, 32997888), (90396, 32702208), (91008, 32482296), (92904, 31819392), (93312, 31680264), (93744, 31534272), (93852, 31497984), (95232, 31041549), (95256, 31033728), (96228, 30720256), (96768, 30548826), (97216, 30408048), (97328, 30373056), (98208, 30100896), (99792, 29623104), (100254, 29486592), (101376, 29160243), (102384, 28873152), (102858, 28740096), (103488, 28565136), (104517, 28283904), (105462, 28030464), (106176, 27841968), (107136, 27592488), (107163, 27585536), (107756, 27433728), (108864, 27154512), (109368, 27029376), (109494, 26998272), (110484, 26756352), (111104, 26607042), (111232, 26576424), (112266, 26331648), (112896, 26184708), (114048, 25920216), (114576, 25800768), (115182, 25665024), (116424, 25391232), (117552, 25147584), (118272, 24994494), (119448, 24748416), (120001, 24634368), (120528, 24526656), (121344, 24361722), (122472, 24137344), (123039, 24026112), (123872, 23864544), (124416, 23760198), (124992, 23650704), (125136, 23623488), (127008, 23275296), (127743, 23141376), (128304, 23040192), (128898, 22934016), (130944, 22575672), (130977, 22569984), (132246, 22353408), (133056, 22217328), (133672, 22114944), (134379, 21998592), (135594, 21801472), (136512, 21654864), (137144, 21555072), (137984, 21423852), (139356, 21212928), (139968, 21120176), (140616, 21022848), (140778, 20998656), (141568, 20881476), (142848, 20694366), (142884, 20689152), (145152, 20365884), (145824, 20272032), (145992, 20248704), (147312, 20067264), (149688, 19748736), (150381, 19657728), (150528, 19638531), (152064, 19440162), (152768, 19350576), (153576, 19248768), (154287, 19160064), (155232, 19043424), (156736, 18860688), (158193, 18686976), (159264, 18561312), (160704, 18394992), (161634, 18289152), (163296, 18103008), (164052, 18019584), (164241, 17998848), (165726, 17837568), (166656, 17738028), (166848, 17717616), (168399, 17554432), (169344, 17456472), (170324, 17356032), (171072, 17280144), (171864, 17200512), (172773, 17110016), (174592, 16931754), (174636, 16927488), (176328, 16765056), (177408, 16662996), (179172, 16498944), (180792, 16351104), (182016, 16241148), (185808, 15909696), (186624, 15840132), (187488, 15767136), (187704, 15748992), (188573, 15676416), (190512, 15516864), (192456, 15360128), (193347, 15289344), (193536, 15274413), (194432, 15204024), (194656, 15186528), (196416, 15050448), (198369, 14902272), (199584, 14811552), (200508, 14743296), (204768, 14436576), (205716, 14370048), (206976, 14282568), (209034, 14141952), (210924, 14015232), (211167, 13999104), (212352, 13920984), (214272, 13796244), (214326, 13792768), (215512, 13716864), (217728, 13577256), (218736, 13514688), (218988, 13499136), (220968, 13378176), (222208, 13303521), (222464, 13288212), (224532, 13165824), (225792, 13092354), (228096, 12960108), (229152, 12900384), (230364, 12832512), (232848, 12695616), (235104, 12573792), (236544, 12497247), (238896, 12374208), (240002, 12317184), (241056, 12263328), (242451, 12192768), (242688, 12180861), (244944, 12068672), (246078, 12013056), (247744, 11932272), (248589, 11891712), (248832, 11880099), (249984, 11825352), (250272, 11811744), (254016, 11637648), (255486, 11570688), (256608, 11520096), (257796, 11467008), (261888, 11287836), (261954, 11284992), (264492, 11176704), (266112, 11108664), (267344, 11057472), (268758, 10999296), (271188, 10900736), (273024, 10827432), (274288, 10777536), (275968, 10711926), (278712, 10606464), (279936, 10560088), (281232, 10511424), (281556, 10499328), (283136, 10440738), (285696, 10347183), (285768, 10344576), (290304, 10182942), (291648, 10136016), (291984, 10124352), (294624, 10033632), (299376, 9874368), (300762, 9828864), (304128, 9720081), (305536, 9675288), (307152, 9624384), (308574, 9580032), (310464, 9521712), (313472, 9430344), (313551, 9427968), (316386, 9343488), (318528, 9280656), (321408, 9197496), (323268, 9144576), (326592, 9051504), (328104, 9009792), (328482, 8999424), (331452, 8918784), (333312, 8869014), (333696, 8858808), (336798, 8777216), (338688, 8728236), (340648, 8678016), (342144, 8640072), (343728, 8600256), (345546, 8555008), (349184, 8465877), (349272, 8463744), (352656, 8382528), (354816, 8331498), (358344, 8249472), (360003, 8211456), (361584, 8175552), (364032, 8120574), (369117, 8008704), (371616, 7954848), (373248, 7920066), (374976, 7883568), (375408, 7874496), (377146, 7838208), (381024, 7758432), (383229, 7713792), (384912, 7680064), (386694, 7644672), (388864, 7602012), (389312, 7593264), (392832, 7525224), (392931, 7523328), (396738, 7451136), (399168, 7405776), (401016, 7371648), (403137, 7332864), (409536, 7218288), (411432, 7185024), (413952, 7141284), (418068, 7070976), (421848, 7007616), (422334, 6999552), (424704, 6960492), (428544, 6898122), (428652, 6896384), (431024, 6858432), (435456, 6788628), (437472, 6757344), (437976, 6749568), (441936, 6689088), (444928, 6644106), (449064, 6582912), (451143, 6552576), (451584, 6546177), (456192, 6480054), (458304, 6450192), (460728, 6416256), (462861, 6386688), (465696, 6347808), (470208, 6286896), (474579, 6228992), (477792, 6187104), (480004, 6158592), (482112, 6131664), (484902, 6096384), (489888, 6034336), (492156, 6006528), (492723, 5999616), (495488, 5966136), (497178, 5945856), (499968, 5912676), (500544, 5905872), (508032, 5818824), (510972, 5785344), (513216, 5760048), (515592, 5733504), (523776, 5643918), (523908, 5642496), (528984, 5588352), (532224, 5554332), (534688, 5528736), (537516, 5499648), (542376, 5450368), (546048, 5413716), (548576, 5388768), (551936, 5355963), (557424, 5303232), (559872, 5280044), (562464, 5255712), (563112, 5249664), (565719, 5225472), (566272, 5220369), (571536, 5172288), (580041, 5096448), (580608, 5091471), (583296, 5068008), (583968, 5062176), (589248, 5016816), (595107, 4967424), (598752, 4937184), (601524, 4914432), (611072, 4837644), (614304, 4812192), (617148, 4790016), (620928, 4760856), (626944, 4715172), (627102, 4713984), (632772, 4671744), (633501, 4666368), (637056, 4640328), (642816, 4598748), (646536, 4572288), (653184, 4525752), (656208, 4504896), (656964, 4499712), (662904, 4459392), (666624, 4434507), (667392, 4429404), (673596, 4388608), (677376, 4364118), (681296, 4339008), (684288, 4320036), (687456, 4300128), (691092, 4277504), (698544, 4231872), (705312, 4191264), (709632, 4165749), (716688, 4124736), (720006, 4105728), (723168, 4087776), (727353, 4064256), (728064, 4060287), (738234, 4004352), (743232, 3977424), (745767, 3963904), (746496, 3960033), (749952, 3941784), (750816, 3937248), (754292, 3919104), (762048, 3879216), (766458, 3856896), (769824, 3840032), (773388, 3822336), (777728, 3801006), (778624, 3796632), (785664, 3762612), (785862, 3761664), (793476, 3725568), (798336, 3702888), (802032, 3685824), (806274, 3666432), (819072, 3609144), (822864, 3592512), (827904, 3570642), (836136, 3535488), (843696, 3503808), (844668, 3499776), (849408, 3480246), (857088, 3449061), (857304, 3448192), (862048, 3429216), (870912, 3394314), (874944, 3378672), (875952, 3374784), (883872, 3344544), (889856, 3322053), (898128, 3291456), (902286, 3276288), (912384, 3240027), (916608, 3225096), (921456, 3208128), (925722, 3193344), (931392, 3173904), (940416, 3143448), (940653, 3142656), (949158, 3114496), (955584, 3093552), (960008, 3079296), (964224, 3065832), (969804, 3048192), (979776, 3017168), (984312, 3003264), (985446, 2999808), (990976, 2983068), (994356, 2972928), (999936, 2956338), (1001088, 2952936), (1016064, 2909412), (1021944, 2892672), (1026432, 2880024), (1031184, 2866752), (1047552, 2821959), (1047816, 2821248), (1057968, 2794176), (1064448, 2777166), (1069376, 2764368), (1075032, 2749824), (1080009, 2737152), (1084752, 2725184), (1092096, 2706858), (1097152, 2694384), (1107351, 2669568), (1114848, 2651616), (1119744, 2640022), (1124928, 2627856), (1126224, 2624832), (1131438, 2612736), (1143072, 2586144), (1149687, 2571264), (1160082, 2548224), (1166592, 2534004), (1167936, 2531088), (1178496, 2508408), (1178793, 2507776), (1190214, 2483712), (1197504, 2468592), (1203048, 2457216), (1209411, 2444288), (1222144, 2418822), (1228608, 2406096), (1234296, 2395008), (1241856, 2380428), (1253888, 2357586), (1254204, 2356992), (1265544, 2335872), (1267002, 2333184), (1274112, 2320164), (1285632, 2299374), (1293072, 2286144), (1306368, 2262876), (1312416, 2252448), (1313928, 2249856), (1320011, 2239488), (1325808, 2229696), (1334784, 2214702), (1347192, 2194304), (1353429, 2184192), (1354752, 2182059), (1362592, 2169504), (1368576, 2160018), (1374912, 2150064), (1382184, 2138752), (1388583, 2128896), (1397088, 2115936), (1410624, 2095632), (1433376, 2062368), (1440012, 2052864), (1446336, 2043888), (1454706, 2032128), (1476468, 2002176), (1478169, 1999872), (1486464, 1988712), (1491534, 1981952), (1499904, 1970892), (1501632, 1968624), (1508584, 1959552), (1524096, 1939608), (1532916, 1928448), (1539648, 1920016), (1546776, 1911168), (1555456, 1900503), (1557248, 1898316), (1571328, 1881306), (1571724, 1880832), (1586952, 1862784), (1596672, 1851444), (1604064, 1842912), (1612548, 1833216), (1638144, 1804572), (1645728, 1796256), (1655808, 1785321), (1672272, 1767744), (1687392, 1751904), (1689336, 1749888), (1697157, 1741824), (1698816, 1740123), (1714608, 1724096)]