3702000056832

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^2\times {\mathrm{47}}^1$

素因数の和:172

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 47, 48, 49, 54, 56, 62, 63, 64, 66, 72, 77, 84, 88, 93, 94, 96, 98, 99, 108, 112, 121, 124, 126, 128, 132, 141, 144, 147, 154, 168, 176, 186, 188, 189, 192, 196, 198, 216, 217, 224, 231, 242, 248, 252, 256, 264, 279, 282, 288, 294, 297, 308, 329, 336, 341, 352, 363, 372, 376, 378, 384, 392, 396, 423, 432, 434, 441, 448, 462, 484, 496, 504, 512, 517, 528, 539, 558, 564, 576, 588, 594, 616, 651, 658, 672, 682, 693, 704, 726, 744, 752, 756, 768, 784, 792, 837, 846, 847, 864, 868, 882, 896, 924, 961, 968, 987, 992, 1008, 1023, 1034, 1056, 1078, 1089, 1116, 1128, 1152, 1176, 1188, 1232, 1269, 1302, 1316, 1323, 1344, 1364, 1386, 1408, 1452, 1457, 1488, 1504, 1512, 1519, 1536, 1551, 1568, 1584, 1617, 1674, 1692, 1694, 1728, 1736, 1764, 1792, 1848, 1922, 1936, 1953, 1974, 1984, 2016, 2046, 2068, 2079, 2112, 2156, 2178, 2232, 2256, 2303, 2304, 2352, 2376, 2387, 2464, 2538, 2541, 2604, 2632, 2646, 2688, 2728, 2772, 2816, 2883, 2904, 2914, 2961, 2976, 3008, 3024, 3038, 3069, 3102, 3136, 3168, 3234, 3267, 3348, 3384, 3388, 3456, 3472, 3528, 3584, 3619, 3696, 3751, 3844, 3872, 3906, 3948, 3968, 4032, 4092, 4136, 4158, 4224, 4312, 4356, 4371, 4464, 4512, 4557, 4606, 4608, 4653, 4704, 4752, 4774, 4851, 4928, 5076, 5082, 5208, 5264, 5292, 5376, 5456, 5544, 5632, 5687, 5766, 5808, 5828, 5859, 5922, 5929, 5952, 6016, 6048, 6076, 6138, 6204, 6272, 6336, 6468, 6534, 6696, 6727, 6768, 6776, 6909, 6912, 6944, 7056, 7161, 7238, 7392, 7502, 7623, 7688, 7744, 7812, 7896, 7936, 8064, 8184, 8272, 8316, 8448, 8624, 8649, 8712, 8742, 8883, 8928, 9024, 9114, 9207, 9212, 9306, 9408, 9504, 9548, 9702, 9856, 10152, 10164, 10199, 10416, 10528, 10571, 10584, 10752, 10857, 10912, 11088, 11253, 11374, 11532, 11616, 11656, 11718, 11844, 11858, 11904, 12032, 12096, 12152, 12276, 12408, 12544, 12672, 12936, 13068, 13113, 13392, 13454, 13536, 13552, 13671, 13818, 13824, 13888, 13959, 14112, 14322, 14476, 14553, 14784, 15004, 15246, 15376, 15488, 15624, 15792, 15872, 16027, 16128, 16368, 16544, 16632, 16709, 16896, 17061, 17248, 17298, 17424, 17484, 17766, 17787, 17856, 18048, 18228, 18414, 18424, 18612, 18816, 19008, 19096, 19404, 19712, 20181, 20304, 20328, 20398, 20727, 20832, 21056, 21142, 21168, 21483, 21714, 21824, 22176, 22506, 22748, 22869, 23064, 23232, 23312, 23436, 23688, 23716, 23808, 24064, 24192, 24304, 24552, 24816, 25088, 25333, 25344, 25872, 25947, 26136, 26226, 26257, 26784, 26908, 27072, 27104, 27342, 27636, 27776, 27918, 28224, 28644, 28952, 29106, 29568, 30008, 30492, 30597, 30752, 30976, 31248, 31584, 31713, 32054, 32256, 32571, 32736, 33088, 33264, 33418, 33759, 34122, 34496, 34596, 34848, 34968, 35532, 35574, 35712, 36096, 36456, 36828, 36848, 37224, 37632, 38016, 38192, 38808, 39339, 39424, 39809, 40362, 40608, 40656, 40796, 41013, 41454, 41664, 42112, 42284, 42336, 42966, 43428, 43648, 44352, 45012, 45167, 45496, 45738, 46128, 46464, 46624, 46872, 47089, 47376, 47432, 47616, 48081, 48384, 48608, 49104, 49632, 50127, 50666, 50688, 51183, 51744, 51894, 52272, 52452, 52514, 53361, 53568, 53816, 54144, 54208, 54684, 55272, 55552, 55836, 56448, 57288, 57904, 58212, 59136, 60016, 60543, 60984, 61194, 61504, 61952, 62181, 62496, 63168, 63426, 64108, 64449, 65142, 65472, 66176, 66528, 66836, 67518, 68244, 68992, 69192, 69696, 69936, 71064, 71148, 71393, 71424, 72192, 72912, 73656, 73696, 73997, 74448, 75264, 75999, 76032, 76384, 77616, 78678, 78771, 79618, 80724, 81216, 81312, 81592, 82026, 82908, 83328, 84224, 84568, 84672, 85932, 86856, 87296, 88704, 90024, 90334, 90992, 91476, 91791, 92256, 92928, 93248, 93744, 94178, 94752, 94864, 95139, 96162, 96768, 97216, 97713, 98208, 99264, 100254, 101277, 101332, 102366, 103488, 103788, 104544, 104904, 105028, 106722, 107136, 107632, 108288, 108416, 109368, 110544, 111104, 111672, 112189, 112896, 114576, 115808, 116281, 116424, 118272, 119427, 120032, 121086, 121968, 122388, 123008, 124362, 124992, 126336, 126852, 128216, 128898, 130284, 130944, 132352, 133056, 133672, 135036, 135501, 136488, 137984, 138384, 139392, 139872, 141267, 142128, 142296, 142786, 142848, 144243, 145824, 147312, 147392, 147994, 148896, 150381, 151998, 152064, 152768, 153549, 155232, 157356, 157542, 159236, 160083, 161448, 162432, 162624, 163184, 164052, 165816, 166656, 168448, 169136, 169344, 171864, 173712, 174592, 176297, 177408, 180048, 180668, 181629, 181984, 182952, 183582, 183799, 184512, 185856, 186496, 187488, 188356, 189504, 189728, 190278, 192324, 194432, 195426, 196416, 198528, 200508, 202554, 202664, 204732, 206976, 207576, 209088, 209808, 210056, 213444, 214179, 214272, 215264, 216576, 216832, 218736, 221088, 221991, 223344, 224378, 225792, 227997, 229152, 231616, 232562, 232848, 236313, 238854, 240064, 242172, 243936, 244776, 246016, 248724, 249984, 252672, 253704, 256432, 257796, 260568, 261888, 264704, 266112, 267344, 270072, 271002, 272976, 275373, 275968, 276768, 278663, 278784, 279744, 282534, 284256, 284592, 285417, 285572, 288486, 291648, 294624, 294784, 295988, 297792, 300762, 303996, 305536, 307098, 310464, 314712, 315084, 316169, 318472, 320166, 322896, 324864, 325248, 326368, 328104, 331632, 333312, 336567, 338272, 338688, 343728, 347424, 348843, 352594, 354816, 358281, 360096, 361336, 363258, 363968, 365904, 367164, 367598, 369024, 372992, 374976, 376712, 379008, 379456, 380556, 384648, 388864, 390852, 392832, 397056, 401016, 405108, 405328, 406503, 409464, 413952, 415152, 418176, 419616, 420112, 423801, 426888, 428358, 428544, 430528, 432729, 433664, 437472, 442176, 443982, 446688, 448756, 451143, 455994, 458304, 463232, 465124, 465696, 472626, 477708, 480128, 484344, 487872, 489552, 492032, 496837, 497448, 499968, 505344, 507408, 512864, 515592, 517979, 521136, 523776, 528891, 532224, 534688, 540144, 542004, 545952, 550746, 551397, 553536, 557326, 557568, 559488, 565068, 568512, 569184, 570834, 571144, 576972, 583296, 589248, 589568, 591976, 595584, 601524, 607992, 611072, 614196, 620928, 629424, 630168, 632338, 636944, 640332, 642537, 645792, 649728, 650496, 652736, 656208, 663264, 665973, 673134, 676544, 677376, 683991, 687456, 694848, 697686, 705188, 708939, 716562, 720192, 722672, 726516, 727936, 731808, 734328, 735196, 738048, 745984, 749952, 753424, 758016, 758912, 761112, 769296, 777728, 781704, 785323, 785664, 794112, 802032, 810216, 810656, 813006, 813967, 818928, 827904, 830304, 835989, 836352, 839232, 840224, 847602, 853776, 856716, 861056, 865458, 874944, 884352, 887964, 893376, 897512, 902286, 911988, 916608, 926464, 930248, 931392, 945252, 948507, 955416, 960256, 968688, 975744, 979104, 993674, 994896, 999936, 1009701, 1014816, 1025728, 1031184, 1035958, 1042272, 1046529, 1057782, 1064448, 1069376, 1074843, 1080288, 1084008, 1091904, 1101492, 1102794, 1107072, 1114652, 1118976, 1130136, 1137024, 1138368, 1141668, 1142288, 1153944, 1166592, 1178496, 1179136, 1183952, 1191168, 1203048, 1215984, 1219509, 1222144, 1228392, 1234079, 1241856, 1258848, 1260336, 1264676, 1271403, 1273888, 1280664, 1285074, 1291584, 1300992, 1305472, 1312416, 1326528, 1331946, 1346268, 1353088, 1367982, 1374912, 1389696, 1395372, 1410376, 1417878, 1433124, 1440384, 1445344, 1453032, 1455872, 1463616, 1468656, 1470392, 1476096, 1490511, 1499904, 1506848, 1516032, 1517824, 1522224, 1538592, 1553937, 1563408, 1570646, 1571328, 1586673, 1604064, 1620432, 1621312, 1626012, 1627934, 1637856, 1654191, 1660608, 1671978, 1672704, 1678464, 1680448, 1695204, 1707552, 1713432, 1722112, 1730916, 1749888, 1768704, 1775928, 1786752, 1795024, 1804572, 1823976, 1833216, 1852928, 1860496, 1862784, 1890504, 1897014, 1910832, 1920512, 1927611, 1937376, 1951488, 1958208, 1987348, 1989792, 1997919, 2019402, 2029632, 2051456, 2062368, 2071916, 2084544, 2093058, 2115564, 2138752, 2149686, 2160576, 2168016, 2183808, 2202984, 2205588, 2213183, 2214144, 2229304, 2237952, 2260272, 2274048, 2276736, 2283336, 2284576, 2307888, 2333184, 2355969, 2356992, 2367904, 2382336, 2406096, 2431968, 2439018, 2441901, 2456784, 2468158, 2483712, 2507967, 2517696, 2520672, 2529352, 2542806, 2547776, 2561328, 2570148, 2583168, 2610944, 2624832, 2653056, 2663892, 2692536, 2706176, 2735964, 2749824, 2779392, 2790744, 2820752, 2835756, 2845521, 2866248, 2880768, 2890688, 2906064, 2911744, 2927232, 2937312, 2940784, 2981022, 2999808, 3013696, 3029103, 3035648, 3044448, 3077184, 3107874, 3126816, 3139587, 3141292, 3173346, 3208128, 3240864, 3242624, 3252024, 3255868, 3275712, 3308382, 3321216, 3343956, 3356928, 3360896, 3390408, 3415104, 3426864, 3444224, 3461832, 3477859, 3499776, 3537408, 3551856, 3573504, 3590048, 3609144, 3647952, 3666432, 3702237, 3720992, 3725568, 3781008, 3794028, 3821664, 3855222, 3874752, 3902976, 3916416, 3974696, 3979584, 3995838, 4038804, 4059264, 4102912, 4124736, 4143832, 4169088, 4186116, 4231128, 4277504, 4299372, 4321152, 4336032, 4367616, 4405968, 4411176, 4426366, 4428288, 4458608, 4471533, 4520544, 4548096, 4553472, 4566672, 4569152, 4615776, 4661811, 4711938, 4713984, 4735808, 4760019, 4812192, 4863936, 4878036, 4883802, 4913568, 4936316, 4962573, 5015934, 5035392, 5041344, 5058704, 5085612, 5095552, 5122656, 5140296, 5166336, 5221888, 5249664, 5306112, 5327784, 5385072, 5412352, 5465207, 5471928, 5499648, 5558784, 5581488, 5641504, 5671512, 5691042, 5697769, 5732496, 5761536, 5781376, 5812128, 5854464, 5874624, 5881568, 5962044, 6027392, 6058206, 6088896, 6154368, 6215748, 6253632, 6279174, 6282584, 6346692, 6416256, 6481728, 6485248, 6504048, 6511736, 6551424, 6616764, 6639549, 6642432, 6687912, 6713856, 6721792, 6780816, 6830208, 6853728, 6923664, 6955718, 6999552, 7067907, 7103712, 7147008, 7180096, 7218288, 7295904, 7325703, 7404474, 7441984, 7451136, 7523901, 7562016, 7588056, 7643328, 7710444, 7749504, 7832832, 7949392, 7959168, 7991676, 8077608, 8118528, 8205824, 8249472, 8287664, 8338176, 8372232, 8462256, 8536563, 8555008, 8598744, 8638553, 8642304, 8672064, 8735232, 8811936, 8822352, 8852732, 8917216, 8943066, 9041088, 9106944, 9133344, 9138304, 9231552, 9323622, 9423876, 9471616, 9520038, 9624384, 9727872, 9756072, 9767604, 9827136, 9872632, 9925146, 10031868, 10070784, 10082688, 10117408, 10171224, 10191104, 10245312, 10280592, 10332672, 10433577, 10499328, 10612224, 10655568, 10770144, 10930414, 10943856, 10999296, 11106711, 11162976, 11283008, 11343024, 11382084, 11395538, 11464992, 11562752, 11624256, 11708928, 11749248, 11763136, 11924088, 12054784, 12116412, 12177792, 12308736, 12431496, 12507264, 12558348, 12565168, 12693384, 12832512, 12963456, 12970496, 13008096, 13023472, 13102848, 13233528, 13279098, 13284864, 13375824, 13414599, 13443584, 13561632, 13660416, 13707456, 13847328, 13911436, 13985433, 14135814, 14207424, 14360192, 14436576, 14591808, 14651406, 14808948, 14883968, 15047802, 15124032, 15176112, 15286656, 15420888, 15499008, 15665664, 15898784, 15918336, 15983352, 16155216, 16237056, 16395621, 16498944, 16575328, 16676352, 16744464, 16924512, 17073126, 17093307, 17197488, 17277106, 17284608, 17344128, 17623872, 17644704, 17705464, 17834432, 17886132, 18082176, 18266688, 18276608, 18463104, 18647244, 18847752, 18943232, 19040076, 19248768, 19455744, 19512144, 19535208, 19654272, 19745264, 19850292, 19918647, 20063736, 20141568, 20165376, 20234816, 20342448, 20382208, 20490624, 20561184, 20867154, 20998656, 21203721, 21311136, 21540288, 21860828, 21887712, 21977109, 22213422, 22325952, 22566016, 22686048, 22764168, 22791076, 22929984, 23125504, 23248512, 23498496, 23526272, 23848176, 24109568, 24232824, 24345013, 24355584, 24617472, 24862992, 25014528, 25116696, 25130336, 25386768, 25665024, 25915659, 25926912, 26016192, 26046944, 26205696, 26467056, 26558196, 26751648, 26829198, 27123264, 27320832, 27414912, 27694656, 27822872, 27970866, 28271628, 28414848, 28720384, 28873152, 29183616, 29302812, 29617896, 29767936, 30095604, 30248064, 30352224, 30573312, 30841776, 30998016, 31300731, 31797568, 31836672, 31966704, 32310432, 32791242, 32997888, 33150656, 33320133, 33488928, 33849024, 34146252, 34186614, 34394976, 34554212, 34688256, 35247744, 35289408, 35410928, 35668864, 35772264, 36164352, 36533376, 36553216, 36926208, 37294488, 37695504, 37886464, 38080152, 38256449, 38497536, 38911488, 39024288, 39070416, 39308544, 39490528, 39700584, 39837294, 40127472, 40330752, 40469632, 40684896, 40981248, 41122368, 41734308, 42407442, 42622272, 43080576, 43721656, 43775424, 43954218, 44426844, 44651904, 45132032, 45372096, 45528336, 45582152, 45859968, 46497024, 46996992, 47052544, 47696352, 48465648, 48690026, 48711168, 49186863, 49725984, 50029056, 50233392, 50260672, 50773536, 51279921, 51831318, 51853824, 52032384, 52093888, 52934112, 53116392, 53503296, 53658396, 54246528, 54829824, 55389312, 55645744, 55941732, 56543256, 56829696, 57440768, 57746304, 58367232, 58605624, 59235792, 59535872, 59755941, 60191208, 60496128, 60704448, 61146624, 61683552, 62601462, 63595136, 63933408, 64620864, 65582484, 66301312, 66640266, 66977856, 67698048, 68292504, 68373228, 68789952, 69108424, 69376512, 70495488, 70578816, 70821856, 71337728, 71544528, 72328704, 73035039, 73066752, 73852416, 74588976, 75391008, 76160304, 76512898, 76995072, 77746977, 78048576, 78140832, 78617088, 78981056, 79401168, 79674588, 80254944, 80939264, 81369792, 81962496, 82244736, 83468616, 84814884, 85244544, 86161152, 87443312, 87550848, 87908436, 88853688, 89303808, 90264064, 90744192, 91056672, 91164304, 91719936, 92994048, 93902193, 94105088, 95392704, 96931296, 97380052, 98373726, 99451968, 100466784, 100521344, 101547072, 102559842, 103662636, 104064768, 104187776, 105868224, 106232784, 107006592, 107316792, 108493056, 109659648, 110778624, 111291488, 111883464, 113086512, 113659392, 114769347, 115492608, 116734464, 117211248, 118471584, 119511882, 120382416, 120992256, 121408896, 123367104, 125202924, 127190272, 127866816, 129241728, 131164968, 132602624, 133280532, 133955712, 135396096, 136585008, 136746456, 137579904, 138216848, 140990976, 141157632, 141643712, 142675456, 143089056, 146070078, 146133504, 147560589, 149177952, 150782016, 152320608, 153025796, 153839763, 155493954, 156097152, 156281664, 157962112, 158802336, 159349176, 160509888, 161878528, 162739584, 164489472, 166937232, 169629768, 170489088, 172322304, 174886624, 175101696, 175816872, 177707376, 178607616, 181488384, 182113344, 182328608, 183439872, 187804386, 190785408, 193862592, 194760104, 196747452, 198903936, 200933568, 201042688, 203094144, 205119684, 207325272, 208129536, 208375552, 211736448, 212465568, 214013184, 214633584, 216986112, 219105117, 221557248, 222582976, 223766928, 226173024, 229538694, 230985216, 233240931, 234422496, 236943168, 239023764, 240764832, 242817792, 246734208, 250405848, 254380544, 255733632, 258483456, 262329936, 265205248, 266561064, 267795143, 267911424, 270792192, 273170016, 273492912, 275159808, 276433696, 282315264, 283287424, 286178112, 292140156, 295121178, 298355904, 301564032, 304641216, 306051592, 307679526, 310987908, 312194304, 312563328, 315924224, 317604672, 318698352, 321019776, 325479168, 328978944, 333874464, 339259536, 340978176, 344308041, 349773248, 350203392, 351633744, 355414752, 362976768, 364226688, 364657216, 375608772, 381570816, 387725184, 389520208, 393494904, 397807872, 401867136, 402085376, 406188288, 410239368, 414650544, 416751104, 423472896, 424931136, 428026368, 429267168, 438210234, 445165952, 447533856, 452346048, 459077388, 466481862, 468844992, 473886336, 478047528, 481529664, 485635584, 493468416, 500811696, 511467264, 516966912, 524659872, 533122128, 535590286, 535822848, 546340032, 546985824, 550319616, 552867392, 566574848, 572356224, 584280312, 590242356, 596711808, 603128064, 609282432, 612103184, 615359052, 621975816, 624388608, 625126656, 631848448, 635209344, 637396704, 642039552, 650958336, 657315351, 667748928, 678519072, 688616082, 699546496, 703267488, 710829504, 728453376, 729314432, 751217544, 763141632, 775450368, 779040416, 786989808, 795615744, 803385429, 803734272, 812376576, 820478736, 829301088, 846945792, 849862272, 858534336, 876420468, 890331904, 895067712, 904692096, 918154776, 932963724, 937689984, 947772672, 956095056, 963059328, 986936832, 1001623392, 1022934528, 1032924123, 1049319744, 1066244256, 1071180572, 1092680064, 1093971648, 1105734784, 1133149696, 1144712448, 1168560624, 1180484712, 1193423616, 1206256128, 1218564864, 1224206368, 1230718104, 1243951632, 1250253312, 1270418688, 1274793408, 1284079104, 1314630702, 1335497856, 1357038144, 1377232164, 1399092992, 1406534976, 1421659008, 1456906752, 1458628864, 1502435088, 1550900736, 1558080832, 1573979616, 1606770858, 1607468544, 1640957472, 1658602176, 1699724544, 1717068672, 1752840936, 1780663808, 1790135424, 1809384192, 1836309552, 1865927448, 1875379968, 1895545344, 1912190112, 1926118656, 2003246784, 2065848246, 2098639488, 2132488512, 2142361144, 2185360128, 2187943296, 2211469568, 2289424896, 2337121248, 2360969424, 2386847232, 2410156287, 2437129728, 2448412736, 2461436208, 2487903264, 2540837376, 2549586816, 2629261404, 2670995712, 2714076288, 2754464328, 2798185984, 2813069952, 2843318016, 2917257728, 3004870176, 3116161664, 3147959232, 3213541716, 3281914944, 3317204352, 3399449088, 3434137344, 3505681872, 3580270848, 3618768384, 3672619104, 3731854896, 3750759936, 3824380224, 3852237312, 4006493568, 4131696492, 4197278976, 4264977024, 4284722288, 4370720256, 4375886592, 4422939136, 4674242496, 4721938848, 4820312574, 4896825472, 4922872416, 4975806528, 5099173632, 5258522808, 5341991424, 5428152576, 5508928656, 5626139904, 5686636032, 6009740352, 6232323328, 6295918464, 6427083432, 6563829888, 6634408704, 6868274688, 7011363744, 7160541696, 7230468861, 7345238208, 7463709792, 7648760448, 8012987136, 8263392984, 8394557952, 8529954048, 8569444576, 8751773184, 9348484992, 9443877696, 9640625148, 9793650944, 9845744832, 9951613056, 10198347264, 10517045616, 10856305152, 11017857312, 11252279808, 12019480704, 12464646656, 12591836928, 12854166864, 13127659776, 13268817408, 14022727488, 14460937722, 14690476416, 14927419584, 15297520896, 16025974272, 16526785968, 17059908096, 17138889152, 18696969984, 18887755392, 19281250296, 19587301888, 19691489664, 19903226112, 21034091232, 22035714624, 24038961408, 25183673856, 25708333728, 26255319552, 28045454976, 28921875444, 29380952832, 29854839168, 30595041792, 33053571936, 34277778304, 37393939968, 37775510784, 38562500592, 39382979328, 39806452224, 42068182464, 44071429248, 48077922816, 51416667456, 56090909952, 57843750888, 58761905664, 59709678336, 66107143872, 68555556608, 75551021568, 77125001184, 78765958656, 84136364928, 88142858496, 102833334912, 112181819904, 115687501776, 119419356672, 132214287744, 137111113216, 154250002368, 168272729856, 176285716992, 205666669824, 231375003552, 264428575488, 308500004736, 336545459712, 411333339648, 462750007104, 528857150976, 617000009472, 925500014208, 1234000018944, 1851000028416, 3702000056832]

