2450739255552

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:218

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 32, 36, 37, 38, 42, 47, 48, 49, 54, 56, 57, 63, 64, 72, 73, 74, 76, 81, 84, 94, 96, 98, 108, 111, 112, 114, 126, 128, 133, 141, 144, 146, 147, 148, 152, 162, 168, 171, 188, 189, 192, 196, 216, 219, 222, 224, 228, 252, 256, 259, 266, 282, 288, 292, 294, 296, 304, 324, 329, 333, 336, 342, 376, 378, 384, 392, 399, 423, 432, 438, 441, 444, 448, 456, 504, 511, 513, 518, 532, 564, 567, 576, 584, 588, 592, 608, 648, 657, 658, 666, 672, 684, 703, 752, 756, 768, 777, 784, 798, 846, 864, 876, 882, 888, 893, 896, 912, 931, 987, 999, 1008, 1022, 1026, 1036, 1064, 1128, 1134, 1152, 1168, 1176, 1184, 1197, 1216, 1269, 1296, 1314, 1316, 1323, 1332, 1344, 1368, 1387, 1406, 1504, 1512, 1533, 1539, 1554, 1568, 1596, 1692, 1728, 1739, 1752, 1764, 1776, 1786, 1792, 1813, 1824, 1862, 1971, 1974, 1998, 2016, 2044, 2052, 2072, 2109, 2128, 2256, 2268, 2303, 2304, 2331, 2336, 2352, 2368, 2394, 2432, 2538, 2592, 2628, 2632, 2646, 2664, 2679, 2688, 2701, 2736, 2774, 2793, 2812, 2961, 2997, 3008, 3024, 3066, 3078, 3108, 3136, 3192, 3384, 3431, 3456, 3478, 3504, 3528, 3552, 3572, 3577, 3591, 3626, 3648, 3724, 3807, 3942, 3948, 3969, 3996, 4032, 4088, 4104, 4144, 4161, 4218, 4256, 4512, 4536, 4599, 4606, 4662, 4672, 4704, 4736, 4788, 4864, 4921, 5076, 5184, 5217, 5256, 5264, 5292, 5328, 5358, 5376, 5402, 5439, 5472, 5548, 5586, 5624, 5913, 5922, 5994, 6016, 6048, 6132, 6156, 6216, 6251, 6272, 6327, 6384, 6768, 6862, 6909, 6912, 6956, 6993, 7008, 7056, 7104, 7144, 7154, 7182, 7252, 7296, 7448, 7614, 7884, 7896, 7938, 7992, 8037, 8064, 8103, 8176, 8208, 8288, 8322, 8379, 8436, 8512, 8883, 9024, 9072, 9198, 9212, 9324, 9344, 9408, 9472, 9576, 9709, 9842, 10152, 10293, 10368, 10434, 10512, 10528, 10584, 10656, 10716, 10731, 10773, 10804, 10878, 10944, 11096, 11172, 11248, 11826, 11844, 11988, 12032, 12096, 12173, 12264, 12312, 12432, 12483, 12502, 12544, 12654, 12768, 13536, 13724, 13797, 13818, 13912, 13986, 14016, 14112, 14208, 14288, 14308, 14364, 14504, 14592, 14763, 14896, 15228, 15651, 15768, 15792, 15876, 15984, 16074, 16128, 16206, 16317, 16352, 16416, 16576, 16644, 16758, 16872, 17024, 17766, 18048, 18144, 18396, 18424, 18648, 18688, 18753, 18816, 18907, 18981, 19152, 19418, 19684, 20304, 20586, 20727, 20736, 20868, 20979, 21024, 21056, 21168, 21312, 21432, 21462, 21546, 21608, 21756, 21888, 22192, 22344, 22496, 23652, 23688, 23976, 24017, 24111, 24192, 24309, 24346, 24528, 24624, 24864, 24966, 25004, 25137, 25308, 25536, 26649, 27072, 27448, 27594, 27636, 27824, 27972, 28032, 28224, 28416, 28576, 28616, 28728, 29008, 29127, 29526, 29792, 30456, 30879, 31302, 31536, 31584, 31752, 31968, 32148, 32193, 32412, 32634, 32704, 32832, 33041, 33152, 33288, 33516, 33744, 34048, 34447, 35532, 36096, 36288, 36519, 36792, 36848, 37296, 37449, 37506, 37632, 37814, 37962, 38304, 38836, 39368, 40608, 41172, 41391, 41454, 41736, 41958, 42048, 42112, 42336, 42624, 42864, 42924, 43092, 43216, 43512, 43757, 43776, 44289, 44384, 44688, 44992, 46953, 47304, 47376, 47952, 48034, 48222, 48384, 48618, 48692, 48951, 49056, 49248, 49728, 49932, 50008, 50274, 50616, 51072, 51319, 53298, 54144, 54896, 55188, 55272, 55648, 55944, 56064, 56259, 56448, 56721, 56943, 57152, 57232, 57456, 58016, 58254, 59052, 59584, 60912, 61758, 62181, 62604, 63072, 63168, 63504, 63936, 64296, 64386, 64824, 65189, 65268, 65408, 65664, 66082, 66304, 66576, 67032, 67488, 67963, 68894, 71064, 72051, 72333, 72576, 72927, 73038, 73584, 73696, 74592, 74898, 75012, 75411, 75628, 75924, 76608, 77672, 78736, 81216, 82344, 82782, 82908, 83472, 83916, 84096, 84224, 84672, 85211, 85248, 85728, 85848, 86184, 86432, 87024, 87381, 87514, 88578, 88768, 89376, 89984, 92637, 93906, 94608, 94752, 95904, 96068, 96444, 96579, 97236, 97384, 97902, 98112, 98496, 99123, 99456, 99864, 100016, 100548, 101232, 102144, 102638, 103341, 106596, 108288, 109557, 109792, 110376, 110544, 111296, 111888, 112347, 112518, 112896, 113442, 113886, 114304, 114464, 114912, 116032, 116508, 118104, 119168, 121824, 123516, 124362, 125208, 126144, 126336, 126947, 127008, 127872, 128592, 128772, 129648, 130378, 130536, 130816, 131271, 131328, 132164, 132349, 132867, 133152, 134064, 134976, 135926, 137788, 140859, 142128, 144102, 144666, 145152, 145854, 146076, 146853, 147168, 147392, 149184, 149796, 150024, 150822, 151256, 151848, 153216, 153957, 155344, 157472, 162432, 164688, 165564, 165816, 166944, 167832, 168119, 168192, 168777, 169344, 170163, 170422, 171456, 171696, 172368, 172864, 174048, 174762, 175028, 177156, 177536, 178752, 179968, 185274, 186543, 187812, 189216, 189504, 191808, 192136, 192888, 193158, 194472, 194768, 195567, 195804, 196224, 196992, 198246, 198912, 199728, 200032, 201096, 202464, 203889, 205276, 206682, 213192, 216153, 218781, 219114, 219584, 220752, 221088, 222592, 223776, 224694, 225036, 226884, 227772, 228608, 228928, 229824, 231287, 232064, 233016, 236208, 238336, 243648, 247032, 248724, 250416, 252288, 252672, 253894, 254016, 255633, 255744, 257184, 257544, 259296, 260756, 261072, 262143, 262542, 264328, 264698, 265734, 266304, 268128, 269952, 271852, 275576, 277911, 281718, 284256, 288204, 289332, 289737, 291708, 292152, 293706, 294336, 294784, 297369, 298368, 299592, 300048, 301644, 302512, 303696, 306432, 307914, 310023, 310688, 314944, 324864, 328671, 329376, 331128, 331632, 333888, 335664, 336238, 337554, 338688, 340326, 340844, 342912, 343392, 344736, 345728, 348096, 349524, 350056, 354312, 355072, 357504, 359233, 370548, 373086, 375624, 378432, 379008, 380841, 383616, 384272, 385776, 386316, 388944, 389536, 391134, 391608, 392448, 393813, 393984, 396492, 397047, 398601, 399456, 400064, 402192, 404928, 407778, 410552, 413364, 426384, 432306, 437562, 438228, 439168, 441504, 442176, 445184, 447552, 449388, 450072, 453768, 455544, 456323, 457856, 459648, 461871, 462574, 464128, 466032, 472416, 487296, 494064, 497448, 500832, 504357, 504576, 506331, 507788, 508032, 510489, 511266, 514368, 515088, 518592, 521512, 522144, 524286, 525084, 528656, 529396, 531468, 532608, 536256, 539904, 543704, 551152, 555822, 563436, 568512, 576408, 578664, 579474, 583416, 584304, 586701, 587412, 588672, 589568, 594738, 596736, 599184, 600096, 603288, 605024, 607392, 611667, 615828, 620046, 621376, 629888, 648459, 657342, 658752, 662256, 663264, 667776, 671328, 672476, 675108, 680652, 681688, 685824, 686784, 689472, 691456, 693861, 696192, 699048, 700112, 708624, 715008, 718466, 741096, 746172, 751248, 756864, 758016, 761682, 766899, 767232, 768544, 771552, 772632, 777888, 779072, 782268, 783216, 786429, 787626, 792984, 794094, 797202, 798912, 800128, 804384, 809856, 815556, 821104, 826728, 852768, 864612, 875124, 876456, 878336, 883008, 884352, 888629, 892107, 895104, 898776, 900144, 907536, 911088, 912646, 915712, 919296, 923742, 925148, 930069, 932064, 944832, 974592, 986013, 988128, 994896, 1001664, 1008714, 1012662, 1015576, 1016064, 1020978, 1022532, 1028736, 1030176, 1037184, 1043024, 1044288, 1048572, 1050168, 1057312, 1058792, 1062936, 1065216, 1072512, 1077699, 1087408, 1102304, 1111644, 1126872, 1137024, 1142523, 1152816, 1157328, 1158948, 1166832, 1168608, 1173402, 1174824, 1177344, 1181439, 1189476, 1191141, 1198368, 1200192, 1206576, 1210048, 1214784, 1223334, 1231656, 1240092, 1242752, 1259776, 1296918, 1314684, 1317504, 1324512, 1326528, 1335552, 1342656, 1344952, 1350216, 1361304, 1363376, 1368969, 1373568, 1378944, 1385613, 1387722, 1392384, 1398096, 1400224, 1417248, 1436932, 1482192, 1492344, 1502496, 1513071, 1513728, 1523364, 1531467, 1533798, 1537088, 1543104, 1545264, 1555776, 1558144, 1564536, 1566432, 1572858, 1575252, 1585968, 1588188, 1594404, 1597824, 1600256, 1608768, 1619009, 1619712, 1631112, 1642208, 1653456, 1705536, 1729224, 1750248, 1752912, 1760103, 1766016, 1768704, 1777258, 1784214, 1790208, 1797552, 1800288, 1815072, 1822176, 1825292, 1835001, 1847484, 1850296, 1860138, 1864128, 1889664, 1945377, 1972026, 1976256, 1989792, 2003328, 2017428, 2025324, 2031152, 2041956, 2045064, 2057472, 2060352, 2074368, 2081583, 2086048, 2088576, 2097144, 2100336, 2114624, 2117584, 2125872, 2145024, 2155398, 2174816, 2204608, 2223288, 2253744, 2274048, 2285046, 2300697, 2305632, 2314656, 2317896, 2333664, 2337216, 2346804, 2349648, 2362878, 2378952, 2382282, 2396736, 2400384, 2411993, 2413152, 2420096, 2429568, 2446668, 2463312, 2480184, 2485504, 2514631, 2593836, 2629368, 2635008, 2649024, 2653056, 2665887, 2676321, 2685312, 2689904, 2700432, 2722608, 2726752, 2737938, 2747136, 2757888, 2771226, 2775444, 2790207, 2796192, 2800448, 2834496, 2873864, 2964384, 2984688, 3004992, 3026142, 3046728, 3062934, 3067596, 3074176, 3086208, 3090528, 3111552, 3116288, 3129072, 3132864, 3145716, 3150504, 3171936, 3176376, 3188808, 3194261, 3195648, 3217536, 3233097, 3238018, 3262224, 3284416, 3306912, 3411072, 3427569, 3458448, 3500496, 3505824, 3520206, 3532032, 3544317, 3554516, 3568428, 3573423, 3595104, 3600576, 3630144, 3644352, 3650584, 3670002, 3694968, 3700592, 3720276, 3728256, 3779328, 3890754, 3944052, 3952512, 3979584, 4006656, 4034856, 4050648, 4062304, 4083912, 4090128, 4106907, 4120704, 4156839, 4163166, 4172096, 4177152, 4194288, 4200672, 4229248, 4235168, 4251744, 4310796, 4349632, 4409216, 4446576, 4507488, 4539213, 4570092, 4601394, 4611264, 4629312, 4635792, 4667328, 4674432, 4693608, 4699296, 4725756, 4757904, 4764564, 4793472, 4800768, 4823986, 4826304, 4840192, 4857027, 4859136, 4893336, 4926624, 4960368, 5029262, 5187672, 5258736, 5280309, 5298048, 5306112, 5331774, 5352642, 5370624, 5379808, 5400864, 5445216, 5453504, 5475876, 5505003, 5542452, 5550888, 5580414, 5592384, 5600896, 5668992, 5747728, 5928768, 5969376, 6009984, 6052284, 6093456, 6125868, 6135192, 6148352, 6172416, 6181056, 6220403, 6223104, 6244749, 6258144, 6265728, 6291432, 6301008, 6343872, 6352752, 6377616, 6388522, 6435072, 6466194, 6476036, 6524448, 6568832, 6613824, 6822144, 6855138, 6902091, 6916896, 7000992, 7011648, 7040412, 7088634, 7109032, 7136856, 7146846, 7190208, 7201152, 7235979, 7260288, 7288704, 7301168, 7340004, 7389936, 7401184, 7440552, 7456512, 7543893, 7781508, 7888104, 7905024, 7959168, 7997661, 8069712, 8101296, 8124608, 8167824, 8180256, 8213814, 8241408, 8313678, 8326332, 8344192, 8388576, 8401344, 8458496, 8470336, 8503488, 8621592, 8699264, 8818432, 8893152, 9014976, 9078426, 9140184, 9202788, 9222528, 9258624, 9271584, 9334656, 9348864, 9387216, 9398592, 9451512, 9515808, 9529128, 9582783, 9586944, 9647972, 9652608, 9699291, 9714054, 9786672, 9853248, 9920736, 10058524, 10282707, 10375344, 10517472, 10560618, 10596096, 10663548, 10705284, 10720269, 10759616, 10801728, 10890432, 10907008, 10951752, 11010006, 11084904, 11101776, 11160828, 11184768, 11201792, 11337984, 11495456, 11857536, 11938752, 12019968, 12104568, 12186912, 12251736, 12270384, 12320721, 12362112, 12440806, 12489498, 12516288, 12531456, 12582864, 12602016, 12687744, 12705504, 12755232, 12777044, 12932388, 12952072, 13048896, 13137664, 13227648, 13617639, 13710276, 13804182, 13833792, 14001984, 14023296, 14080824, 14177268, 14218064, 14273712, 14293692, 14380416, 14402304, 14471958, 14520576, 14571081, 14577408, 14602336, 14680008, 14779872, 14802368, 14881104, 15087786, 15563016, 15776208, 15918336, 15995322, 16139424, 16202592, 16249216, 16335648, 16360512, 16427628, 16627356, 16652664, 16688384, 16777152, 16802688, 16883951, 16940672, 17006976, 17243184, 17398528, 17786304, 18029952, 18156852, 18280368, 18405576, 18445056, 18517248, 18543168, 18661209, 18669312, 18734247, 18774432, 18797184, 18903024, 19031616, 19058256, 19165566, 19295944, 19305216, 19398582, 19428108, 19573344, 19706496, 19841472, 20117048, 20565414, 20750688, 21034944, 21121236, 21327096, 21410568, 21440538, 21519232, 21603456, 21707937, 21780864, 21814016, 21903504, 22020012, 22169808, 22203552, 22321656, 22369536, 22631679, 22990912, 23715072, 23877504, 23992983, 24209136, 24373824, 24503472, 24540768, 24641442, 24724224, 24881612, 24978996, 25032576, 25165728, 25204032, 25375488, 25411008, 25510464, 25554088, 25864776, 25904144, 26097792, 26455296, 27235278, 27420552, 27608364, 27667584, 28003968, 28046592, 28161648, 28354536, 28436128, 28547424, 28587384, 28748349, 28760832, 28943916, 29097873, 29142162, 29204672, 29360016, 29559744, 29604736, 29762208, 30175572, 31126032, 31552416, 31990644, 32278848, 32405184, 32498432, 32671296, 32721024, 32855256, 33254712, 33305328, 33554304, 33605376, 33767902, 33881344, 34013952, 34486368, 35572608, 36059904, 36313704, 36560736, 36811152, 36962163, 37086336, 37322418, 37468494, 37548864, 37594368, 37806048, 38063232, 38116512, 38331132, 38591888, 38797164, 38856216, 39146688, 39412992, 39682944, 40234096, 41130828, 41501376, 42069888, 42242472, 42654192, 42821136, 42881076, 43038464, 43206912, 43415874, 43561728, 43713243, 43807008, 44040024, 44339616, 44407104, 44643312, 45263358, 45981824, 47755008, 47985966, 48418272, 48747648, 49006944, 49081536, 49282884, 49763224, 49957992, 50065152, 50331456, 50408064, 50651853, 50822016, 51020928, 51108176, 51729552, 51808288, 52195584, 54470556, 54841104, 55216728, 55335168, 55983627, 56007936, 56323296, 56709072, 56872256, 57094848, 57174768, 57496698, 57887832, 58195746, 58284324, 58409344, 58720032, 59119488, 59209472, 59524416, 60351144, 62252064, 63104832, 63981288, 64557696, 64810368, 65123811, 65342592, 65442048, 65710512, 66509424, 66610656, 67108608, 67535804, 67895037, 68972736, 71145216, 71978949, 72627408, 73121472, 73622304, 73924326, 74172672, 74644836, 74936988, 75097728, 75612096, 76126464, 76233024, 76662264, 77183776, 77594328, 77712432, 78293376, 79365888, 80468192, 82261656, 83002752, 84139776, 84484944, 85308384, 85642272, 85762152, 86245047, 86831748, 87426486, 87614016, 88080048, 88679232, 88814208, 89286624, 90526716, 91963648, 95971932, 96836544, 97495296, 98013888, 98163072, 98565768, 99526448, 99915984, 100662912, 100816128, 101303706, 101644032, 102041856, 102216352, 103459104, 103616576, 108941112, 109682208, 110433456, 111967254, 112646592, 113418144, 113744512, 114189696, 114349536, 114993396, 115775664, 116391492, 116568648, 116818688, 117440064, 118187657, 118238976, 119048832, 120702288, 124504128, 126209664, 127962576, 129115392, 129620736, 130247622, 130685184, 131139729, 131421024, 133018848, 133221312, 135071608, 135790074, 137945472, 143957898, 145254816, 146242944, 147244608, 147848652, 149289672, 149873976, 150195456, 151224192, 151955559, 152466048, 153324528, 154367552, 155188656, 155424864, 156586752, 160936384, 164523312, 166005504, 167950881, 168969888, 170616768, 171284544, 171524304, 172490094, 173663496, 174852972, 175228032, 176160096, 177358464, 177628416, 178573248, 181053432, 191943864, 193673088, 195371433, 196027776, 196326144, 197131536, 199052896, 199831968, 201325824, 202607412, 203685111, 204432704, 206918208, 207233152, 217882224, 219364416, 220866912, 223934508, 225293184, 226836288, 227489024, 228379392, 228699072, 229986792, 231551328, 232782984, 233137296, 234880128, 236375314, 238097664, 241404576, 249008256, 252419328, 255925152, 258735141, 260495244, 262279458, 262842048, 266037696, 266442624, 270143216, 271580148, 275890944, 287915796, 290509632, 292485888, 294489216, 295697304, 298579344, 299747952, 302448384, 303911118, 304932096, 306649056, 308735104, 310377312, 310849728, 321872768, 329046624, 335901762, 337939776, 341233536, 342569088, 343048608, 344980188, 347326992, 349705944, 350456064, 352320192, 354562971, 354716928, 357146496, 362106864, 383887728, 387346176, 390742866, 392055552, 394263072, 398105792, 399663936, 405214824, 407370222, 408865408, 413836416, 414466304, 435764448, 438728832, 441733824, 447869016, 450586368, 453672576, 455866677, 457398144, 459973584, 463102656, 465565968, 466274592, 469760256, 472750628, 482809152, 498016512, 503852643, 511850304, 517470282, 520990488, 524558916, 525684096, 532075392, 532885248, 540286432, 543160296, 575831592, 581019264, 588978432, 591394608, 597158688, 599495904, 607822236, 613298112, 617470208, 620754624, 621699456, 643745536, 658093248, 671803524, 675879552, 682467072, 685138176, 686097216, 689960376, 694653984, 699411888, 704640384, 709125942, 714292992, 724213728, 767775456, 781485732, 788526144, 796211584, 799327872, 810429648, 814740444, 817730816, 827672832, 871528896, 877457664, 883467648, 895738032, 907345152, 911733354, 914796288, 919947168, 926205312, 931131936, 932549184, 945501256, 965618304, 1007705286, 1023700608, 1034940564, 1041980976, 1049117832, 1051368192, 1063688913, 1064150784, 1080572864, 1086320592, 1151663184, 1162038528, 1182789216, 1194317376, 1198991808, 1215644472, 1226596224, 1241509248, 1243398912, 1316186496, 1343607048, 1351759104, 1367600031, 1372194432, 1379920752, 1389307968, 1398823776, 1409280768, 1418251884, 1448427456, 1535550912, 1562971464, 1577052288, 1592423168, 1598655744, 1620859296, 1629480888, 1743057792, 1766935296, 1791476064, 1823466708, 1839894336, 1852410624, 1862263872, 1865098368, 1891002512, 1931236608, 2015410572, 2047401216, 2069881128, 2083961952, 2098235664, 2127377826, 2161145728, 2172641184, 2303326368, 2365578432, 2388634752, 2397983616, 2431288944, 2453192448, 2483018496, 2632372992, 2687214096, 2735200062, 2744388864, 2759841504, 2778615936, 2797647552, 2836503768, 2896854912, 3071101824, 3125942928, 3154104576, 3191066739, 3241718592, 3258961776, 3486115584, 3582952128, 3646933416, 3679788672, 3724527744, 3730196736, 3782005024, 4030821144, 4139762256, 4167923904, 4196471328, 4254755652, 4322291456, 4345282368, 4606652736, 4731156864, 4777269504, 4795967232, 4862577888, 5374428192, 5470400124, 5519683008, 5557231872, 5595295104, 5673007536, 5793709824, 6142203648, 6251885856, 6382133478, 6483437184, 6517923552, 7165904256, 7293866832, 7359577344, 7449055488, 7564010048, 8061642288, 8279524512, 8335847808, 8392942656, 8509511304, 8690564736, 9213305472, 9462313728, 9573200217, 9725155776, 10748856384, 10940800248, 11039366016, 11190590208, 11346015072, 12503771712, 12764266956, 12966874368, 13035847104, 14331808512, 14587733664, 15128020096, 16123284576, 16559049024, 16671695616, 16785885312, 17019022608, 17381129472, 18426610944, 19146400434, 19450311552, 21497712768, 21881600496, 22078732032, 22692030144, 25007543424, 25528533912, 26071694208, 29175467328, 30256040192, 32246569152, 33118098048, 33571770624, 34038045216, 38292800868, 38900623104, 42995425536, 43763200992, 45384060288, 50015086848, 51057067824, 52143388416, 58350934656, 64493138304, 66236196096, 68076090432, 76585601736, 87526401984, 90768120576, 102114135648, 116701869312, 128986276608, 136152180864, 153171203472, 175052803968, 204228271296, 272304361728, 306342406944, 350105607936, 408456542592, 612684813888, 816913085184, 1225369627776, 2450739255552]

