3873262131648

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{191}}^1$

素因数の和:357

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 49, 52, 54, 56, 63, 64, 69, 72, 78, 81, 84, 89, 91, 92, 96, 98, 104, 108, 112, 117, 126, 138, 144, 147, 156, 161, 162, 168, 178, 182, 184, 189, 191, 192, 196, 207, 208, 216, 224, 234, 243, 252, 267, 273, 276, 288, 294, 299, 312, 322, 324, 336, 351, 356, 364, 368, 378, 382, 392, 414, 416, 432, 441, 448, 468, 483, 486, 504, 534, 546, 552, 567, 573, 576, 588, 598, 621, 623, 624, 637, 644, 648, 672, 702, 712, 728, 736, 756, 764, 784, 801, 819, 828, 832, 864, 882, 897, 936, 966, 972, 1008, 1053, 1068, 1092, 1104, 1127, 1134, 1146, 1157, 1176, 1196, 1242, 1246, 1248, 1274, 1288, 1296, 1323, 1337, 1344, 1404, 1424, 1449, 1456, 1472, 1512, 1528, 1568, 1602, 1638, 1656, 1701, 1719, 1728, 1764, 1794, 1863, 1869, 1872, 1911, 1932, 1944, 2016, 2047, 2093, 2106, 2136, 2184, 2208, 2254, 2268, 2292, 2314, 2352, 2392, 2403, 2457, 2483, 2484, 2492, 2496, 2548, 2576, 2592, 2646, 2674, 2691, 2808, 2848, 2898, 2912, 3024, 3056, 3136, 3159, 3204, 3276, 3312, 3381, 3402, 3438, 3471, 3528, 3588, 3726, 3738, 3744, 3822, 3864, 3888, 3969, 4011, 4032, 4094, 4186, 4212, 4272, 4347, 4361, 4368, 4393, 4416, 4508, 4536, 4584, 4628, 4704, 4784, 4806, 4914, 4966, 4968, 4984, 5096, 5152, 5157, 5184, 5292, 5348, 5382, 5589, 5607, 5616, 5696, 5733, 5796, 5824, 6048, 6112, 6141, 6279, 6318, 6408, 6552, 6624, 6762, 6804, 6876, 6942, 7056, 7176, 7209, 7371, 7449, 7452, 7476, 7488, 7644, 7728, 7776, 7938, 8022, 8073, 8099, 8188, 8372, 8424, 8544, 8694, 8722, 8736, 8786, 9016, 9072, 9168, 9256, 9359, 9408, 9568, 9612, 9828, 9932, 9936, 9968, 10143, 10192, 10304, 10314, 10413, 10584, 10696, 10764, 11178, 11214, 11232, 11466, 11592, 11907, 12033, 12096, 12224, 12282, 12558, 12636, 12816, 13041, 13083, 13104, 13179, 13248, 13524, 13608, 13752, 13884, 14112, 14329, 14352, 14418, 14651, 14742, 14898, 14904, 14952, 15288, 15456, 15471, 15552, 15876, 16044, 16146, 16198, 16376, 16744, 16821, 16848, 16999, 17088, 17199, 17381, 17388, 17444, 17472, 17572, 18032, 18144, 18336, 18423, 18512, 18718, 18837, 19136, 19224, 19656, 19864, 19872, 19936, 20286, 20384, 20628, 20826, 21168, 21392, 21528, 21627, 22113, 22347, 22356, 22428, 22464, 22932, 23184, 23814, 24066, 24219, 24297, 24564, 25116, 25272, 25632, 26082, 26166, 26208, 26358, 26611, 27048, 27216, 27504, 27768, 28077, 28224, 28658, 28704, 28836, 29302, 29484, 29796, 29808, 29904, 30429, 30576, 30751, 30912, 30942, 31239, 31752, 32088, 32292, 32396, 32752, 33488, 33642, 33696, 33998, 34398, 34762, 34776, 34888, 35144, 36064, 36099, 36288, 36672, 36846, 37024, 37436, 37674, 38448, 39123, 39249, 39312, 39537, 39728, 39744, 39872, 40572, 40768, 41256, 41652, 42336, 42784, 42987, 43056, 43254, 43953, 44226, 44694, 44712, 44856, 45864, 46368, 46413, 47628, 48132, 48438, 48594, 49128, 50232, 50463, 50544, 50997, 51264, 51597, 52143, 52164, 52332, 52416, 52716, 53222, 54096, 54432, 55008, 55269, 55536, 56154, 56511, 56693, 57109, 57316, 57408, 57672, 58604, 58968, 59592, 59616, 59808, 60858, 61152, 61502, 61884, 62478, 63504, 64176, 64584, 64792, 65504, 66976, 67041, 67284, 67392, 67996, 68796, 69524, 69552, 69776, 70288, 72128, 72198, 72657, 72891, 73692, 74048, 74872, 75348, 76896, 78246, 78498, 78624, 79074, 79456, 79833, 81144, 82512, 83304, 84231, 84672, 85568, 85974, 86112, 86508, 87906, 88452, 89388, 89424, 89712, 91287, 91728, 92253, 92736, 92826, 93717, 95256, 96264, 96876, 97188, 98256, 100303, 100464, 100926, 101088, 101994, 103194, 104286, 104328, 104664, 105432, 106444, 108192, 108297, 108864, 110016, 110538, 111072, 112308, 113022, 113386, 114218, 114632, 115344, 117208, 117747, 117936, 118611, 118993, 119184, 119232, 119616, 121667, 121716, 122304, 123004, 123768, 124956, 127008, 128352, 128961, 129168, 129584, 131008, 131859, 133952, 134082, 134568, 135992, 137592, 139048, 139104, 139552, 140576, 144396, 145314, 145782, 147384, 149744, 150696, 151389, 152991, 153792, 154791, 156429, 156492, 156996, 157248, 158148, 158912, 159666, 162288, 165024, 165807, 166608, 168462, 169533, 170079, 171327, 171948, 172224, 173016, 175812, 176904, 178776, 178848, 179424, 182574, 183456, 184506, 185652, 186277, 187434, 190512, 192528, 193752, 194376, 196512, 200606, 200928, 201123, 201852, 202176, 203988, 206388, 208572, 208656, 209328, 210864, 212888, 215257, 216384, 216594, 218673, 220987, 221076, 222144, 224616, 226044, 226772, 228436, 229264, 230688, 234416, 235494, 235872, 237222, 237986, 238368, 239499, 243334, 243432, 246008, 247536, 249912, 252693, 254016, 256704, 257922, 258336, 259168, 263718, 268164, 269136, 271984, 273861, 275184, 276759, 278096, 278208, 279104, 281151, 281152, 288792, 290628, 291564, 294768, 299488, 300909, 301392, 302778, 305982, 309582, 312858, 312984, 313992, 316296, 319332, 324576, 324891, 330048, 331614, 333216, 336924, 339066, 340158, 342654, 343896, 346032, 351624, 353241, 353808, 355833, 356979, 357552, 357696, 358848, 365001, 365148, 366912, 369012, 371304, 372554, 374868, 381024, 385056, 386883, 387504, 388752, 390977, 393024, 395577, 399763, 401212, 401856, 402246, 403704, 407976, 412776, 417144, 417312, 418656, 421728, 425776, 430514, 433188, 437346, 441974, 442152, 449232, 452088, 453544, 456872, 458528, 458973, 461376, 468832, 469287, 470988, 471744, 474444, 475972, 476736, 478998, 486668, 486864, 492016, 495072, 497421, 499824, 505386, 508599, 510237, 513981, 515844, 516672, 518336, 527436, 536328, 538272, 543968, 547722, 550368, 553518, 556192, 558831, 562302, 577584, 581256, 583128, 589536, 598976, 601818, 602784, 603369, 605556, 611964, 619164, 625716, 625968, 627984, 632592, 638664, 645771, 649152, 649782, 656019, 662961, 663228, 666432, 673848, 678132, 680316, 685308, 687792, 692064, 703248, 706482, 707616, 711666, 713958, 715104, 718497, 730002, 730296, 738024, 742608, 745108, 749736, 758079, 762048, 770112, 773766, 775008, 777504, 781954, 791154, 799526, 802424, 804492, 807408, 815952, 825552, 830277, 832951, 834288, 834624, 837312, 843456, 851552, 861028, 866376, 874692, 883948, 884304, 898464, 902727, 904176, 907088, 913744, 917056, 917946, 937664, 938574, 941976, 948888, 951944, 957996, 973336, 973728, 984032, 990144, 994842, 999648, 1010772, 1017198, 1020474, 1027962, 1031688, 1054872, 1059723, 1067499, 1070937, 1072656, 1076544, 1087936, 1095003, 1095444, 1100736, 1107036, 1112384, 1117662, 1124604, 1155168, 1160649, 1162512, 1166256, 1172931, 1179072, 1186731, 1199289, 1203636, 1205568, 1206738, 1211112, 1223928, 1238328, 1251432, 1251936, 1255968, 1265184, 1277328, 1291542, 1299564, 1303939, 1312038, 1325922, 1326456, 1347696, 1356264, 1360632, 1370616, 1375584, 1376919, 1384128, 1406496, 1407861, 1412964, 1415232, 1423332, 1427916, 1430208, 1436994, 1460004, 1460592, 1476048, 1485216, 1490216, 1499472, 1516158, 1530711, 1541943, 1546909, 1547532, 1550016, 1555008, 1563908, 1582308, 1599052, 1604848, 1608984, 1614816, 1631904, 1651104, 1660554, 1665902, 1668576, 1676493, 1703104, 1722056, 1732752, 1749384, 1767896, 1768608, 1796928, 1805454, 1808352, 1814176, 1827488, 1835892, 1877148, 1883952, 1897776, 1903888, 1915992, 1937313, 1946672, 1947456, 1968057, 1968064, 1988883, 1989684, 1999296, 2021544, 2034396, 2040948, 2055924, 2063376, 2109744, 2119446, 2134998, 2141874, 2145312, 2155491, 2190006, 2190888, 2214072, 2235324, 2249208, 2274237, 2310336, 2321298, 2325024, 2332512, 2345862, 2373462, 2398578, 2407272, 2413476, 2422224, 2447856, 2476656, 2490831, 2498853, 2502864, 2503872, 2511936, 2530368, 2554656, 2583084, 2599128, 2607878, 2624076, 2651844, 2652912, 2695392, 2708181, 2712528, 2721264, 2736839, 2741232, 2751168, 2753838, 2798341, 2812992, 2815722, 2825928, 2846664, 2855832, 2873988, 2920008, 2921184, 2952096, 2970432, 2980432, 2998944, 3032316, 3061422, 3083886, 3093818, 3095064, 3127816, 3164616, 3198104, 3209696, 3212811, 3217968, 3229632, 3263808, 3285009, 3302208, 3321108, 3331804, 3337152, 3352986, 3444112, 3465504, 3481947, 3498768, 3518793, 3535792, 3537216, 3560193, 3597867, 3610908, 3616704, 3628352, 3654976, 3671784, 3754296, 3767904, 3795552, 3807776, 3831984, 3874626, 3893344, 3911817, 3936114, 3977766, 3979368, 4043088, 4068792, 4081896, 4111848, 4126752, 4130757, 4219488, 4223583, 4238892, 4269996, 4283748, 4290624, 4310982, 4380012, 4381776, 4428144, 4470648, 4498416, 4548474, 4592133, 4625829, 4640727, 4642596, 4650048, 4665024, 4691724, 4746924, 4797156, 4814544, 4826952, 4844448, 4895712, 4953312, 4981662, 4997706, 5005728, 5029479, 5082701, 5109312, 5166168, 5198256, 5215756, 5248152, 5303688, 5305824, 5390784, 5416362, 5425056, 5442528, 5473678, 5482464, 5507676, 5596682, 5631444, 5651856, 5693328, 5711664, 5747976, 5811939, 5840016, 5842368, 5904192, 5960864, 5966649, 5997888, 6064632, 6122844, 6167772, 6187636, 6190128, 6255632, 6329232, 6396208, 6419392, 6425622, 6435936, 6466473, 6570018, 6642216, 6663608, 6705972, 6888224, 6931008, 6963894, 6997536, 7037586, 7071584, 7120386, 7195734, 7221816, 7343568, 7472493, 7496559, 7508592, 7535808, 7591104, 7615552, 7663968, 7749252, 7786688, 7823634, 7872228, 7955532, 7958736, 8086176, 8124543, 8137584, 8163792, 8210517, 8223696, 8253504, 8261514, 8395023, 8438976, 8447166, 8477784, 8539992, 8567496, 8621964, 8760024, 8763552, 8856288, 8941296, 8996832, 9096948, 9184266, 9251658, 9281454, 9285192, 9383448, 9493848, 9594312, 9629088, 9638433, 9653904, 9688896, 9791424, 9855027, 9906624, 9963324, 9995412, 10011456, 10058958, 10165402, 10332336, 10396512, 10431512, 10496304, 10556379, 10607376, 10611648, 10793601, 10828363, 10832724, 10850112, 10885056, 10947356, 10964928, 11015352, 11193364, 11262888, 11303712, 11386656, 11423328, 11495952, 11623878, 11680032, 11735451, 11921728, 11933298, 12129264, 12245688, 12335544, 12375272, 12380256, 12511264, 12658464, 12792416, 12851244, 12871872, 12932946, 13140036, 13284432, 13327216, 13411944, 13776399, 13776448, 13877487, 13922181, 13927788, 13995072, 14075172, 14143168, 14240772, 14391468, 14443632, 14687136, 14944986, 14993118, 15017184, 15088437, 15248103, 15327936, 15498504, 15647268, 15744456, 15911064, 15917472, 16172352, 16249086, 16275168, 16327584, 16421034, 16447392, 16523028, 16790046, 16894332, 16955568, 17079984, 17134992, 17243928, 17435817, 17520048, 17527104, 17712576, 17882592, 17899947, 17993664, 18193896, 18368532, 18503316, 18562908, 18570384, 18766896, 18987696, 19157873, 19188624, 19258176, 19276866, 19307808, 19710054, 19926648, 19990824, 20117916, 20330804, 20664672, 20793024, 20863024, 20992608, 21112758, 21214752, 21587202, 21656726, 21665448, 21894712, 22030704, 22386728, 22489677, 22525776, 22607424, 22773312, 22846656, 22991904, 23247756, 23360064, 23470902, 23866596, 24258528, 24373629, 24491376, 24631551, 24671088, 24750544, 24760512, 25022528, 25185069, 25316928, 25584832, 25702488, 25865892, 26280072, 26568864, 26654432, 26823888, 27552798, 27754974, 27844362, 27855576, 28150344, 28481544, 28782936, 28887264, 28915299, 29374272, 29565081, 29889972, 29986236, 30034368, 30176874, 30496206, 30997008, 31294536, 31488912, 31669137, 31822128, 31834944, 32380803, 32485089, 32498172, 32550336, 32655168, 32842068, 32894784, 33046056, 33580092, 33788664, 33911136, 34159968, 34269984, 34487856, 34871634, 35040096, 35206353, 35578907, 35765184, 35799894, 36387792, 36737064, 37006632, 37125816, 37140768, 37533792, 37975392, 38315746, 38377248, 38553732, 38615616, 39420108, 39853296, 39981648, 40235832, 40661608, 41329344, 41726048, 41766543, 41985216, 42225516, 42429504, 43174404, 43313452, 43330896, 43789424, 44061408, 44773456, 44979354, 45051552, 45265311, 45744309, 45983808, 46495512, 46941804, 47733192, 48517056, 48747258, 48982752, 49263102, 49342176, 49501088, 50370138, 51404976, 51731784, 52307451, 52560144, 53137728, 53308864, 53647776, 53699841, 55105596, 55509948, 55688724, 55711152, 56300688, 56963088, 57473619, 57565872, 57774528, 57830598, 59130162, 59779944, 59972472, 60353748, 60992412, 61994016, 62589072, 62977824, 63338274, 63644256, 64761606, 64970178, 64996344, 65684136, 66092112, 67160184, 67469031, 67577328, 67822272, 68319936, 68539968, 68975712, 69743268, 70080192, 70412706, 71157814, 71599788, 72775584, 73474128, 73894653, 74013264, 74251632, 74281536, 75067584, 75555207, 75950784, 76631492, 76754496, 77107464, 78840216, 79706592, 79963296, 80471664, 81323216, 83452096, 83533086, 84451032, 86348808, 86626904, 86661792, 87578848, 88122816, 89546912, 89958708, 90103104, 90530622, 91488618, 92991024, 93883608, 95007411, 95466384, 97142409, 97455267, 97494516, 97965504, 98526204, 98684352, 99002176, 100740276, 102809952, 103463568, 104614902, 105120288, 105619059, 106736721, 107295552, 107399682, 110211192, 111019896, 111377448, 111422304, 112601376, 113926176, 114947238, 115131744, 115661196, 118260324, 119559888, 119944944, 120707496, 121984824, 123988032, 125178144, 125299629, 125955648, 126676548, 127288512, 129523212, 129940356, 129992688, 131368272, 132184224, 134320368, 134938062, 135154656, 137232927, 137951424, 139486536, 140825412, 142315628, 143199576, 145551168, 146948256, 147789306, 148026528, 148503264, 151110414, 153262984, 154214928, 157680432, 159413184, 159926592, 160943328, 162646432, 167066172, 168902064, 172420857, 172697616, 173253808, 173323584, 175157696, 179093824, 179917416, 181061244, 182977236, 185982048, 187767216, 190014822, 190932768, 194284818, 194910534, 194989032, 197052408, 201480552, 202407093, 205619904, 206927136, 209229804, 210240576, 211238118, 213473442, 214799364, 220422384, 221683959, 222039792, 222754896, 222844608, 225202752, 226665621, 227852352, 229894476, 230263488, 231322392, 236520648, 239119776, 239889888, 241414992, 243969648, 249052349, 250356288, 250599258, 253353096, 259046424, 259880712, 259985376, 262736544, 264368448, 268640736, 269876124, 270309312, 274465854, 278973072, 281650824, 284631256, 286399152, 292365801, 293896512, 295578612, 296053056, 297006528, 302220828, 306525968, 308429856, 315360864, 316857177, 320210163, 321886656, 325292864, 334132344, 337804128, 344841714, 345395232, 346507616, 359834832, 362122488, 365954472, 371964096, 375534432, 375898887, 380029644, 381865536, 388569636, 389821068, 389978064, 394104816, 402961104, 404814186, 411698781, 413854272, 418459608, 422476236, 426946884, 429598728, 440844768, 443367918, 444079584, 445509792, 453331242, 459788952, 462644784, 473041296, 478239552, 479779776, 482829984, 487939296, 498104698, 501198516, 506706192, 517262571, 518092848, 519761424, 519970752, 525473088, 537281472, 539752248, 548931708, 557946144, 563301648, 569262512, 572798304, 584731602, 591157224, 604441656, 613051936, 616859712, 630721728, 633714354, 640420326, 665051877, 668264688, 675608256, 679996863, 689683428, 690790464, 693015232, 719669664, 724244976, 731908944, 747157047, 751068864, 751797774, 760059288, 777139272, 779642136, 779956128, 788209632, 805922208, 809628372, 823397562, 836919216, 844952472, 853893768, 859197456, 877097403, 881689536, 886735836, 888159168, 891019584, 906662484, 919577904, 925289568, 946082592, 960630489, 965659968, 975878592, 996209396, 1002397032, 1013412384, 1034525142, 1036185696, 1039522848, 1079504496, 1097863416, 1115892288, 1126603296, 1138525024, 1145596608, 1169463204, 1182314448, 1208883312, 1226103872, 1235096343, 1267428708, 1280840652, 1330103754, 1336529376, 1359993726, 1379366856, 1439339328, 1448489952, 1463817888, 1494314094, 1503595548, 1520118576, 1551787713, 1554278544, 1559284272, 1559912256, 1576419264, 1611844416, 1619256744, 1646795124, 1673838432, 1689904944, 1707787536, 1718394912, 1754194806, 1773471672, 1813324968, 1839155808, 1850579136, 1892165184, 1921260978, 1992418792, 2004794064, 2026824768, 2069050284, 2072371392, 2079045696, 2159008992, 2195726832, 2241471141, 2253206592, 2277050048, 2338926408, 2364628896, 2417766624, 2470192686, 2534857416, 2561681304, 2631292209, 2660207508, 2673058752, 2719987452, 2758733712, 2881891467, 2896979904, 2927635776, 2988628188, 3007191096, 3040237152, 3103575426, 3108557088, 3118568544, 3238513488, 3293590248, 3347676864, 3379809888, 3415575072, 3436789824, 3508389612, 3546943344, 3626649936, 3678311616, 3842521956, 3984837584, 4009588128, 4138100568, 4318017984, 4391453664, 4482942282, 4655363139, 4677852816, 4729257792, 4835533248, 4940385372, 5069714832, 5123362608, 5262584418, 5320415016, 5439974904, 5517467424, 5763782934, 5977256376, 6014382192, 6080474304, 6207150852, 6217114176, 6237137088, 6477026976, 6587180496, 6724413423, 6759619776, 6831150144, 7016779224, 7093886688, 7253299872, 7685043912, 7969675168, 8019176256, 8276201136, 8645674401, 8782907328, 8965884564, 9310726278, 9355705632, 9880770744, 10139429664, 10246725216, 10525168836, 10640830032, 10879949808, 11034934848, 11527565868, 11954512752, 12028764384, 12414301704, 12954053952, 13174360992, 13448826846, 14033558448, 14187773376, 14506599744, 15370087824, 15939350336, 16552402272, 17291348802, 17931769128, 18621452556, 18711411264, 19761541488, 20173240269, 20278859328, 20493450432, 21050337672, 21281660064, 21759899616, 23055131736, 23909025504, 24057528768, 24828603408, 26348721984, 26897653692, 28067116896, 30740175648, 33104804544, 34582697604, 35863538256, 37242905112, 39523082976, 40346480538, 42100675344, 42563320128, 43519799232, 46110263472, 47818051008, 49657206816, 53795307384, 56134233792, 60519720807, 61480351296, 69165395208, 71727076512, 74485810224, 79046165952, 80692961076, 84201350688, 92220526944, 99314413632, 107590614768, 121039441614, 138330790416, 143454153024, 148971620448, 161385922152, 168402701376, 184441053888, 215181229536, 242078883228, 276661580832, 297943240896, 322771844304, 430362459072, 484157766456, 553323161664, 645543688608, 968315532912, 1291087377216, 1936631065824, 3873262131648]