約数ペア:

[(1, 3702000056832), (2, 1851000028416), (3, 1234000018944), (4, 925500014208), (6, 617000009472), (7, 528857150976), (8, 462750007104), (9, 411333339648), (11, 336545459712), (12, 308500004736), (14, 264428575488), (16, 231375003552), (18, 205666669824), (21, 176285716992), (22, 168272729856), (24, 154250002368), (27, 137111113216), (28, 132214287744), (31, 119419356672), (32, 115687501776), (33, 112181819904), (36, 102833334912), (42, 88142858496), (44, 84136364928), (47, 78765958656), (48, 77125001184), (49, 75551021568), (54, 68555556608), (56, 66107143872), (62, 59709678336), (63, 58761905664), (64, 57843750888), (66, 56090909952), (72, 51416667456), (77, 48077922816), (84, 44071429248), (88, 42068182464), (93, 39806452224), (94, 39382979328), (96, 38562500592), (98, 37775510784), (99, 37393939968), (108, 34277778304), (112, 33053571936), (121, 30595041792), (124, 29854839168), (126, 29380952832), (128, 28921875444), (132, 28045454976), (141, 26255319552), (144, 25708333728), (147, 25183673856), (154, 24038961408), (168, 22035714624), (176, 21034091232), (186, 19903226112), (188, 19691489664), (189, 19587301888), (192, 19281250296), (196, 18887755392), (198, 18696969984), (216, 17138889152), (217, 17059908096), (224, 16526785968), (231, 16025974272), (242, 15297520896), (248, 14927419584), (252, 14690476416), (256, 14460937722), (264, 14022727488), (279, 13268817408), (282, 13127659776), (288, 12854166864), (294, 12591836928), (297, 12464646656), (308, 12019480704), (329, 11252279808), (336, 11017857312), (341, 10856305152), (352, 10517045616), (363, 10198347264), (372, 9951613056), (376, 9845744832), (378, 9793650944), (384, 9640625148), (392, 9443877696), (396, 9348484992), (423, 8751773184), (432, 8569444576), (434, 8529954048), (441, 8394557952), (448, 8263392984), (462, 8012987136), (484, 7648760448), (496, 7463709792), (504, 7345238208), (512, 7230468861), (517, 7160541696), (528, 7011363744), (539, 6868274688), (558, 6634408704), (564, 6563829888), (576, 6427083432), (588, 6295918464), (594, 6232323328), (616, 6009740352), (651, 5686636032), (658, 5626139904), (672, 5508928656), (682, 5428152576), (693, 5341991424), (704, 5258522808), (726, 5099173632), (744, 4975806528), (752, 4922872416), (756, 4896825472), (768, 4820312574), (784, 4721938848), (792, 4674242496), (837, 4422939136), (846, 4375886592), (847, 4370720256), (864, 4284722288), (868, 4264977024), (882, 4197278976), (896, 4131696492), (924, 4006493568), (961, 3852237312), (968, 3824380224), (987, 3750759936), (992, 3731854896), (1008, 3672619104), (1023, 3618768384), (1034, 3580270848), (1056, 3505681872), (1078, 3434137344), (1089, 3399449088), (1116, 3317204352), (1128, 3281914944), (1152, 3213541716), (1176, 3147959232), (1188, 3116161664), (1232, 3004870176), (1269, 2917257728), (1302, 2843318016), (1316, 2813069952), (1323, 2798185984), (1344, 2754464328), (1364, 2714076288), (1386, 2670995712), (1408, 2629261404), (1452, 2549586816), (1457, 2540837376), (1488, 2487903264), (1504, 2461436208), (1512, 2448412736), (1519, 2437129728), (1536, 2410156287), (1551, 2386847232), (1568, 2360969424), (1584, 2337121248), (1617, 2289424896), (1674, 2211469568), (1692, 2187943296), (1694, 2185360128), (1728, 2142361144), (1736, 2132488512), (1764, 2098639488), (1792, 2065848246), (1848, 2003246784), (1922, 1926118656), (1936, 1912190112), (1953, 1895545344), (1974, 1875379968), (1984, 1865927448), (2016, 1836309552), (2046, 1809384192), (2068, 1790135424), (2079, 1780663808), (2112, 1752840936), (2156, 1717068672), (2178, 1699724544), (2232, 1658602176), (2256, 1640957472), (2303, 1607468544), (2304, 1606770858), (2352, 1573979616), (2376, 1558080832), (2387, 1550900736), (2464, 1502435088), (2538, 1458628864), (2541, 1456906752), (2604, 1421659008), (2632, 1406534976), (2646, 1399092992), (2688, 1377232164), (2728, 1357038144), (2772, 1335497856), (2816, 1314630702), (2883, 1284079104), (2904, 1274793408), (2914, 1270418688), (2961, 1250253312), (2976, 1243951632), (3008, 1230718104), (3024, 1224206368), (3038, 1218564864), (3069, 1206256128), (3102, 1193423616), (3136, 1180484712), (3168, 1168560624), (3234, 1144712448), (3267, 1133149696), (3348, 1105734784), (3384, 1093971648), (3388, 1092680064), (3456, 1071180572), (3472, 1066244256), (3528, 1049319744), (3584, 1032924123), (3619, 1022934528), (3696, 1001623392), (3751, 986936832), (3844, 963059328), (3872, 956095056), (3906, 947772672), (3948, 937689984), (3968, 932963724), (4032, 918154776), (4092, 904692096), (4136, 895067712), (4158, 890331904), (4224, 876420468), (4312, 858534336), (4356, 849862272), (4371, 846945792), (4464, 829301088), (4512, 820478736), (4557, 812376576), (4606, 803734272), (4608, 803385429), (4653, 795615744), (4704, 786989808), (4752, 779040416), (4774, 775450368), (4851, 763141632), (4928, 751217544), (5076, 729314432), (5082, 728453376), (5208, 710829504), (5264, 703267488), (5292, 699546496), (5376, 688616082), (5456, 678519072), (5544, 667748928), (5632, 657315351), (5687, 650958336), (5766, 642039552), (5808, 637396704), (5828, 635209344), (5859, 631848448), (5922, 625126656), (5929, 624388608), (5952, 621975816), (6016, 615359052), (6048, 612103184), (6076, 609282432), (6138, 603128064), (6204, 596711808), (6272, 590242356), (6336, 584280312), (6468, 572356224), (6534, 566574848), (6696, 552867392), (6727, 550319616), (6768, 546985824), (6776, 546340032), (6909, 535822848), (6912, 535590286), (6944, 533122128), (7056, 524659872), (7161, 516966912), (7238, 511467264), (7392, 500811696), (7502, 493468416), (7623, 485635584), (7688, 481529664), (7744, 478047528), (7812, 473886336), (7896, 468844992), (7936, 466481862), (8064, 459077388), (8184, 452346048), (8272, 447533856), (8316, 445165952), (8448, 438210234), (8624, 429267168), (8649, 428026368), (8712, 424931136), (8742, 423472896), (8883, 416751104), (8928, 414650544), (9024, 410239368), (9114, 406188288), (9207, 402085376), (9212, 401867136), (9306, 397807872), (9408, 393494904), (9504, 389520208), (9548, 387725184), (9702, 381570816), (9856, 375608772), (10152, 364657216), (10164, 364226688), (10199, 362976768), (10416, 355414752), (10528, 351633744), (10571, 350203392), (10584, 349773248), (10752, 344308041), (10857, 340978176), (10912, 339259536), (11088, 333874464), (11253, 328978944), (11374, 325479168), (11532, 321019776), (11616, 318698352), (11656, 317604672), (11718, 315924224), (11844, 312563328), (11858, 312194304), (11904, 310987908), (12032, 307679526), (12096, 306051592), (12152, 304641216), (12276, 301564032), (12408, 298355904), (12544, 295121178), (12672, 292140156), (12936, 286178112), (13068, 283287424), (13113, 282315264), (13392, 276433696), (13454, 275159808), (13536, 273492912), (13552, 273170016), (13671, 270792192), (13818, 267911424), (13824, 267795143), (13888, 266561064), (13959, 265205248), (14112, 262329936), (14322, 258483456), (14476, 255733632), (14553, 254380544), (14784, 250405848), (15004, 246734208), (15246, 242817792), (15376, 240764832), (15488, 239023764), (15624, 236943168), (15792, 234422496), (15872, 233240931), (16027, 230985216), (16128, 229538694), (16368, 226173024), (16544, 223766928), (16632, 222582976), (16709, 221557248), (16896, 219105117), (17061, 216986112), (17248, 214633584), (17298, 214013184), (17424, 212465568), (17484, 211736448), (17766, 208375552), (17787, 208129536), (17856, 207325272), (18048, 205119684), (18228, 203094144), (18414, 201042688), (18424, 200933568), (18612, 198903936), (18816, 196747452), (19008, 194760104), (19096, 193862592), (19404, 190785408), (19712, 187804386), (20181, 183439872), (20304, 182328608), (20328, 182113344), (20398, 181488384), (20727, 178607616), (20832, 177707376), (21056, 175816872), (21142, 175101696), (21168, 174886624), (21483, 172322304), (21714, 170489088), (21824, 169629768), (22176, 166937232), (22506, 164489472), (22748, 162739584), (22869, 161878528), (23064, 160509888), (23232, 159349176), (23312, 158802336), (23436, 157962112), (23688, 156281664), (23716, 156097152), (23808, 155493954), (24064, 153839763), (24192, 153025796), (24304, 152320608), (24552, 150782016), (24816, 149177952), (25088, 147560589), (25333, 146133504), (25344, 146070078), (25872, 143089056), (25947, 142675456), (26136, 141643712), (26226, 141157632), (26257, 140990976), (26784, 138216848), (26908, 137579904), (27072, 136746456), (27104, 136585008), (27342, 135396096), (27636, 133955712), (27776, 133280532), (27918, 132602624), (28224, 131164968), (28644, 129241728), (28952, 127866816), (29106, 127190272), (29568, 125202924), (30008, 123367104), (30492, 121408896), (30597, 120992256), (30752, 120382416), (30976, 119511882), (31248, 118471584), (31584, 117211248), (31713, 116734464), (32054, 115492608), (32256, 114769347), (32571, 113659392), (32736, 113086512), (33088, 111883464), (33264, 111291488), (33418, 110778624), (33759, 109659648), (34122, 108493056), (34496, 107316792), (34596, 107006592), (34848, 106232784), (34968, 105868224), (35532, 104187776), (35574, 104064768), (35712, 103662636), (36096, 102559842), (36456, 101547072), (36828, 100521344), (36848, 100466784), (37224, 99451968), (37632, 98373726), (38016, 97380052), (38192, 96931296), (38808, 95392704), (39339, 94105088), (39424, 93902193), (39809, 92994048), (40362, 91719936), (40608, 91164304), (40656, 91056672), (40796, 90744192), (41013, 90264064), (41454, 89303808), (41664, 88853688), (42112, 87908436), (42284, 87550848), (42336, 87443312), (42966, 86161152), (43428, 85244544), (43648, 84814884), (44352, 83468616), (45012, 82244736), (45167, 81962496), (45496, 81369792), (45738, 80939264), (46128, 80254944), (46464, 79674588), (46624, 79401168), (46872, 78981056), (47089, 78617088), (47376, 78140832), (47432, 78048576), (47616, 77746977), (48081, 76995072), (48384, 76512898), (48608, 76160304), (49104, 75391008), (49632, 74588976), (50127, 73852416), (50666, 73066752), (50688, 73035039), (51183, 72328704), (51744, 71544528), (51894, 71337728), (52272, 70821856), (52452, 70578816), (52514, 70495488), (53361, 69376512), (53568, 69108424), (53816, 68789952), (54144, 68373228), (54208, 68292504), (54684, 67698048), (55272, 66977856), (55552, 66640266), (55836, 66301312), (56448, 65582484), (57288, 64620864), (57904, 63933408), (58212, 63595136), (59136, 62601462), (60016, 61683552), (60543, 61146624), (60984, 60704448), (61194, 60496128), (61504, 60191208), (61952, 59755941), (62181, 59535872), (62496, 59235792), (63168, 58605624), (63426, 58367232), (64108, 57746304), (64449, 57440768), (65142, 56829696), (65472, 56543256), (66176, 55941732), (66528, 55645744), (66836, 55389312), (67518, 54829824), (68244, 54246528), (68992, 53658396), (69192, 53503296), (69696, 53116392), (69936, 52934112), (71064, 52093888), (71148, 52032384), (71393, 51853824), (71424, 51831318), (72192, 51279921), (72912, 50773536), (73656, 50260672), (73696, 50233392), (73997, 50029056), (74448, 49725984), (75264, 49186863), (75999, 48711168), (76032, 48690026), (76384, 48465648), (77616, 47696352), (78678, 47052544), (78771, 46996992), (79618, 46497024), (80724, 45859968), (81216, 45582152), (81312, 45528336), (81592, 45372096), (82026, 45132032), (82908, 44651904), (83328, 44426844), (84224, 43954218), (84568, 43775424), (84672, 43721656), (85932, 43080576), (86856, 42622272), (87296, 42407442), (88704, 41734308), (90024, 41122368), (90334, 40981248), (90992, 40684896), (91476, 40469632), (91791, 40330752), (92256, 40127472), (92928, 39837294), (93248, 39700584), (93744, 39490528), (94178, 39308544), (94752, 39070416), (94864, 39024288), (95139, 38911488), (96162, 38497536), (96768, 38256449), (97216, 38080152), (97713, 37886464), (98208, 37695504), (99264, 37294488), (100254, 36926208), (101277, 36553216), (101332, 36533376), (102366, 36164352), (103488, 35772264), (103788, 35668864), (104544, 35410928), (104904, 35289408), (105028, 35247744), (106722, 34688256), (107136, 34554212), (107632, 34394976), (108288, 34186614), (108416, 34146252), (109368, 33849024), (110544, 33488928), (111104, 33320133), (111672, 33150656), (112189, 32997888), (112896, 32791242), (114576, 32310432), (115808, 31966704), (116281, 31836672), (116424, 31797568), (118272, 31300731), (119427, 30998016), (120032, 30841776), (121086, 30573312), (121968, 30352224), (122388, 30248064), (123008, 30095604), (124362, 29767936), (124992, 29617896), (126336, 29302812), (126852, 29183616), (128216, 28873152), (128898, 28720384), (130284, 28414848), (130944, 28271628), (132352, 27970866), (133056, 27822872), (133672, 27694656), (135036, 27414912), (135501, 27320832), (136488, 27123264), (137984, 26829198), (138384, 26751648), (139392, 26558196), (139872, 26467056), (141267, 26205696), (142128, 26046944), (142296, 26016192), (142786, 25926912), (142848, 25915659), (144243, 25665024), (145824, 25386768), (147312, 25130336), (147392, 25116696), (147994, 25014528), (148896, 24862992), (150381, 24617472), (151998, 24355584), (152064, 24345013), (152768, 24232824), (153549, 24109568), (155232, 23848176), (157356, 23526272), (157542, 23498496), (159236, 23248512), (160083, 23125504), (161448, 22929984), (162432, 22791076), (162624, 22764168), (163184, 22686048), (164052, 22566016), (165816, 22325952), (166656, 22213422), (168448, 21977109), (169136, 21887712), (169344, 21860828), (171864, 21540288), (173712, 21311136), (174592, 21203721), (176297, 20998656), (177408, 20867154), (180048, 20561184), (180668, 20490624), (181629, 20382208), (181984, 20342448), (182952, 20234816), (183582, 20165376), (183799, 20141568), (184512, 20063736), (185856, 19918647), (186496, 19850292), (187488, 19745264), (188356, 19654272), (189504, 19535208), (189728, 19512144), (190278, 19455744), (192324, 19248768), (194432, 19040076), (195426, 18943232), (196416, 18847752), (198528, 18647244), (200508, 18463104), (202554, 18276608), (202664, 18266688), (204732, 18082176), (206976, 17886132), (207576, 17834432), (209088, 17705464), (209808, 17644704), (210056, 17623872), (213444, 17344128), (214179, 17284608), (214272, 17277106), (215264, 17197488), (216576, 17093307), (216832, 17073126), (218736, 16924512), (221088, 16744464), (221991, 16676352), (223344, 16575328), (224378, 16498944), (225792, 16395621), (227997, 16237056), (229152, 16155216), (231616, 15983352), (232562, 15918336), (232848, 15898784), (236313, 15665664), (238854, 15499008), (240064, 15420888), (242172, 15286656), (243936, 15176112), (244776, 15124032), (246016, 15047802), (248724, 14883968), (249984, 14808948), (252672, 14651406), (253704, 14591808), (256432, 14436576), (257796, 14360192), (260568, 14207424), (261888, 14135814), (264704, 13985433), (266112, 13911436), (267344, 13847328), (270072, 13707456), (271002, 13660416), (272976, 13561632), (275373, 13443584), (275968, 13414599), (276768, 13375824), (278663, 13284864), (278784, 13279098), (279744, 13233528), (282534, 13102848), (284256, 13023472), (284592, 13008096), (285417, 12970496), (285572, 12963456), (288486, 12832512), (291648, 12693384), (294624, 12565168), (294784, 12558348), (295988, 12507264), (297792, 12431496), (300762, 12308736), (303996, 12177792), (305536, 12116412), (307098, 12054784), (310464, 11924088), (314712, 11763136), (315084, 11749248), (316169, 11708928), (318472, 11624256), (320166, 11562752), (322896, 11464992), (324864, 11395538), (325248, 11382084), (326368, 11343024), (328104, 11283008), (331632, 11162976), (333312, 11106711), (336567, 10999296), (338272, 10943856), (338688, 10930414), (343728, 10770144), (347424, 10655568), (348843, 10612224), (352594, 10499328), (354816, 10433577), (358281, 10332672), (360096, 10280592), (361336, 10245312), (363258, 10191104), (363968, 10171224), (365904, 10117408), (367164, 10082688), (367598, 10070784), (369024, 10031868), (372992, 9925146), (374976, 9872632), (376712, 9827136), (379008, 9767604), (379456, 9756072), (380556, 9727872), (384648, 9624384), (388864, 9520038), (390852, 9471616), (392832, 9423876), (397056, 9323622), (401016, 9231552), (405108, 9138304), (405328, 9133344), (406503, 9106944), (409464, 9041088), (413952, 8943066), (415152, 8917216), (418176, 8852732), (419616, 8822352), (420112, 8811936), (423801, 8735232), (426888, 8672064), (428358, 8642304), (428544, 8638553), (430528, 8598744), (432729, 8555008), (433664, 8536563), (437472, 8462256), (442176, 8372232), (443982, 8338176), (446688, 8287664), (448756, 8249472), (451143, 8205824), (455994, 8118528), (458304, 8077608), (463232, 7991676), (465124, 7959168), (465696, 7949392), (472626, 7832832), (477708, 7749504), (480128, 7710444), (484344, 7643328), (487872, 7588056), (489552, 7562016), (492032, 7523901), (496837, 7451136), (497448, 7441984), (499968, 7404474), (505344, 7325703), (507408, 7295904), (512864, 7218288), (515592, 7180096), (517979, 7147008), (521136, 7103712), (523776, 7067907), (528891, 6999552), (532224, 6955718), (534688, 6923664), (540144, 6853728), (542004, 6830208), (545952, 6780816), (550746, 6721792), (551397, 6713856), (553536, 6687912), (557326, 6642432), (557568, 6639549), (559488, 6616764), (565068, 6551424), (568512, 6511736), (569184, 6504048), (570834, 6485248), (571144, 6481728), (576972, 6416256), (583296, 6346692), (589248, 6282584), (589568, 6279174), (591976, 6253632), (595584, 6215748), (601524, 6154368), (607992, 6088896), (611072, 6058206), (614196, 6027392), (620928, 5962044), (629424, 5881568), (630168, 5874624), (632338, 5854464), (636944, 5812128), (640332, 5781376), (642537, 5761536), (645792, 5732496), (649728, 5697769), (650496, 5691042), (652736, 5671512), (656208, 5641504), (663264, 5581488), (665973, 5558784), (673134, 5499648), (676544, 5471928), (677376, 5465207), (683991, 5412352), (687456, 5385072), (694848, 5327784), (697686, 5306112), (705188, 5249664), (708939, 5221888), (716562, 5166336), (720192, 5140296), (722672, 5122656), (726516, 5095552), (727936, 5085612), (731808, 5058704), (734328, 5041344), (735196, 5035392), (738048, 5015934), (745984, 4962573), (749952, 4936316), (753424, 4913568), (758016, 4883802), (758912, 4878036), (761112, 4863936), (769296, 4812192), (777728, 4760019), (781704, 4735808), (785323, 4713984), (785664, 4711938), (794112, 4661811), (802032, 4615776), (810216, 4569152), (810656, 4566672), (813006, 4553472), (813967, 4548096), (818928, 4520544), (827904, 4471533), (830304, 4458608), (835989, 4428288), (836352, 4426366), (839232, 4411176), (840224, 4405968), (847602, 4367616), (853776, 4336032), (856716, 4321152), (861056, 4299372), (865458, 4277504), (874944, 4231128), (884352, 4186116), (887964, 4169088), (893376, 4143832), (897512, 4124736), (902286, 4102912), (911988, 4059264), (916608, 4038804), (926464, 3995838), (930248, 3979584), (931392, 3974696), (945252, 3916416), (948507, 3902976), (955416, 3874752), (960256, 3855222), (968688, 3821664), (975744, 3794028), (979104, 3781008), (993674, 3725568), (994896, 3720992), (999936, 3702237), (1009701, 3666432), (1014816, 3647952), (1025728, 3609144), (1031184, 3590048), (1035958, 3573504), (1042272, 3551856), (1046529, 3537408), (1057782, 3499776), (1064448, 3477859), (1069376, 3461832), (1074843, 3444224), (1080288, 3426864), (1084008, 3415104), (1091904, 3390408), (1101492, 3360896), (1102794, 3356928), (1107072, 3343956), (1114652, 3321216), (1118976, 3308382), (1130136, 3275712), (1137024, 3255868), (1138368, 3252024), (1141668, 3242624), (1142288, 3240864), (1153944, 3208128), (1166592, 3173346), (1178496, 3141292), (1179136, 3139587), (1183952, 3126816), (1191168, 3107874), (1203048, 3077184), (1215984, 3044448), (1219509, 3035648), (1222144, 3029103), (1228392, 3013696), (1234079, 2999808), (1241856, 2981022), (1258848, 2940784), (1260336, 2937312), (1264676, 2927232), (1271403, 2911744), (1273888, 2906064), (1280664, 2890688), (1285074, 2880768), (1291584, 2866248), (1300992, 2845521), (1305472, 2835756), (1312416, 2820752), (1326528, 2790744), (1331946, 2779392), (1346268, 2749824), (1353088, 2735964), (1367982, 2706176), (1374912, 2692536), (1389696, 2663892), (1395372, 2653056), (1410376, 2624832), (1417878, 2610944), (1433124, 2583168), (1440384, 2570148), (1445344, 2561328), (1453032, 2547776), (1455872, 2542806), (1463616, 2529352), (1468656, 2520672), (1470392, 2517696), (1476096, 2507967), (1490511, 2483712), (1499904, 2468158), (1506848, 2456784), (1516032, 2441901), (1517824, 2439018), (1522224, 2431968), (1538592, 2406096), (1553937, 2382336), (1563408, 2367904), (1570646, 2356992), (1571328, 2355969), (1586673, 2333184), (1604064, 2307888), (1620432, 2284576), (1621312, 2283336), (1626012, 2276736), (1627934, 2274048), (1637856, 2260272), (1654191, 2237952), (1660608, 2229304), (1671978, 2214144), (1672704, 2213183), (1678464, 2205588), (1680448, 2202984), (1695204, 2183808), (1707552, 2168016), (1713432, 2160576), (1722112, 2149686), (1730916, 2138752), (1749888, 2115564), (1768704, 2093058), (1775928, 2084544), (1786752, 2071916), (1795024, 2062368), (1804572, 2051456), (1823976, 2029632), (1833216, 2019402), (1852928, 1997919), (1860496, 1989792), (1862784, 1987348), (1890504, 1958208), (1897014, 1951488), (1910832, 1937376), (1920512, 1927611)]