約数ペア:

[(1, 2450739255552), (2, 1225369627776), (3, 816913085184), (4, 612684813888), (6, 408456542592), (7, 350105607936), (8, 306342406944), (9, 272304361728), (12, 204228271296), (14, 175052803968), (16, 153171203472), (18, 136152180864), (19, 128986276608), (21, 116701869312), (24, 102114135648), (27, 90768120576), (28, 87526401984), (32, 76585601736), (36, 68076090432), (37, 66236196096), (38, 64493138304), (42, 58350934656), (47, 52143388416), (48, 51057067824), (49, 50015086848), (54, 45384060288), (56, 43763200992), (57, 42995425536), (63, 38900623104), (64, 38292800868), (72, 34038045216), (73, 33571770624), (74, 33118098048), (76, 32246569152), (81, 30256040192), (84, 29175467328), (94, 26071694208), (96, 25528533912), (98, 25007543424), (108, 22692030144), (111, 22078732032), (112, 21881600496), (114, 21497712768), (126, 19450311552), (128, 19146400434), (133, 18426610944), (141, 17381129472), (144, 17019022608), (146, 16785885312), (147, 16671695616), (148, 16559049024), (152, 16123284576), (162, 15128020096), (168, 14587733664), (171, 14331808512), (188, 13035847104), (189, 12966874368), (192, 12764266956), (196, 12503771712), (216, 11346015072), (219, 11190590208), (222, 11039366016), (224, 10940800248), (228, 10748856384), (252, 9725155776), (256, 9573200217), (259, 9462313728), (266, 9213305472), (282, 8690564736), (288, 8509511304), (292, 8392942656), (294, 8335847808), (296, 8279524512), (304, 8061642288), (324, 7564010048), (329, 7449055488), (333, 7359577344), (336, 7293866832), (342, 7165904256), (376, 6517923552), (378, 6483437184), (384, 6382133478), (392, 6251885856), (399, 6142203648), (423, 5793709824), (432, 5673007536), (438, 5595295104), (441, 5557231872), (444, 5519683008), (448, 5470400124), (456, 5374428192), (504, 4862577888), (511, 4795967232), (513, 4777269504), (518, 4731156864), (532, 4606652736), (564, 4345282368), (567, 4322291456), (576, 4254755652), (584, 4196471328), (588, 4167923904), (592, 4139762256), (608, 4030821144), (648, 3782005024), (657, 3730196736), (658, 3724527744), (666, 3679788672), (672, 3646933416), (684, 3582952128), (703, 3486115584), (752, 3258961776), (756, 3241718592), (768, 3191066739), (777, 3154104576), (784, 3125942928), (798, 3071101824), (846, 2896854912), (864, 2836503768), (876, 2797647552), (882, 2778615936), (888, 2759841504), (893, 2744388864), (896, 2735200062), (912, 2687214096), (931, 2632372992), (987, 2483018496), (999, 2453192448), (1008, 2431288944), (1022, 2397983616), (1026, 2388634752), (1036, 2365578432), (1064, 2303326368), (1128, 2172641184), (1134, 2161145728), (1152, 2127377826), (1168, 2098235664), (1176, 2083961952), (1184, 2069881128), (1197, 2047401216), (1216, 2015410572), (1269, 1931236608), (1296, 1891002512), (1314, 1865098368), (1316, 1862263872), (1323, 1852410624), (1332, 1839894336), (1344, 1823466708), (1368, 1791476064), (1387, 1766935296), (1406, 1743057792), (1504, 1629480888), (1512, 1620859296), (1533, 1598655744), (1539, 1592423168), (1554, 1577052288), (1568, 1562971464), (1596, 1535550912), (1692, 1448427456), (1728, 1418251884), (1739, 1409280768), (1752, 1398823776), (1764, 1389307968), (1776, 1379920752), (1786, 1372194432), (1792, 1367600031), (1813, 1351759104), (1824, 1343607048), (1862, 1316186496), (1971, 1243398912), (1974, 1241509248), (1998, 1226596224), (2016, 1215644472), (2044, 1198991808), (2052, 1194317376), (2072, 1182789216), (2109, 1162038528), (2128, 1151663184), (2256, 1086320592), (2268, 1080572864), (2303, 1064150784), (2304, 1063688913), (2331, 1051368192), (2336, 1049117832), (2352, 1041980976), (2368, 1034940564), (2394, 1023700608), (2432, 1007705286), (2538, 965618304), (2592, 945501256), (2628, 932549184), (2632, 931131936), (2646, 926205312), (2664, 919947168), (2679, 914796288), (2688, 911733354), (2701, 907345152), (2736, 895738032), (2774, 883467648), (2793, 877457664), (2812, 871528896), (2961, 827672832), (2997, 817730816), (3008, 814740444), (3024, 810429648), (3066, 799327872), (3078, 796211584), (3108, 788526144), (3136, 781485732), (3192, 767775456), (3384, 724213728), (3431, 714292992), (3456, 709125942), (3478, 704640384), (3504, 699411888), (3528, 694653984), (3552, 689960376), (3572, 686097216), (3577, 685138176), (3591, 682467072), (3626, 675879552), (3648, 671803524), (3724, 658093248), (3807, 643745536), (3942, 621699456), (3948, 620754624), (3969, 617470208), (3996, 613298112), (4032, 607822236), (4088, 599495904), (4104, 597158688), (4144, 591394608), (4161, 588978432), (4218, 581019264), (4256, 575831592), (4512, 543160296), (4536, 540286432), (4599, 532885248), (4606, 532075392), (4662, 525684096), (4672, 524558916), (4704, 520990488), (4736, 517470282), (4788, 511850304), (4864, 503852643), (4921, 498016512), (5076, 482809152), (5184, 472750628), (5217, 469760256), (5256, 466274592), (5264, 465565968), (5292, 463102656), (5328, 459973584), (5358, 457398144), (5376, 455866677), (5402, 453672576), (5439, 450586368), (5472, 447869016), (5548, 441733824), (5586, 438728832), (5624, 435764448), (5913, 414466304), (5922, 413836416), (5994, 408865408), (6016, 407370222), (6048, 405214824), (6132, 399663936), (6156, 398105792), (6216, 394263072), (6251, 392055552), (6272, 390742866), (6327, 387346176), (6384, 383887728), (6768, 362106864), (6862, 357146496), (6909, 354716928), (6912, 354562971), (6956, 352320192), (6993, 350456064), (7008, 349705944), (7056, 347326992), (7104, 344980188), (7144, 343048608), (7154, 342569088), (7182, 341233536), (7252, 337939776), (7296, 335901762), (7448, 329046624), (7614, 321872768), (7884, 310849728), (7896, 310377312), (7938, 308735104), (7992, 306649056), (8037, 304932096), (8064, 303911118), (8103, 302448384), (8176, 299747952), (8208, 298579344), (8288, 295697304), (8322, 294489216), (8379, 292485888), (8436, 290509632), (8512, 287915796), (8883, 275890944), (9024, 271580148), (9072, 270143216), (9198, 266442624), (9212, 266037696), (9324, 262842048), (9344, 262279458), (9408, 260495244), (9472, 258735141), (9576, 255925152), (9709, 252419328), (9842, 249008256), (10152, 241404576), (10293, 238097664), (10368, 236375314), (10434, 234880128), (10512, 233137296), (10528, 232782984), (10584, 231551328), (10656, 229986792), (10716, 228699072), (10731, 228379392), (10773, 227489024), (10804, 226836288), (10878, 225293184), (10944, 223934508), (11096, 220866912), (11172, 219364416), (11248, 217882224), (11826, 207233152), (11844, 206918208), (11988, 204432704), (12032, 203685111), (12096, 202607412), (12173, 201325824), (12264, 199831968), (12312, 199052896), (12432, 197131536), (12483, 196326144), (12502, 196027776), (12544, 195371433), (12654, 193673088), (12768, 191943864), (13536, 181053432), (13724, 178573248), (13797, 177628416), (13818, 177358464), (13912, 176160096), (13986, 175228032), (14016, 174852972), (14112, 173663496), (14208, 172490094), (14288, 171524304), (14308, 171284544), (14364, 170616768), (14504, 168969888), (14592, 167950881), (14763, 166005504), (14896, 164523312), (15228, 160936384), (15651, 156586752), (15768, 155424864), (15792, 155188656), (15876, 154367552), (15984, 153324528), (16074, 152466048), (16128, 151955559), (16206, 151224192), (16317, 150195456), (16352, 149873976), (16416, 149289672), (16576, 147848652), (16644, 147244608), (16758, 146242944), (16872, 145254816), (17024, 143957898), (17766, 137945472), (18048, 135790074), (18144, 135071608), (18396, 133221312), (18424, 133018848), (18648, 131421024), (18688, 131139729), (18753, 130685184), (18816, 130247622), (18907, 129620736), (18981, 129115392), (19152, 127962576), (19418, 126209664), (19684, 124504128), (20304, 120702288), (20586, 119048832), (20727, 118238976), (20736, 118187657), (20868, 117440064), (20979, 116818688), (21024, 116568648), (21056, 116391492), (21168, 115775664), (21312, 114993396), (21432, 114349536), (21462, 114189696), (21546, 113744512), (21608, 113418144), (21756, 112646592), (21888, 111967254), (22192, 110433456), (22344, 109682208), (22496, 108941112), (23652, 103616576), (23688, 103459104), (23976, 102216352), (24017, 102041856), (24111, 101644032), (24192, 101303706), (24309, 100816128), (24346, 100662912), (24528, 99915984), (24624, 99526448), (24864, 98565768), (24966, 98163072), (25004, 98013888), (25137, 97495296), (25308, 96836544), (25536, 95971932), (26649, 91963648), (27072, 90526716), (27448, 89286624), (27594, 88814208), (27636, 88679232), (27824, 88080048), (27972, 87614016), (28032, 87426486), (28224, 86831748), (28416, 86245047), (28576, 85762152), (28616, 85642272), (28728, 85308384), (29008, 84484944), (29127, 84139776), (29526, 83002752), (29792, 82261656), (30456, 80468192), (30879, 79365888), (31302, 78293376), (31536, 77712432), (31584, 77594328), (31752, 77183776), (31968, 76662264), (32148, 76233024), (32193, 76126464), (32412, 75612096), (32634, 75097728), (32704, 74936988), (32832, 74644836), (33041, 74172672), (33152, 73924326), (33288, 73622304), (33516, 73121472), (33744, 72627408), (34048, 71978949), (34447, 71145216), (35532, 68972736), (36096, 67895037), (36288, 67535804), (36519, 67108608), (36792, 66610656), (36848, 66509424), (37296, 65710512), (37449, 65442048), (37506, 65342592), (37632, 65123811), (37814, 64810368), (37962, 64557696), (38304, 63981288), (38836, 63104832), (39368, 62252064), (40608, 60351144), (41172, 59524416), (41391, 59209472), (41454, 59119488), (41736, 58720032), (41958, 58409344), (42048, 58284324), (42112, 58195746), (42336, 57887832), (42624, 57496698), (42864, 57174768), (42924, 57094848), (43092, 56872256), (43216, 56709072), (43512, 56323296), (43757, 56007936), (43776, 55983627), (44289, 55335168), (44384, 55216728), (44688, 54841104), (44992, 54470556), (46953, 52195584), (47304, 51808288), (47376, 51729552), (47952, 51108176), (48034, 51020928), (48222, 50822016), (48384, 50651853), (48618, 50408064), (48692, 50331456), (48951, 50065152), (49056, 49957992), (49248, 49763224), (49728, 49282884), (49932, 49081536), (50008, 49006944), (50274, 48747648), (50616, 48418272), (51072, 47985966), (51319, 47755008), (53298, 45981824), (54144, 45263358), (54896, 44643312), (55188, 44407104), (55272, 44339616), (55648, 44040024), (55944, 43807008), (56064, 43713243), (56259, 43561728), (56448, 43415874), (56721, 43206912), (56943, 43038464), (57152, 42881076), (57232, 42821136), (57456, 42654192), (58016, 42242472), (58254, 42069888), (59052, 41501376), (59584, 41130828), (60912, 40234096), (61758, 39682944), (62181, 39412992), (62604, 39146688), (63072, 38856216), (63168, 38797164), (63504, 38591888), (63936, 38331132), (64296, 38116512), (64386, 38063232), (64824, 37806048), (65189, 37594368), (65268, 37548864), (65408, 37468494), (65664, 37322418), (66082, 37086336), (66304, 36962163), (66576, 36811152), (67032, 36560736), (67488, 36313704), (67963, 36059904), (68894, 35572608), (71064, 34486368), (72051, 34013952), (72333, 33881344), (72576, 33767902), (72927, 33605376), (73038, 33554304), (73584, 33305328), (73696, 33254712), (74592, 32855256), (74898, 32721024), (75012, 32671296), (75411, 32498432), (75628, 32405184), (75924, 32278848), (76608, 31990644), (77672, 31552416), (78736, 31126032), (81216, 30175572), (82344, 29762208), (82782, 29604736), (82908, 29559744), (83472, 29360016), (83916, 29204672), (84096, 29142162), (84224, 29097873), (84672, 28943916), (85211, 28760832), (85248, 28748349), (85728, 28587384), (85848, 28547424), (86184, 28436128), (86432, 28354536), (87024, 28161648), (87381, 28046592), (87514, 28003968), (88578, 27667584), (88768, 27608364), (89376, 27420552), (89984, 27235278), (92637, 26455296), (93906, 26097792), (94608, 25904144), (94752, 25864776), (95904, 25554088), (96068, 25510464), (96444, 25411008), (96579, 25375488), (97236, 25204032), (97384, 25165728), (97902, 25032576), (98112, 24978996), (98496, 24881612), (99123, 24724224), (99456, 24641442), (99864, 24540768), (100016, 24503472), (100548, 24373824), (101232, 24209136), (102144, 23992983), (102638, 23877504), (103341, 23715072), (106596, 22990912), (108288, 22631679), (109557, 22369536), (109792, 22321656), (110376, 22203552), (110544, 22169808), (111296, 22020012), (111888, 21903504), (112347, 21814016), (112518, 21780864), (112896, 21707937), (113442, 21603456), (113886, 21519232), (114304, 21440538), (114464, 21410568), (114912, 21327096), (116032, 21121236), (116508, 21034944), (118104, 20750688), (119168, 20565414), (121824, 20117048), (123516, 19841472), (124362, 19706496), (125208, 19573344), (126144, 19428108), (126336, 19398582), (126947, 19305216), (127008, 19295944), (127872, 19165566), (128592, 19058256), (128772, 19031616), (129648, 18903024), (130378, 18797184), (130536, 18774432), (130816, 18734247), (131271, 18669312), (131328, 18661209), (132164, 18543168), (132349, 18517248), (132867, 18445056), (133152, 18405576), (134064, 18280368), (134976, 18156852), (135926, 18029952), (137788, 17786304), (140859, 17398528), (142128, 17243184), (144102, 17006976), (144666, 16940672), (145152, 16883951), (145854, 16802688), (146076, 16777152), (146853, 16688384), (147168, 16652664), (147392, 16627356), (149184, 16427628), (149796, 16360512), (150024, 16335648), (150822, 16249216), (151256, 16202592), (151848, 16139424), (153216, 15995322), (153957, 15918336), (155344, 15776208), (157472, 15563016), (162432, 15087786), (164688, 14881104), (165564, 14802368), (165816, 14779872), (166944, 14680008), (167832, 14602336), (168119, 14577408), (168192, 14571081), (168777, 14520576), (169344, 14471958), (170163, 14402304), (170422, 14380416), (171456, 14293692), (171696, 14273712), (172368, 14218064), (172864, 14177268), (174048, 14080824), (174762, 14023296), (175028, 14001984), (177156, 13833792), (177536, 13804182), (178752, 13710276), (179968, 13617639), (185274, 13227648), (186543, 13137664), (187812, 13048896), (189216, 12952072), (189504, 12932388), (191808, 12777044), (192136, 12755232), (192888, 12705504), (193158, 12687744), (194472, 12602016), (194768, 12582864), (195567, 12531456), (195804, 12516288), (196224, 12489498), (196992, 12440806), (198246, 12362112), (198912, 12320721), (199728, 12270384), (200032, 12251736), (201096, 12186912), (202464, 12104568), (203889, 12019968), (205276, 11938752), (206682, 11857536), (213192, 11495456), (216153, 11337984), (218781, 11201792), (219114, 11184768), (219584, 11160828), (220752, 11101776), (221088, 11084904), (222592, 11010006), (223776, 10951752), (224694, 10907008), (225036, 10890432), (226884, 10801728), (227772, 10759616), (228608, 10720269), (228928, 10705284), (229824, 10663548), (231287, 10596096), (232064, 10560618), (233016, 10517472), (236208, 10375344), (238336, 10282707), (243648, 10058524), (247032, 9920736), (248724, 9853248), (250416, 9786672), (252288, 9714054), (252672, 9699291), (253894, 9652608), (254016, 9647972), (255633, 9586944), (255744, 9582783), (257184, 9529128), (257544, 9515808), (259296, 9451512), (260756, 9398592), (261072, 9387216), (262143, 9348864), (262542, 9334656), (264328, 9271584), (264698, 9258624), (265734, 9222528), (266304, 9202788), (268128, 9140184), (269952, 9078426), (271852, 9014976), (275576, 8893152), (277911, 8818432), (281718, 8699264), (284256, 8621592), (288204, 8503488), (289332, 8470336), (289737, 8458496), (291708, 8401344), (292152, 8388576), (293706, 8344192), (294336, 8326332), (294784, 8313678), (297369, 8241408), (298368, 8213814), (299592, 8180256), (300048, 8167824), (301644, 8124608), (302512, 8101296), (303696, 8069712), (306432, 7997661), (307914, 7959168), (310023, 7905024), (310688, 7888104), (314944, 7781508), (324864, 7543893), (328671, 7456512), (329376, 7440552), (331128, 7401184), (331632, 7389936), (333888, 7340004), (335664, 7301168), (336238, 7288704), (337554, 7260288), (338688, 7235979), (340326, 7201152), (340844, 7190208), (342912, 7146846), (343392, 7136856), (344736, 7109032), (345728, 7088634), (348096, 7040412), (349524, 7011648), (350056, 7000992), (354312, 6916896), (355072, 6902091), (357504, 6855138), (359233, 6822144), (370548, 6613824), (373086, 6568832), (375624, 6524448), (378432, 6476036), (379008, 6466194), (380841, 6435072), (383616, 6388522), (384272, 6377616), (385776, 6352752), (386316, 6343872), (388944, 6301008), (389536, 6291432), (391134, 6265728), (391608, 6258144), (392448, 6244749), (393813, 6223104), (393984, 6220403), (396492, 6181056), (397047, 6172416), (398601, 6148352), (399456, 6135192), (400064, 6125868), (402192, 6093456), (404928, 6052284), (407778, 6009984), (410552, 5969376), (413364, 5928768), (426384, 5747728), (432306, 5668992), (437562, 5600896), (438228, 5592384), (439168, 5580414), (441504, 5550888), (442176, 5542452), (445184, 5505003), (447552, 5475876), (449388, 5453504), (450072, 5445216), (453768, 5400864), (455544, 5379808), (456323, 5370624), (457856, 5352642), (459648, 5331774), (461871, 5306112), (462574, 5298048), (464128, 5280309), (466032, 5258736), (472416, 5187672), (487296, 5029262), (494064, 4960368), (497448, 4926624), (500832, 4893336), (504357, 4859136), (504576, 4857027), (506331, 4840192), (507788, 4826304), (508032, 4823986), (510489, 4800768), (511266, 4793472), (514368, 4764564), (515088, 4757904), (518592, 4725756), (521512, 4699296), (522144, 4693608), (524286, 4674432), (525084, 4667328), (528656, 4635792), (529396, 4629312), (531468, 4611264), (532608, 4601394), (536256, 4570092), (539904, 4539213), (543704, 4507488), (551152, 4446576), (555822, 4409216), (563436, 4349632), (568512, 4310796), (576408, 4251744), (578664, 4235168), (579474, 4229248), (583416, 4200672), (584304, 4194288), (586701, 4177152), (587412, 4172096), (588672, 4163166), (589568, 4156839), (594738, 4120704), (596736, 4106907), (599184, 4090128), (600096, 4083912), (603288, 4062304), (605024, 4050648), (607392, 4034856), (611667, 4006656), (615828, 3979584), (620046, 3952512), (621376, 3944052), (629888, 3890754), (648459, 3779328), (657342, 3728256), (658752, 3720276), (662256, 3700592), (663264, 3694968), (667776, 3670002), (671328, 3650584), (672476, 3644352), (675108, 3630144), (680652, 3600576), (681688, 3595104), (685824, 3573423), (686784, 3568428), (689472, 3554516), (691456, 3544317), (693861, 3532032), (696192, 3520206), (699048, 3505824), (700112, 3500496), (708624, 3458448), (715008, 3427569), (718466, 3411072), (741096, 3306912), (746172, 3284416), (751248, 3262224), (756864, 3238018), (758016, 3233097), (761682, 3217536), (766899, 3195648), (767232, 3194261), (768544, 3188808), (771552, 3176376), (772632, 3171936), (777888, 3150504), (779072, 3145716), (782268, 3132864), (783216, 3129072), (786429, 3116288), (787626, 3111552), (792984, 3090528), (794094, 3086208), (797202, 3074176), (798912, 3067596), (800128, 3062934), (804384, 3046728), (809856, 3026142), (815556, 3004992), (821104, 2984688), (826728, 2964384), (852768, 2873864), (864612, 2834496), (875124, 2800448), (876456, 2796192), (878336, 2790207), (883008, 2775444), (884352, 2771226), (888629, 2757888), (892107, 2747136), (895104, 2737938), (898776, 2726752), (900144, 2722608), (907536, 2700432), (911088, 2689904), (912646, 2685312), (915712, 2676321), (919296, 2665887), (923742, 2653056), (925148, 2649024), (930069, 2635008), (932064, 2629368), (944832, 2593836), (974592, 2514631), (986013, 2485504), (988128, 2480184), (994896, 2463312), (1001664, 2446668), (1008714, 2429568), (1012662, 2420096), (1015576, 2413152), (1016064, 2411993), (1020978, 2400384), (1022532, 2396736), (1028736, 2382282), (1030176, 2378952), (1037184, 2362878), (1043024, 2349648), (1044288, 2346804), (1048572, 2337216), (1050168, 2333664), (1057312, 2317896), (1058792, 2314656), (1062936, 2305632), (1065216, 2300697), (1072512, 2285046), (1077699, 2274048), (1087408, 2253744), (1102304, 2223288), (1111644, 2204608), (1126872, 2174816), (1137024, 2155398), (1142523, 2145024), (1152816, 2125872), (1157328, 2117584), (1158948, 2114624), (1166832, 2100336), (1168608, 2097144), (1173402, 2088576), (1174824, 2086048), (1177344, 2081583), (1181439, 2074368), (1189476, 2060352), (1191141, 2057472), (1198368, 2045064), (1200192, 2041956), (1206576, 2031152), (1210048, 2025324), (1214784, 2017428), (1223334, 2003328), (1231656, 1989792), (1240092, 1976256), (1242752, 1972026), (1259776, 1945377), (1296918, 1889664), (1314684, 1864128), (1317504, 1860138), (1324512, 1850296), (1326528, 1847484), (1335552, 1835001), (1342656, 1825292), (1344952, 1822176), (1350216, 1815072), (1361304, 1800288), (1363376, 1797552), (1368969, 1790208), (1373568, 1784214), (1378944, 1777258), (1385613, 1768704), (1387722, 1766016), (1392384, 1760103), (1398096, 1752912), (1400224, 1750248), (1417248, 1729224), (1436932, 1705536), (1482192, 1653456), (1492344, 1642208), (1502496, 1631112), (1513071, 1619712), (1513728, 1619009), (1523364, 1608768), (1531467, 1600256), (1533798, 1597824), (1537088, 1594404), (1543104, 1588188), (1545264, 1585968), (1555776, 1575252), (1558144, 1572858), (1564536, 1566432)]