約数ペア:

[(1, 3873262131648), (2, 1936631065824), (3, 1291087377216), (4, 968315532912), (6, 645543688608), (7, 553323161664), (8, 484157766456), (9, 430362459072), (12, 322771844304), (13, 297943240896), (14, 276661580832), (16, 242078883228), (18, 215181229536), (21, 184441053888), (23, 168402701376), (24, 161385922152), (26, 148971620448), (27, 143454153024), (28, 138330790416), (32, 121039441614), (36, 107590614768), (39, 99314413632), (42, 92220526944), (46, 84201350688), (48, 80692961076), (49, 79046165952), (52, 74485810224), (54, 71727076512), (56, 69165395208), (63, 61480351296), (64, 60519720807), (69, 56134233792), (72, 53795307384), (78, 49657206816), (81, 47818051008), (84, 46110263472), (89, 43519799232), (91, 42563320128), (92, 42100675344), (96, 40346480538), (98, 39523082976), (104, 37242905112), (108, 35863538256), (112, 34582697604), (117, 33104804544), (126, 30740175648), (138, 28067116896), (144, 26897653692), (147, 26348721984), (156, 24828603408), (161, 24057528768), (162, 23909025504), (168, 23055131736), (178, 21759899616), (182, 21281660064), (184, 21050337672), (189, 20493450432), (191, 20278859328), (192, 20173240269), (196, 19761541488), (207, 18711411264), (208, 18621452556), (216, 17931769128), (224, 17291348802), (234, 16552402272), (243, 15939350336), (252, 15370087824), (267, 14506599744), (273, 14187773376), (276, 14033558448), (288, 13448826846), (294, 13174360992), (299, 12954053952), (312, 12414301704), (322, 12028764384), (324, 11954512752), (336, 11527565868), (351, 11034934848), (356, 10879949808), (364, 10640830032), (368, 10525168836), (378, 10246725216), (382, 10139429664), (392, 9880770744), (414, 9355705632), (416, 9310726278), (432, 8965884564), (441, 8782907328), (448, 8645674401), (468, 8276201136), (483, 8019176256), (486, 7969675168), (504, 7685043912), (534, 7253299872), (546, 7093886688), (552, 7016779224), (567, 6831150144), (573, 6759619776), (576, 6724413423), (588, 6587180496), (598, 6477026976), (621, 6237137088), (623, 6217114176), (624, 6207150852), (637, 6080474304), (644, 6014382192), (648, 5977256376), (672, 5763782934), (702, 5517467424), (712, 5439974904), (728, 5320415016), (736, 5262584418), (756, 5123362608), (764, 5069714832), (784, 4940385372), (801, 4835533248), (819, 4729257792), (828, 4677852816), (832, 4655363139), (864, 4482942282), (882, 4391453664), (897, 4318017984), (936, 4138100568), (966, 4009588128), (972, 3984837584), (1008, 3842521956), (1053, 3678311616), (1068, 3626649936), (1092, 3546943344), (1104, 3508389612), (1127, 3436789824), (1134, 3415575072), (1146, 3379809888), (1157, 3347676864), (1176, 3293590248), (1196, 3238513488), (1242, 3118568544), (1246, 3108557088), (1248, 3103575426), (1274, 3040237152), (1288, 3007191096), (1296, 2988628188), (1323, 2927635776), (1337, 2896979904), (1344, 2881891467), (1404, 2758733712), (1424, 2719987452), (1449, 2673058752), (1456, 2660207508), (1472, 2631292209), (1512, 2561681304), (1528, 2534857416), (1568, 2470192686), (1602, 2417766624), (1638, 2364628896), (1656, 2338926408), (1701, 2277050048), (1719, 2253206592), (1728, 2241471141), (1764, 2195726832), (1794, 2159008992), (1863, 2079045696), (1869, 2072371392), (1872, 2069050284), (1911, 2026824768), (1932, 2004794064), (1944, 1992418792), (2016, 1921260978), (2047, 1892165184), (2093, 1850579136), (2106, 1839155808), (2136, 1813324968), (2184, 1773471672), (2208, 1754194806), (2254, 1718394912), (2268, 1707787536), (2292, 1689904944), (2314, 1673838432), (2352, 1646795124), (2392, 1619256744), (2403, 1611844416), (2457, 1576419264), (2483, 1559912256), (2484, 1559284272), (2492, 1554278544), (2496, 1551787713), (2548, 1520118576), (2576, 1503595548), (2592, 1494314094), (2646, 1463817888), (2674, 1448489952), (2691, 1439339328), (2808, 1379366856), (2848, 1359993726), (2898, 1336529376), (2912, 1330103754), (3024, 1280840652), (3056, 1267428708), (3136, 1235096343), (3159, 1226103872), (3204, 1208883312), (3276, 1182314448), (3312, 1169463204), (3381, 1145596608), (3402, 1138525024), (3438, 1126603296), (3471, 1115892288), (3528, 1097863416), (3588, 1079504496), (3726, 1039522848), (3738, 1036185696), (3744, 1034525142), (3822, 1013412384), (3864, 1002397032), (3888, 996209396), (3969, 975878592), (4011, 965659968), (4032, 960630489), (4094, 946082592), (4186, 925289568), (4212, 919577904), (4272, 906662484), (4347, 891019584), (4361, 888159168), (4368, 886735836), (4393, 881689536), (4416, 877097403), (4508, 859197456), (4536, 853893768), (4584, 844952472), (4628, 836919216), (4704, 823397562), (4784, 809628372), (4806, 805922208), (4914, 788209632), (4966, 779956128), (4968, 779642136), (4984, 777139272), (5096, 760059288), (5152, 751797774), (5157, 751068864), (5184, 747157047), (5292, 731908944), (5348, 724244976), (5382, 719669664), (5589, 693015232), (5607, 690790464), (5616, 689683428), (5696, 679996863), (5733, 675608256), (5796, 668264688), (5824, 665051877), (6048, 640420326), (6112, 633714354), (6141, 630721728), (6279, 616859712), (6318, 613051936), (6408, 604441656), (6552, 591157224), (6624, 584731602), (6762, 572798304), (6804, 569262512), (6876, 563301648), (6942, 557946144), (7056, 548931708), (7176, 539752248), (7209, 537281472), (7371, 525473088), (7449, 519970752), (7452, 519761424), (7476, 518092848), (7488, 517262571), (7644, 506706192), (7728, 501198516), (7776, 498104698), (7938, 487939296), (8022, 482829984), (8073, 479779776), (8099, 478239552), (8188, 473041296), (8372, 462644784), (8424, 459788952), (8544, 453331242), (8694, 445509792), (8722, 444079584), (8736, 443367918), (8786, 440844768), (9016, 429598728), (9072, 426946884), (9168, 422476236), (9256, 418459608), (9359, 413854272), (9408, 411698781), (9568, 404814186), (9612, 402961104), (9828, 394104816), (9932, 389978064), (9936, 389821068), (9968, 388569636), (10143, 381865536), (10192, 380029644), (10304, 375898887), (10314, 375534432), (10413, 371964096), (10584, 365954472), (10696, 362122488), (10764, 359834832), (11178, 346507616), (11214, 345395232), (11232, 344841714), (11466, 337804128), (11592, 334132344), (11907, 325292864), (12033, 321886656), (12096, 320210163), (12224, 316857177), (12282, 315360864), (12558, 308429856), (12636, 306525968), (12816, 302220828), (13041, 297006528), (13083, 296053056), (13104, 295578612), (13179, 293896512), (13248, 292365801), (13524, 286399152), (13608, 284631256), (13752, 281650824), (13884, 278973072), (14112, 274465854), (14329, 270309312), (14352, 269876124), (14418, 268640736), (14651, 264368448), (14742, 262736544), (14898, 259985376), (14904, 259880712), (14952, 259046424), (15288, 253353096), (15456, 250599258), (15471, 250356288), (15552, 249052349), (15876, 243969648), (16044, 241414992), (16146, 239889888), (16198, 239119776), (16376, 236520648), (16744, 231322392), (16821, 230263488), (16848, 229894476), (16999, 227852352), (17088, 226665621), (17199, 225202752), (17381, 222844608), (17388, 222754896), (17444, 222039792), (17472, 221683959), (17572, 220422384), (18032, 214799364), (18144, 213473442), (18336, 211238118), (18423, 210240576), (18512, 209229804), (18718, 206927136), (18837, 205619904), (19136, 202407093), (19224, 201480552), (19656, 197052408), (19864, 194989032), (19872, 194910534), (19936, 194284818), (20286, 190932768), (20384, 190014822), (20628, 187767216), (20826, 185982048), (21168, 182977236), (21392, 181061244), (21528, 179917416), (21627, 179093824), (22113, 175157696), (22347, 173323584), (22356, 173253808), (22428, 172697616), (22464, 172420857), (22932, 168902064), (23184, 167066172), (23814, 162646432), (24066, 160943328), (24219, 159926592), (24297, 159413184), (24564, 157680432), (25116, 154214928), (25272, 153262984), (25632, 151110414), (26082, 148503264), (26166, 148026528), (26208, 147789306), (26358, 146948256), (26611, 145551168), (27048, 143199576), (27216, 142315628), (27504, 140825412), (27768, 139486536), (28077, 137951424), (28224, 137232927), (28658, 135154656), (28704, 134938062), (28836, 134320368), (29302, 132184224), (29484, 131368272), (29796, 129992688), (29808, 129940356), (29904, 129523212), (30429, 127288512), (30576, 126676548), (30751, 125955648), (30912, 125299629), (30942, 125178144), (31239, 123988032), (31752, 121984824), (32088, 120707496), (32292, 119944944), (32396, 119559888), (32752, 118260324), (33488, 115661196), (33642, 115131744), (33696, 114947238), (33998, 113926176), (34398, 112601376), (34762, 111422304), (34776, 111377448), (34888, 111019896), (35144, 110211192), (36064, 107399682), (36099, 107295552), (36288, 106736721), (36672, 105619059), (36846, 105120288), (37024, 104614902), (37436, 103463568), (37674, 102809952), (38448, 100740276), (39123, 99002176), (39249, 98684352), (39312, 98526204), (39537, 97965504), (39728, 97494516), (39744, 97455267), (39872, 97142409), (40572, 95466384), (40768, 95007411), (41256, 93883608), (41652, 92991024), (42336, 91488618), (42784, 90530622), (42987, 90103104), (43056, 89958708), (43254, 89546912), (43953, 88122816), (44226, 87578848), (44694, 86661792), (44712, 86626904), (44856, 86348808), (45864, 84451032), (46368, 83533086), (46413, 83452096), (47628, 81323216), (48132, 80471664), (48438, 79963296), (48594, 79706592), (49128, 78840216), (50232, 77107464), (50463, 76754496), (50544, 76631492), (50997, 75950784), (51264, 75555207), (51597, 75067584), (52143, 74281536), (52164, 74251632), (52332, 74013264), (52416, 73894653), (52716, 73474128), (53222, 72775584), (54096, 71599788), (54432, 71157814), (55008, 70412706), (55269, 70080192), (55536, 69743268), (56154, 68975712), (56511, 68539968), (56693, 68319936), (57109, 67822272), (57316, 67577328), (57408, 67469031), (57672, 67160184), (58604, 66092112), (58968, 65684136), (59592, 64996344), (59616, 64970178), (59808, 64761606), (60858, 63644256), (61152, 63338274), (61502, 62977824), (61884, 62589072), (62478, 61994016), (63504, 60992412), (64176, 60353748), (64584, 59972472), (64792, 59779944), (65504, 59130162), (66976, 57830598), (67041, 57774528), (67284, 57565872), (67392, 57473619), (67996, 56963088), (68796, 56300688), (69524, 55711152), (69552, 55688724), (69776, 55509948), (70288, 55105596), (72128, 53699841), (72198, 53647776), (72657, 53308864), (72891, 53137728), (73692, 52560144), (74048, 52307451), (74872, 51731784), (75348, 51404976), (76896, 50370138), (78246, 49501088), (78498, 49342176), (78624, 49263102), (79074, 48982752), (79456, 48747258), (79833, 48517056), (81144, 47733192), (82512, 46941804), (83304, 46495512), (84231, 45983808), (84672, 45744309), (85568, 45265311), (85974, 45051552), (86112, 44979354), (86508, 44773456), (87906, 44061408), (88452, 43789424), (89388, 43330896), (89424, 43313452), (89712, 43174404), (91287, 42429504), (91728, 42225516), (92253, 41985216), (92736, 41766543), (92826, 41726048), (93717, 41329344), (95256, 40661608), (96264, 40235832), (96876, 39981648), (97188, 39853296), (98256, 39420108), (100303, 38615616), (100464, 38553732), (100926, 38377248), (101088, 38315746), (101994, 37975392), (103194, 37533792), (104286, 37140768), (104328, 37125816), (104664, 37006632), (105432, 36737064), (106444, 36387792), (108192, 35799894), (108297, 35765184), (108864, 35578907), (110016, 35206353), (110538, 35040096), (111072, 34871634), (112308, 34487856), (113022, 34269984), (113386, 34159968), (114218, 33911136), (114632, 33788664), (115344, 33580092), (117208, 33046056), (117747, 32894784), (117936, 32842068), (118611, 32655168), (118993, 32550336), (119184, 32498172), (119232, 32485089), (119616, 32380803), (121667, 31834944), (121716, 31822128), (122304, 31669137), (123004, 31488912), (123768, 31294536), (124956, 30997008), (127008, 30496206), (128352, 30176874), (128961, 30034368), (129168, 29986236), (129584, 29889972), (131008, 29565081), (131859, 29374272), (133952, 28915299), (134082, 28887264), (134568, 28782936), (135992, 28481544), (137592, 28150344), (139048, 27855576), (139104, 27844362), (139552, 27754974), (140576, 27552798), (144396, 26823888), (145314, 26654432), (145782, 26568864), (147384, 26280072), (149744, 25865892), (150696, 25702488), (151389, 25584832), (152991, 25316928), (153792, 25185069), (154791, 25022528), (156429, 24760512), (156492, 24750544), (156996, 24671088), (157248, 24631551), (158148, 24491376), (158912, 24373629), (159666, 24258528), (162288, 23866596), (165024, 23470902), (165807, 23360064), (166608, 23247756), (168462, 22991904), (169533, 22846656), (170079, 22773312), (171327, 22607424), (171948, 22525776), (172224, 22489677), (173016, 22386728), (175812, 22030704), (176904, 21894712), (178776, 21665448), (178848, 21656726), (179424, 21587202), (182574, 21214752), (183456, 21112758), (184506, 20992608), (185652, 20863024), (186277, 20793024), (187434, 20664672), (190512, 20330804), (192528, 20117916), (193752, 19990824), (194376, 19926648), (196512, 19710054), (200606, 19307808), (200928, 19276866), (201123, 19258176), (201852, 19188624), (202176, 19157873), (203988, 18987696), (206388, 18766896), (208572, 18570384), (208656, 18562908), (209328, 18503316), (210864, 18368532), (212888, 18193896), (215257, 17993664), (216384, 17899947), (216594, 17882592), (218673, 17712576), (220987, 17527104), (221076, 17520048), (222144, 17435817), (224616, 17243928), (226044, 17134992), (226772, 17079984), (228436, 16955568), (229264, 16894332), (230688, 16790046), (234416, 16523028), (235494, 16447392), (235872, 16421034), (237222, 16327584), (237986, 16275168), (238368, 16249086), (239499, 16172352), (243334, 15917472), (243432, 15911064), (246008, 15744456), (247536, 15647268), (249912, 15498504), (252693, 15327936), (254016, 15248103), (256704, 15088437), (257922, 15017184), (258336, 14993118), (259168, 14944986), (263718, 14687136), (268164, 14443632), (269136, 14391468), (271984, 14240772), (273861, 14143168), (275184, 14075172), (276759, 13995072), (278096, 13927788), (278208, 13922181), (279104, 13877487), (281151, 13776448), (281152, 13776399), (288792, 13411944), (290628, 13327216), (291564, 13284432), (294768, 13140036), (299488, 12932946), (300909, 12871872), (301392, 12851244), (302778, 12792416), (305982, 12658464), (309582, 12511264), (312858, 12380256), (312984, 12375272), (313992, 12335544), (316296, 12245688), (319332, 12129264), (324576, 11933298), (324891, 11921728), (330048, 11735451), (331614, 11680032), (333216, 11623878), (336924, 11495952), (339066, 11423328), (340158, 11386656), (342654, 11303712), (343896, 11262888), (346032, 11193364), (351624, 11015352), (353241, 10964928), (353808, 10947356), (355833, 10885056), (356979, 10850112), (357552, 10832724), (357696, 10828363), (358848, 10793601), (365001, 10611648), (365148, 10607376), (366912, 10556379), (369012, 10496304), (371304, 10431512), (372554, 10396512), (374868, 10332336), (381024, 10165402), (385056, 10058958), (386883, 10011456), (387504, 9995412), (388752, 9963324), (390977, 9906624), (393024, 9855027), (395577, 9791424), (399763, 9688896), (401212, 9653904), (401856, 9638433), (402246, 9629088), (403704, 9594312), (407976, 9493848), (412776, 9383448), (417144, 9285192), (417312, 9281454), (418656, 9251658), (421728, 9184266), (425776, 9096948), (430514, 8996832), (433188, 8941296), (437346, 8856288), (441974, 8763552), (442152, 8760024), (449232, 8621964), (452088, 8567496), (453544, 8539992), (456872, 8477784), (458528, 8447166), (458973, 8438976), (461376, 8395023), (468832, 8261514), (469287, 8253504), (470988, 8223696), (471744, 8210517), (474444, 8163792), (475972, 8137584), (476736, 8124543), (478998, 8086176), (486668, 7958736), (486864, 7955532), (492016, 7872228), (495072, 7823634), (497421, 7786688), (499824, 7749252), (505386, 7663968), (508599, 7615552), (510237, 7591104), (513981, 7535808), (515844, 7508592), (516672, 7496559), (518336, 7472493), (527436, 7343568), (536328, 7221816), (538272, 7195734), (543968, 7120386), (547722, 7071584), (550368, 7037586), (553518, 6997536), (556192, 6963894), (558831, 6931008), (562302, 6888224), (577584, 6705972), (581256, 6663608), (583128, 6642216), (589536, 6570018), (598976, 6466473), (601818, 6435936), (602784, 6425622), (603369, 6419392), (605556, 6396208), (611964, 6329232), (619164, 6255632), (625716, 6190128), (625968, 6187636), (627984, 6167772), (632592, 6122844), (638664, 6064632), (645771, 5997888), (649152, 5966649), (649782, 5960864), (656019, 5904192), (662961, 5842368), (663228, 5840016), (666432, 5811939), (673848, 5747976), (678132, 5711664), (680316, 5693328), (685308, 5651856), (687792, 5631444), (692064, 5596682), (703248, 5507676), (706482, 5482464), (707616, 5473678), (711666, 5442528), (713958, 5425056), (715104, 5416362), (718497, 5390784), (730002, 5305824), (730296, 5303688), (738024, 5248152), (742608, 5215756), (745108, 5198256), (749736, 5166168), (758079, 5109312), (762048, 5082701), (770112, 5029479), (773766, 5005728), (775008, 4997706), (777504, 4981662), (781954, 4953312), (791154, 4895712), (799526, 4844448), (802424, 4826952), (804492, 4814544), (807408, 4797156), (815952, 4746924), (825552, 4691724), (830277, 4665024), (832951, 4650048), (834288, 4642596), (834624, 4640727), (837312, 4625829), (843456, 4592133), (851552, 4548474), (861028, 4498416), (866376, 4470648), (874692, 4428144), (883948, 4381776), (884304, 4380012), (898464, 4310982), (902727, 4290624), (904176, 4283748), (907088, 4269996), (913744, 4238892), (917056, 4223583), (917946, 4219488), (937664, 4130757), (938574, 4126752), (941976, 4111848), (948888, 4081896), (951944, 4068792), (957996, 4043088), (973336, 3979368), (973728, 3977766), (984032, 3936114), (990144, 3911817), (994842, 3893344), (999648, 3874626), (1010772, 3831984), (1017198, 3807776), (1020474, 3795552), (1027962, 3767904), (1031688, 3754296), (1054872, 3671784), (1059723, 3654976), (1067499, 3628352), (1070937, 3616704), (1072656, 3610908), (1076544, 3597867), (1087936, 3560193), (1095003, 3537216), (1095444, 3535792), (1100736, 3518793), (1107036, 3498768), (1112384, 3481947), (1117662, 3465504), (1124604, 3444112), (1155168, 3352986), (1160649, 3337152), (1162512, 3331804), (1166256, 3321108), (1172931, 3302208), (1179072, 3285009), (1186731, 3263808), (1199289, 3229632), (1203636, 3217968), (1205568, 3212811), (1206738, 3209696), (1211112, 3198104), (1223928, 3164616), (1238328, 3127816), (1251432, 3095064), (1251936, 3093818), (1255968, 3083886), (1265184, 3061422), (1277328, 3032316), (1291542, 2998944), (1299564, 2980432), (1303939, 2970432), (1312038, 2952096), (1325922, 2921184), (1326456, 2920008), (1347696, 2873988), (1356264, 2855832), (1360632, 2846664), (1370616, 2825928), (1375584, 2815722), (1376919, 2812992), (1384128, 2798341), (1406496, 2753838), (1407861, 2751168), (1412964, 2741232), (1415232, 2736839), (1423332, 2721264), (1427916, 2712528), (1430208, 2708181), (1436994, 2695392), (1460004, 2652912), (1460592, 2651844), (1476048, 2624076), (1485216, 2607878), (1490216, 2599128), (1499472, 2583084), (1516158, 2554656), (1530711, 2530368), (1541943, 2511936), (1546909, 2503872), (1547532, 2502864), (1550016, 2498853), (1555008, 2490831), (1563908, 2476656), (1582308, 2447856), (1599052, 2422224), (1604848, 2413476), (1608984, 2407272), (1614816, 2398578), (1631904, 2373462), (1651104, 2345862), (1660554, 2332512), (1665902, 2325024), (1668576, 2321298), (1676493, 2310336), (1703104, 2274237), (1722056, 2249208), (1732752, 2235324), (1749384, 2214072), (1767896, 2190888), (1768608, 2190006), (1796928, 2155491), (1805454, 2145312), (1808352, 2141874), (1814176, 2134998), (1827488, 2119446), (1835892, 2109744), (1877148, 2063376), (1883952, 2055924), (1897776, 2040948), (1903888, 2034396), (1915992, 2021544), (1937313, 1999296), (1946672, 1989684), (1947456, 1988883), (1968057, 1968064)]