1781094002688

素因数分解:

$2^{12}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{173}}^1$

素因数の和:271

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 162, 168, 173, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 256, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 346, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 496, 504, 512, 519, 528, 546, 558, 567, 572, 576, 594, 616, 624, 648, 651, 672, 682, 692, 693, 702, 704, 728, 744, 756, 768, 792, 806, 819, 832, 837, 858, 864, 868, 891, 896, 924, 936, 992, 1001, 1008, 1023, 1024, 1038, 1053, 1056, 1092, 1116, 1134, 1144, 1152, 1188, 1209, 1211, 1232, 1248, 1287, 1296, 1302, 1344, 1364, 1384, 1386, 1404, 1408, 1456, 1488, 1512, 1536, 1557, 1584, 1612, 1638, 1664, 1674, 1716, 1728, 1736, 1782, 1792, 1848, 1872, 1903, 1953, 1984, 2002, 2016, 2046, 2048, 2076, 2079, 2106, 2112, 2184, 2232, 2249, 2268, 2288, 2304, 2376, 2387, 2418, 2422, 2457, 2464, 2496, 2511, 2574, 2592, 2604, 2688, 2728, 2768, 2772, 2808, 2816, 2821, 2912, 2976, 3003, 3024, 3069, 3072, 3114, 3168, 3224, 3276, 3328, 3348, 3432, 3456, 3472, 3564, 3584, 3627, 3633, 3696, 3744, 3806, 3861, 3906, 3968, 4004, 4032, 4092, 4096, 4152, 4158, 4212, 4224, 4368, 4433, 4464, 4498, 4536, 4576, 4608, 4671, 4752, 4774, 4836, 4844, 4914, 4928, 4992, 5022, 5148, 5184, 5208, 5363, 5376, 5456, 5536, 5544, 5616, 5632, 5642, 5709, 5824, 5859, 5952, 6006, 6048, 6138, 6144, 6228, 6237, 6336, 6448, 6552, 6656, 6696, 6747, 6864, 6912, 6944, 7128, 7161, 7168, 7254, 7266, 7371, 7392, 7488, 7612, 7722, 7812, 7936, 8008, 8064, 8184, 8304, 8316, 8424, 8448, 8463, 8736, 8866, 8928, 8996, 9009, 9072, 9152, 9207, 9216, 9342, 9504, 9548, 9672, 9688, 9828, 9856, 9984, 10044, 10296, 10368, 10416, 10726, 10752, 10881, 10899, 10912, 11072, 11088, 11232, 11264, 11284, 11418, 11583, 11648, 11718, 11904, 12012, 12096, 12276, 12288, 12456, 12474, 12672, 12896, 13104, 13299, 13312, 13321, 13392, 13494, 13728, 13824, 13888, 14013, 14256, 14322, 14336, 14508, 14532, 14742, 14784, 14976, 15224, 15444, 15624, 15743, 15872, 16016, 16089, 16128, 16368, 16608, 16632, 16848, 16896, 16926, 17127, 17472, 17577, 17732, 17856, 17992, 18018, 18144, 18304, 18414, 18432, 18684, 19008, 19096, 19344, 19376, 19656, 19712, 19968, 20088, 20241, 20592, 20736, 20832, 21452, 21483, 21504, 21762, 21798, 21824, 22144, 22176, 22464, 22528, 22568, 22836, 23166, 23296, 23436, 23808, 24024, 24192, 24552, 24739, 24912, 24948, 25344, 25389, 25792, 26208, 26598, 26624, 26642, 26784, 26988, 27027, 27456, 27621, 27648, 27776, 28026, 28512, 28644, 28672, 29016, 29064, 29484, 29568, 29952, 30448, 30888, 31031, 31248, 31486, 31744, 32032, 32178, 32256, 32643, 32697, 32736, 33216, 33264, 33696, 33792, 33852, 34254, 34944, 35154, 35464, 35712, 35984, 36036, 36288, 36608, 36828, 36864, 37368, 37541, 38016, 38192, 38688, 38752, 39312, 39424, 39897, 39936, 39963, 40176, 40482, 41184, 41472, 41664, 42904, 42966, 43008, 43524, 43596, 43648, 44288, 44352, 44928, 45056, 45136, 45672, 46332, 46592, 46872, 47229, 47616, 48048, 48267, 48384, 49104, 49478, 49824, 49896, 50688, 50778, 51381, 51584, 52416, 53196, 53248, 53284, 53568, 53976, 54054, 54912, 55242, 55296, 55552, 56052, 57024, 57288, 58032, 58128, 58968, 58993, 59136, 59904, 60723, 60896, 61776, 62062, 62496, 62972, 63488, 64064, 64356, 64449, 64512, 65286, 65394, 65472, 66432, 66528, 67392, 67584, 67704, 68508, 69719, 69888, 70308, 70928, 71424, 71968, 72072, 72576, 73216, 73656, 74217, 74736, 75082, 76032, 76167, 76384, 77376, 77504, 78624, 78848, 79794, 79872, 79926, 80352, 80964, 81081, 82368, 82944, 83328, 85808, 85932, 86016, 87048, 87192, 87296, 88576, 88704, 89856, 90272, 91344, 92664, 93093, 93184, 93744, 94458, 95232, 96096, 96534, 96768, 98091, 98208, 98956, 99648, 99792, 101376, 101556, 102762, 103168, 104832, 106392, 106568, 107136, 107952, 108108, 109824, 110484, 110592, 111104, 112104, 112623, 114048, 114576, 116064, 116256, 117936, 117986, 118272, 119691, 119808, 119889, 121446, 121792, 123552, 124124, 124992, 125944, 126976, 128128, 128712, 128898, 129024, 130572, 130788, 130944, 132864, 133056, 134784, 135168, 135408, 137016, 139438, 139776, 140616, 141687, 141856, 142848, 143936, 144144, 144801, 145152, 146432, 147312, 148434, 149472, 150164, 152064, 152334, 152768, 154143, 154752, 155008, 157248, 157696, 159588, 159744, 159852, 160704, 161928, 162162, 164736, 165888, 166656, 171616, 171864, 173173, 174096, 174384, 174592, 176979, 177152, 177408, 179712, 180544, 182169, 182688, 185328, 186186, 186368, 187488, 188916, 190464, 192192, 193068, 193347, 193536, 196182, 196416, 197912, 199296, 199584, 202752, 203112, 205524, 206336, 209157, 209664, 212784, 213136, 214272, 215904, 216216, 219648, 220968, 222208, 222651, 224208, 225246, 228096, 228501, 229152, 232128, 232512, 235872, 235972, 236544, 239382, 239616, 239778, 242892, 243584, 247104, 248248, 249984, 251888, 256256, 257424, 257796, 258048, 261144, 261576, 261888, 265728, 266112, 269568, 270816, 274032, 278876, 279279, 279552, 281232, 283374, 283712, 285696, 287872, 288288, 289602, 290304, 292864, 294624, 296868, 298944, 300328, 304128, 304668, 305536, 308286, 309504, 310016, 314496, 315392, 319176, 319704, 321408, 323856, 324324, 329472, 331776, 333312, 337869, 343232, 343728, 346346, 348192, 348768, 349184, 353958, 354304, 354816, 359073, 359424, 359667, 361088, 364338, 365376, 370656, 372372, 372736, 374976, 377832, 380928, 384384, 386136, 386694, 387072, 392364, 392832, 395824, 398592, 399168, 405504, 406224, 411048, 412672, 412951, 418314, 419328, 425061, 425568, 426272, 428544, 431808, 432432, 434403, 439296, 441936, 444416, 445302, 448416, 450492, 456192, 457002, 458304, 464256, 465024, 471744, 471944, 473088, 478764, 479232, 479556, 485784, 487168, 488033, 494208, 496496, 499968, 503776, 512512, 514848, 515592, 519519, 522288, 523152, 523776, 530937, 531456, 532224, 539136, 541632, 548064, 557752, 558558, 559104, 562464, 566748, 567424, 571392, 575744, 576576, 579204, 580608, 585728, 589248, 593736, 597888, 600656, 608256, 609336, 611072, 616572, 619008, 620032, 627471, 628992, 638352, 639408, 642816, 647712, 648648, 658944, 666624, 667953, 675738, 686464, 687456, 692692, 696384, 697536, 698368, 707916, 708608, 709632, 718146, 718848, 719334, 722176, 728676, 730752, 741312, 744744, 749952, 755664, 766909, 768768, 772272, 773388, 774144, 784728, 785664, 791648, 797184, 798336, 812448, 822096, 825344, 825902, 836628, 837837, 838656, 850122, 851136, 852544, 857088, 863616, 864864, 868806, 878592, 883872, 888832, 890604, 896832, 900984, 912384, 914004, 916608, 928512, 930048, 943488, 943888, 946176, 957528, 959112, 971568, 974336, 976066, 988416, 992992, 999936, 1007552, 1013607, 1025024, 1029696, 1031184, 1039038, 1044576, 1046304, 1047552, 1061874, 1062912, 1064448, 1078272, 1079001, 1083264, 1096128, 1115504, 1117116, 1118208, 1124928, 1133496, 1134848, 1142784, 1151488, 1153152, 1158408, 1161216, 1178496, 1187472, 1195776, 1201312, 1216512, 1218672, 1222144, 1233144, 1238016, 1238853, 1240064, 1254942, 1257984, 1275183, 1276704, 1278816, 1285632, 1295424, 1297296, 1317888, 1333248, 1335906, 1351476, 1372928, 1374912, 1385384, 1392768, 1395072, 1396736, 1415832, 1419264, 1436292, 1437696, 1438668, 1444352, 1457352, 1461504, 1464099, 1482624, 1489488, 1499904, 1511328, 1533818, 1537536, 1544544, 1546776, 1558557, 1569456, 1571328, 1583296, 1592811, 1594368, 1596672, 1624896, 1644192, 1650688, 1651804, 1673256, 1675674, 1677312, 1700244, 1702272, 1705088, 1714176, 1727232, 1729728, 1737612, 1757184, 1767744, 1781208, 1793664, 1801968, 1824768, 1828008, 1833216, 1857024, 1860096, 1882413, 1886976, 1887776, 1915056, 1918224, 1943136, 1948672, 1952132, 1976832, 1985984, 1999872, 2003859, 2015104, 2027214, 2050048, 2059392, 2062368, 2078076, 2089152, 2092608, 2095104, 2123748, 2125824, 2128896, 2156544, 2158002, 2166528, 2192256, 2231008, 2234232, 2249856, 2266992, 2269696, 2300727, 2302976, 2306304, 2316816, 2322432, 2356992, 2374944, 2391552, 2402624, 2437344, 2444288, 2466288, 2476032, 2477706, 2480128, 2509884, 2513511, 2515968, 2550366, 2553408, 2557632, 2571264, 2590848, 2594592, 2635776, 2666496, 2671812, 2702952, 2745856, 2749824, 2770768, 2785536, 2790144, 2831664, 2838528, 2872584, 2877336, 2888704, 2914704, 2923008, 2928198, 2965248, 2978976, 2999808, 3022656, 3040821, 3067636, 3075072, 3089088, 3093552, 3117114, 3138912, 3142656, 3166592, 3185622, 3188736, 3193344, 3249792, 3288384, 3303608, 3346512, 3351348, 3354624, 3400488, 3404544, 3410176, 3428352, 3454464, 3459456, 3475224, 3535488, 3562416, 3587328, 3603936, 3649536, 3656016, 3666432, 3714048, 3716559, 3720192, 3764826, 3773952, 3775552, 3830112, 3836448, 3886272, 3897344, 3904264, 3953664, 3971968, 3999744, 4007718, 4030208, 4054428, 4100096, 4118784, 4124736, 4156152, 4178304, 4185216, 4190208, 4247496, 4257792, 4313088, 4316004, 4333056, 4384512, 4392297, 4462016, 4468464, 4499712, 4533984, 4539392, 4601454, 4605952, 4612608, 4633632, 4675671, 4713984, 4749888, 4778433, 4783104, 4805248, 4874688, 4888576, 4932576, 4952064, 4955412, 4960256, 5019768, 5027022, 5031936, 5100732, 5106816, 5115264, 5142528, 5181696, 5189184, 5271552, 5343624, 5368363, 5405904, 5491712, 5499648, 5541536, 5571072, 5580288, 5647239, 5663328, 5745168, 5754672, 5777408, 5829408, 5846016, 5856396, 5930496, 5957952, 5999616, 6045312, 6081642, 6135272, 6150144, 6178176, 6187104, 6234228, 6277824, 6285312, 6333184, 6371244, 6377472, 6386688, 6499584, 6576768, 6607216, 6693024, 6702696, 6800976, 6809088, 6820352, 6902181, 6908928, 6918912, 6950448, 7070976, 7124832, 7174656, 7207872, 7312032, 7332864, 7428096, 7433118, 7440384, 7529652, 7547904, 7551104, 7660224, 7672896, 7772544, 7794688, 7808528, 7907328, 7943936, 7999488, 8015436, 8060416, 8108856, 8237568, 8249472, 8312304, 8356608, 8370432, 8494992, 8515584, 8632008, 8666112, 8769024, 8784594, 8924032, 8936928, 8999424, 9067968, 9078784, 9202908, 9211904, 9225216, 9267264, 9351342, 9427968, 9499776, 9556866, 9566208, 9610496, 9749376, 9777152, 9865152, 9910824, 10039536, 10054044, 10063872, 10201464, 10213632, 10230528, 10285056, 10363392, 10378368, 10687248, 10736726, 10811808, 10983424, 10999296, 11083072, 11142144, 11149677, 11160576, 11294478, 11326656, 11490336, 11509344, 11554816, 11658816, 11692032, 11712792, 11860992, 11915904, 11999232, 12090624, 12163284, 12270544, 12300288, 12356352, 12374208, 12468456, 12555648, 12570624, 12666368, 12742488, 12773376, 12999168, 13153536, 13176891, 13214432, 13386048, 13405392, 13601952, 13618176, 13640704, 13804362, 13817856, 13837824, 13900896, 14027013, 14141952, 14249664, 14349312, 14415744, 14624064, 14665728, 14856192, 14866236, 14880768, 15059304, 15095808, 15102208, 15320448, 15345792, 15545088, 15617056, 15814656, 15887872, 16030872, 16105089, 16120832, 16217712, 16475136, 16498944, 16624608, 16713216, 16740864, 16989984, 17264016, 17332224, 17538048, 17569188, 17848064, 17873856, 17998848, 18135936, 18157568, 18405816, 18450432, 18534528, 18702684, 18855936, 18999552, 19113732, 19132416, 19220992, 19498752, 19730304, 19821648, 20079072, 20108088, 20402928, 20427264, 20461056, 20706543, 20726784, 20756736, 21374496, 21473452, 21623616, 21966848, 21998592, 22166144, 22284288, 22299354, 22321152, 22588956, 22653312, 22980672, 23018688, 23317632, 23384064, 23425584, 23721984, 23831808, 23998464, 24181248, 24326568, 24541088, 24712704, 24748416, 24936912, 25111296, 25332736, 25484976, 25546752, 25998336, 26307072, 26353782, 26428864, 26772096, 26810784, 27203904, 27236352, 27281408, 27608724, 27635712, 27675648, 27801792, 28054026, 28283904, 28499328, 28698624, 28831488, 29248128, 29331456, 29732472, 30118608, 30191616, 30204416, 30640896, 30691584, 31090176, 31234112, 31775744, 32061744, 32210178, 32241664, 32435424, 32950272, 32997888, 33249216, 33426432, 33449031, 33481728, 33979968, 34528032, 34664448, 35076096, 35138376, 35696128, 35747712, 35997696, 36271872, 36811632, 36900864, 37069056, 37405368, 37711872, 37999104, 38227464, 38441984, 38997504, 39460608, 39530673, 39643296, 40158144, 40216176, 40805856, 40854528, 40922112, 41413086, 41453568, 41513472, 42748992, 42946904, 43247232, 43997184, 44332288, 44568576, 44598708, 44642304, 45177912, 45306624, 45961344, 46037376, 46635264, 46851168, 47443968, 47663616, 48315267, 48362496, 48653136, 49082176, 49425408, 49496832, 49873824, 50222592, 50665472, 50969952, 51996672, 52614144, 52707564, 52857728, 53544192, 53621568, 54407808, 54472704, 54562816, 55217448, 55351296, 55603584, 56108052, 56567808, 56998656, 57397248, 57662976, 58496256, 59464944, 60237216, 60408832, 61281792, 61383168, 62119629, 62180352, 62468224, 63551488, 64123488, 64420356, 64483328, 64870848, 65900544, 65995776, 66498432, 66852864, 66898062, 66963456, 67959936, 69056064, 70152192, 70276752, 71392256, 71495424, 71995392, 72543744, 73623264, 74138112, 74810736, 75998208, 76454928, 76883968, 77995008, 78921216, 79061346, 79286592, 80316288, 80432352, 81611712, 81709056, 81844224, 82826172, 82907136, 83026944, 85497984, 85893808, 86494464, 87994368, 88664576, 89197416, 90355824, 90613248, 91922688, 92074752, 93270528, 93702336, 95327232, 96630534, 96724992, 97306272, 98164352, 98850816, 98993664, 99747648, 100445184, 101330944, 101939904, 103993344, 105228288, 105415128, 105715456, 107088384, 107243136, 108815616, 110434896, 110702592, 111207168, 112216104, 113135616, 113997312, 115325952, 116992512, 118929888, 120474432, 120817664, 122563584, 122766336, 124239258, 124360704, 124936448, 127102976, 128246976, 128840712, 129741696, 131991552, 132996864, 133705728, 133796124, 133926912, 135919872, 138112128, 140553504, 142784512, 142990848, 144945801, 145087488, 147246528, 148276224, 149621472, 151996416, 152909856, 153767936, 155990016, 157842432, 158122692, 158573184, 160632576, 160864704, 163223424, 163418112, 163688448, 165652344, 166053888, 170995968, 171787616, 172988928, 177329152, 178394832, 180711648, 181226496, 183845376, 184149504, 186541056, 187404672, 190654464, 193261068, 193449984, 194612544, 196328704, 197701632, 197987328, 199495296, 200890368, 203879808, 210456576, 210830256, 211430912, 214176768, 214486272, 217631232, 220869792, 222414336, 224432208, 227994624, 230651904, 233985024, 237859776, 240948864, 241635328, 245127168, 245532672, 248478516, 248721408, 249872896, 256493952, 257681424, 259483392, 263983104, 265993728, 267592248, 271839744, 276224256, 281107008, 285569024, 285981696, 289891602, 290174976, 294493056, 296552448, 299242944, 303992832, 305819712, 311980032, 315684864, 316245384, 317146368, 321265152, 321729408, 326446848, 331304688, 332107776, 341991936, 343575232, 345977856, 354658304, 356789664, 361423296, 362452992, 367690752, 368299008, 373082112, 374809344, 381308928, 386522136, 389225088, 392657408, 395974656, 398990592, 401780736, 407759616, 421660512, 422861824, 428353536, 428972544, 434837403, 435262464, 441739584, 444828672, 448864416, 455989248, 461303808, 467970048, 475719552, 481897728, 490254336, 491065344, 496957032, 499745792, 512987904, 515362848, 518966784, 531987456, 535184496, 543679488, 552448512, 562214016, 571963392, 579783204, 580349952, 588986112, 593104896, 598485888, 611639424, 631369728, 632490768, 634292736, 642530304, 643458816, 652893696, 662609376, 683983872, 687150464, 691955712, 709316608, 713579328, 722846592, 724905984, 735381504, 736598016, 746164224, 749618688, 773044272, 778450176, 785314816, 791949312, 797981184, 815519232, 843321024, 845723648, 856707072, 857945088, 869674806, 870524928, 883479168, 889657344, 897728832, 911978496, 935940096, 951439104, 963795456, 993914064, 999491584, 1025975808, 1030725696, 1037933568, 1063974912, 1070368992, 1087358976, 1104897024, 1124428032, 1143926784, 1159566408, 1177972224, 1196971776, 1223278848, 1264981536, 1268585472, 1285060608, 1286917632, 1305787392, 1325218752, 1367967744, 1374300928, 1383911424, 1427158656, 1445693184, 1470763008, 1473196032, 1499237376, 1546088544, 1556900352, 1570629632, 1595962368, 1631038464, 1686642048, 1691447296, 1715890176, 1739349612, 1741049856, 1766958336, 1779314688, 1795457664, 1902878208, 1927590912, 1987828128, 1998983168, 2051951616, 2061451392, 2075867136, 2127949824, 2140737984, 2174717952, 2209794048, 2248856064, 2319132816, 2355944448, 2393943552, 2446557696, 2529963072, 2537170944, 2570121216, 2573835264, 2611574784, 2650437504, 2735935488, 2748601856, 2854317312, 2891386368, 2998474752, 3092177088, 3113800704, 3141259264, 3191924736, 3262076928, 3373284096, 3431780352, 3478699224, 3533916672, 3590915328, 3805756416, 3855181824, 3975656256, 4103903232, 4122902784, 4151734272, 4281475968, 4419588096, 4497712128, 4638265632, 4711888896, 4787887104, 4893115392, 5059926144, 5074341888, 5147670528, 5223149568, 5300875008, 5497203712, 5708634624, 5782772736, 5996949504, 6184354176, 6227601408, 6383849472, 6524153856, 6746568192, 6957398448, 7067833344, 7181830656, 7611512832, 7710363648, 7951312512, 8207806464, 8245805568, 8562951936, 8995424256, 9276531264, 9423777792, 9575774208, 9786230784, 10119852288, 10295341056, 10601750016, 10994407424, 11417269248, 11565545472, 12368708352, 12455202816, 13493136384, 13914796896, 14135666688, 14363661312, 15223025664, 15902625024, 16491611136, 17125903872, 17990848512, 18553062528, 19151548416, 19572461568, 20239704576, 21203500032, 21988814848, 22834538496, 23131090944, 24737416704, 26986272768, 27829593792, 28271333376, 28727322624, 31805250048, 32983222272, 34251807744, 37106125056, 40479409152, 42407000064, 45669076992, 49474833408, 53972545536, 55659187584, 57454645248, 63610500096, 65966444544, 68503615488, 74212250112, 80958818304, 84814000128, 98949666816, 111318375168, 127221000192, 137007230976, 148424500224, 161917636608, 197899333632, 222636750336, 254442000384, 296849000448, 445273500672, 593698000896, 890547001344, 1781094002688]

約数ペア:

[(1, 1781094002688), (2, 890547001344), (3, 593698000896), (4, 445273500672), (6, 296849000448), (7, 254442000384), (8, 222636750336), (9, 197899333632), (11, 161917636608), (12, 148424500224), (13, 137007230976), (14, 127221000192), (16, 111318375168), (18, 98949666816), (21, 84814000128), (22, 80958818304), (24, 74212250112), (26, 68503615488), (27, 65966444544), (28, 63610500096), (31, 57454645248), (32, 55659187584), (33, 53972545536), (36, 49474833408), (39, 45669076992), (42, 42407000064), (44, 40479409152), (48, 37106125056), (52, 34251807744), (54, 32983222272), (56, 31805250048), (62, 28727322624), (63, 28271333376), (64, 27829593792), (66, 26986272768), (72, 24737416704), (77, 23131090944), (78, 22834538496), (81, 21988814848), (84, 21203500032), (88, 20239704576), (91, 19572461568), (93, 19151548416), (96, 18553062528), (99, 17990848512), (104, 17125903872), (108, 16491611136), (112, 15902625024), (117, 15223025664), (124, 14363661312), (126, 14135666688), (128, 13914796896), (132, 13493136384), (143, 12455202816), (144, 12368708352), (154, 11565545472), (156, 11417269248), (162, 10994407424), (168, 10601750016), (173, 10295341056), (176, 10119852288), (182, 9786230784), (186, 9575774208), (189, 9423777792), (192, 9276531264), (198, 8995424256), (208, 8562951936), (216, 8245805568), (217, 8207806464), (224, 7951312512), (231, 7710363648), (234, 7611512832), (248, 7181830656), (252, 7067833344), (256, 6957398448), (264, 6746568192), (273, 6524153856), (279, 6383849472), (286, 6227601408), (288, 6184354176), (297, 5996949504), (308, 5782772736), (312, 5708634624), (324, 5497203712), (336, 5300875008), (341, 5223149568), (346, 5147670528), (351, 5074341888), (352, 5059926144), (364, 4893115392), (372, 4787887104), (378, 4711888896), (384, 4638265632), (396, 4497712128), (403, 4419588096), (416, 4281475968), (429, 4151734272), (432, 4122902784), (434, 4103903232), (448, 3975656256), (462, 3855181824), (468, 3805756416), (496, 3590915328), (504, 3533916672), (512, 3478699224), (519, 3431780352), (528, 3373284096), (546, 3262076928), (558, 3191924736), (567, 3141259264), (572, 3113800704), (576, 3092177088), (594, 2998474752), (616, 2891386368), (624, 2854317312), (648, 2748601856), (651, 2735935488), (672, 2650437504), (682, 2611574784), (692, 2573835264), (693, 2570121216), (702, 2537170944), (704, 2529963072), (728, 2446557696), (744, 2393943552), (756, 2355944448), (768, 2319132816), (792, 2248856064), (806, 2209794048), (819, 2174717952), (832, 2140737984), (837, 2127949824), (858, 2075867136), (864, 2061451392), (868, 2051951616), (891, 1998983168), (896, 1987828128), (924, 1927590912), (936, 1902878208), (992, 1795457664), (1001, 1779314688), (1008, 1766958336), (1023, 1741049856), (1024, 1739349612), (1038, 1715890176), (1053, 1691447296), (1056, 1686642048), (1092, 1631038464), (1116, 1595962368), (1134, 1570629632), (1144, 1556900352), (1152, 1546088544), (1188, 1499237376), (1209, 1473196032), (1211, 1470763008), (1232, 1445693184), (1248, 1427158656), (1287, 1383911424), (1296, 1374300928), (1302, 1367967744), (1344, 1325218752), (1364, 1305787392), (1384, 1286917632), (1386, 1285060608), (1404, 1268585472), (1408, 1264981536), (1456, 1223278848), (1488, 1196971776), (1512, 1177972224), (1536, 1159566408), (1557, 1143926784), (1584, 1124428032), (1612, 1104897024), (1638, 1087358976), (1664, 1070368992), (1674, 1063974912), (1716, 1037933568), (1728, 1030725696), (1736, 1025975808), (1782, 999491584), (1792, 993914064), (1848, 963795456), (1872, 951439104), (1903, 935940096), (1953, 911978496), (1984, 897728832), (2002, 889657344), (2016, 883479168), (2046, 870524928), (2048, 869674806), (2076, 857945088), (2079, 856707072), (2106, 845723648), (2112, 843321024), (2184, 815519232), (2232, 797981184), (2249, 791949312), (2268, 785314816), (2288, 778450176), (2304, 773044272), (2376, 749618688), (2387, 746164224), (2418, 736598016), (2422, 735381504), (2457, 724905984), (2464, 722846592), (2496, 713579328), (2511, 709316608), (2574, 691955712), (2592, 687150464), (2604, 683983872), (2688, 662609376), (2728, 652893696), (2768, 643458816), (2772, 642530304), (2808, 634292736), (2816, 632490768), (2821, 631369728), (2912, 611639424), (2976, 598485888), (3003, 593104896), (3024, 588986112), (3069, 580349952), (3072, 579783204), (3114, 571963392), (3168, 562214016), (3224, 552448512), (3276, 543679488), (3328, 535184496), (3348, 531987456), (3432, 518966784), (3456, 515362848), (3472, 512987904), (3564, 499745792), (3584, 496957032), (3627, 491065344), (3633, 490254336), (3696, 481897728), (3744, 475719552), (3806, 467970048), (3861, 461303808), (3906, 455989248), (3968, 448864416), (4004, 444828672), (4032, 441739584), (4092, 435262464), (4096, 434837403), (4152, 428972544), (4158, 428353536), (4212, 422861824), (4224, 421660512), (4368, 407759616), (4433, 401780736), (4464, 398990592), (4498, 395974656), (4536, 392657408), (4576, 389225088), (4608, 386522136), (4671, 381308928), (4752, 374809344), (4774, 373082112), (4836, 368299008), (4844, 367690752), (4914, 362452992), (4928, 361423296), (4992, 356789664), (5022, 354658304), (5148, 345977856), (5184, 343575232), (5208, 341991936), (5363, 332107776), (5376, 331304688), (5456, 326446848), (5536, 321729408), (5544, 321265152), (5616, 317146368), (5632, 316245384), (5642, 315684864), (5709, 311980032), (5824, 305819712), (5859, 303992832), (5952, 299242944), (6006, 296552448), (6048, 294493056), (6138, 290174976), (6144, 289891602), (6228, 285981696), (6237, 285569024), (6336, 281107008), (6448, 276224256), (6552, 271839744), (6656, 267592248), (6696, 265993728), (6747, 263983104), (6864, 259483392), (6912, 257681424), (6944, 256493952), (7128, 249872896), (7161, 248721408), (7168, 248478516), (7254, 245532672), (7266, 245127168), (7371, 241635328), (7392, 240948864), (7488, 237859776), (7612, 233985024), (7722, 230651904), (7812, 227994624), (7936, 224432208), (8008, 222414336), (8064, 220869792), (8184, 217631232), (8304, 214486272), (8316, 214176768), (8424, 211430912), (8448, 210830256), (8463, 210456576), (8736, 203879808), (8866, 200890368), (8928, 199495296), (8996, 197987328), (9009, 197701632), (9072, 196328704), (9152, 194612544), (9207, 193449984), (9216, 193261068), (9342, 190654464), (9504, 187404672), (9548, 186541056), (9672, 184149504), (9688, 183845376), (9828, 181226496), (9856, 180711648), (9984, 178394832), (10044, 177329152), (10296, 172988928), (10368, 171787616), (10416, 170995968), (10726, 166053888), (10752, 165652344), (10881, 163688448), (10899, 163418112), (10912, 163223424), (11072, 160864704), (11088, 160632576), (11232, 158573184), (11264, 158122692), (11284, 157842432), (11418, 155990016), (11583, 153767936), (11648, 152909856), (11718, 151996416), (11904, 149621472), (12012, 148276224), (12096, 147246528), (12276, 145087488), (12288, 144945801), (12456, 142990848), (12474, 142784512), (12672, 140553504), (12896, 138112128), (13104, 135919872), (13299, 133926912), (13312, 133796124), (13321, 133705728), (13392, 132996864), (13494, 131991552), (13728, 129741696), (13824, 128840712), (13888, 128246976), (14013, 127102976), (14256, 124936448), (14322, 124360704), (14336, 124239258), (14508, 122766336), (14532, 122563584), (14742, 120817664), (14784, 120474432), (14976, 118929888), (15224, 116992512), (15444, 115325952), (15624, 113997312), (15743, 113135616), (15872, 112216104), (16016, 111207168), (16089, 110702592), (16128, 110434896), (16368, 108815616), (16608, 107243136), (16632, 107088384), (16848, 105715456), (16896, 105415128), (16926, 105228288), (17127, 103993344), (17472, 101939904), (17577, 101330944), (17732, 100445184), (17856, 99747648), (17992, 98993664), (18018, 98850816), (18144, 98164352), (18304, 97306272), (18414, 96724992), (18432, 96630534), (18684, 95327232), (19008, 93702336), (19096, 93270528), (19344, 92074752), (19376, 91922688), (19656, 90613248), (19712, 90355824), (19968, 89197416), (20088, 88664576), (20241, 87994368), (20592, 86494464), (20736, 85893808), (20832, 85497984), (21452, 83026944), (21483, 82907136), (21504, 82826172), (21762, 81844224), (21798, 81709056), (21824, 81611712), (22144, 80432352), (22176, 80316288), (22464, 79286592), (22528, 79061346), (22568, 78921216), (22836, 77995008), (23166, 76883968), (23296, 76454928), (23436, 75998208), (23808, 74810736), (24024, 74138112), (24192, 73623264), (24552, 72543744), (24739, 71995392), (24912, 71495424), (24948, 71392256), (25344, 70276752), (25389, 70152192), (25792, 69056064), (26208, 67959936), (26598, 66963456), (26624, 66898062), (26642, 66852864), (26784, 66498432), (26988, 65995776), (27027, 65900544), (27456, 64870848), (27621, 64483328), (27648, 64420356), (27776, 64123488), (28026, 63551488), (28512, 62468224), (28644, 62180352), (28672, 62119629), (29016, 61383168), (29064, 61281792), (29484, 60408832), (29568, 60237216), (29952, 59464944), (30448, 58496256), (30888, 57662976), (31031, 57397248), (31248, 56998656), (31486, 56567808), (31744, 56108052), (32032, 55603584), (32178, 55351296), (32256, 55217448), (32643, 54562816), (32697, 54472704), (32736, 54407808), (33216, 53621568), (33264, 53544192), (33696, 52857728), (33792, 52707564), (33852, 52614144), (34254, 51996672), (34944, 50969952), (35154, 50665472), (35464, 50222592), (35712, 49873824), (35984, 49496832), (36036, 49425408), (36288, 49082176), (36608, 48653136), (36828, 48362496), (36864, 48315267), (37368, 47663616), (37541, 47443968), (38016, 46851168), (38192, 46635264), (38688, 46037376), (38752, 45961344), (39312, 45306624), (39424, 45177912), (39897, 44642304), (39936, 44598708), (39963, 44568576), (40176, 44332288), (40482, 43997184), (41184, 43247232), (41472, 42946904), (41664, 42748992), (42904, 41513472), (42966, 41453568), (43008, 41413086), (43524, 40922112), (43596, 40854528), (43648, 40805856), (44288, 40216176), (44352, 40158144), (44928, 39643296), (45056, 39530673), (45136, 39460608), (45672, 38997504), (46332, 38441984), (46592, 38227464), (46872, 37999104), (47229, 37711872), (47616, 37405368), (48048, 37069056), (48267, 36900864), (48384, 36811632), (49104, 36271872), (49478, 35997696), (49824, 35747712), (49896, 35696128), (50688, 35138376), (50778, 35076096), (51381, 34664448), (51584, 34528032), (52416, 33979968), (53196, 33481728), (53248, 33449031), (53284, 33426432), (53568, 33249216), (53976, 32997888), (54054, 32950272), (54912, 32435424), (55242, 32241664), (55296, 32210178), (55552, 32061744), (56052, 31775744), (57024, 31234112), (57288, 31090176), (58032, 30691584), (58128, 30640896), (58968, 30204416), (58993, 30191616), (59136, 30118608), (59904, 29732472), (60723, 29331456), (60896, 29248128), (61776, 28831488), (62062, 28698624), (62496, 28499328), (62972, 28283904), (63488, 28054026), (64064, 27801792), (64356, 27675648), (64449, 27635712), (64512, 27608724), (65286, 27281408), (65394, 27236352), (65472, 27203904), (66432, 26810784), (66528, 26772096), (67392, 26428864), (67584, 26353782), (67704, 26307072), (68508, 25998336), (69719, 25546752), (69888, 25484976), (70308, 25332736), (70928, 25111296), (71424, 24936912), (71968, 24748416), (72072, 24712704), (72576, 24541088), (73216, 24326568), (73656, 24181248), (74217, 23998464), (74736, 23831808), (75082, 23721984), (76032, 23425584), (76167, 23384064), (76384, 23317632), (77376, 23018688), (77504, 22980672), (78624, 22653312), (78848, 22588956), (79794, 22321152), (79872, 22299354), (79926, 22284288), (80352, 22166144), (80964, 21998592), (81081, 21966848), (82368, 21623616), (82944, 21473452), (83328, 21374496), (85808, 20756736), (85932, 20726784), (86016, 20706543), (87048, 20461056), (87192, 20427264), (87296, 20402928), (88576, 20108088), (88704, 20079072), (89856, 19821648), (90272, 19730304), (91344, 19498752), (92664, 19220992), (93093, 19132416), (93184, 19113732), (93744, 18999552), (94458, 18855936), (95232, 18702684), (96096, 18534528), (96534, 18450432), (96768, 18405816), (98091, 18157568), (98208, 18135936), (98956, 17998848), (99648, 17873856), (99792, 17848064), (101376, 17569188), (101556, 17538048), (102762, 17332224), (103168, 17264016), (104832, 16989984), (106392, 16740864), (106568, 16713216), (107136, 16624608), (107952, 16498944), (108108, 16475136), (109824, 16217712), (110484, 16120832), (110592, 16105089), (111104, 16030872), (112104, 15887872), (112623, 15814656), (114048, 15617056), (114576, 15545088), (116064, 15345792), (116256, 15320448), (117936, 15102208), (117986, 15095808), (118272, 15059304), (119691, 14880768), (119808, 14866236), (119889, 14856192), (121446, 14665728), (121792, 14624064), (123552, 14415744), (124124, 14349312), (124992, 14249664), (125944, 14141952), (126976, 14027013), (128128, 13900896), (128712, 13837824), (128898, 13817856), (129024, 13804362), (130572, 13640704), (130788, 13618176), (130944, 13601952), (132864, 13405392), (133056, 13386048), (134784, 13214432), (135168, 13176891), (135408, 13153536), (137016, 12999168), (139438, 12773376), (139776, 12742488), (140616, 12666368), (141687, 12570624), (141856, 12555648), (142848, 12468456), (143936, 12374208), (144144, 12356352), (144801, 12300288), (145152, 12270544), (146432, 12163284), (147312, 12090624), (148434, 11999232), (149472, 11915904), (150164, 11860992), (152064, 11712792), (152334, 11692032), (152768, 11658816), (154143, 11554816), (154752, 11509344), (155008, 11490336), (157248, 11326656), (157696, 11294478), (159588, 11160576), (159744, 11149677), (159852, 11142144), (160704, 11083072), (161928, 10999296), (162162, 10983424), (164736, 10811808), (165888, 10736726), (166656, 10687248), (171616, 10378368), (171864, 10363392), (173173, 10285056), (174096, 10230528), (174384, 10213632), (174592, 10201464), (176979, 10063872), (177152, 10054044), (177408, 10039536), (179712, 9910824), (180544, 9865152), (182169, 9777152), (182688, 9749376), (185328, 9610496), (186186, 9566208), (186368, 9556866), (187488, 9499776), (188916, 9427968), (190464, 9351342), (192192, 9267264), (193068, 9225216), (193347, 9211904), (193536, 9202908), (196182, 9078784), (196416, 9067968), (197912, 8999424), (199296, 8936928), (199584, 8924032), (202752, 8784594), (203112, 8769024), (205524, 8666112), (206336, 8632008), (209157, 8515584), (209664, 8494992), (212784, 8370432), (213136, 8356608), (214272, 8312304), (215904, 8249472), (216216, 8237568), (219648, 8108856), (220968, 8060416), (222208, 8015436), (222651, 7999488), (224208, 7943936), (225246, 7907328), (228096, 7808528), (228501, 7794688), (229152, 7772544), (232128, 7672896), (232512, 7660224), (235872, 7551104), (235972, 7547904), (236544, 7529652), (239382, 7440384), (239616, 7433118), (239778, 7428096), (242892, 7332864), (243584, 7312032), (247104, 7207872), (248248, 7174656), (249984, 7124832), (251888, 7070976), (256256, 6950448), (257424, 6918912), (257796, 6908928), (258048, 6902181), (261144, 6820352), (261576, 6809088), (261888, 6800976), (265728, 6702696), (266112, 6693024), (269568, 6607216), (270816, 6576768), (274032, 6499584), (278876, 6386688), (279279, 6377472), (279552, 6371244), (281232, 6333184), (283374, 6285312), (283712, 6277824), (285696, 6234228), (287872, 6187104), (288288, 6178176), (289602, 6150144), (290304, 6135272), (292864, 6081642), (294624, 6045312), (296868, 5999616), (298944, 5957952), (300328, 5930496), (304128, 5856396), (304668, 5846016), (305536, 5829408), (308286, 5777408), (309504, 5754672), (310016, 5745168), (314496, 5663328), (315392, 5647239), (319176, 5580288), (319704, 5571072), (321408, 5541536), (323856, 5499648), (324324, 5491712), (329472, 5405904), (331776, 5368363), (333312, 5343624), (337869, 5271552), (343232, 5189184), (343728, 5181696), (346346, 5142528), (348192, 5115264), (348768, 5106816), (349184, 5100732), (353958, 5031936), (354304, 5027022), (354816, 5019768), (359073, 4960256), (359424, 4955412), (359667, 4952064), (361088, 4932576), (364338, 4888576), (365376, 4874688), (370656, 4805248), (372372, 4783104), (372736, 4778433), (374976, 4749888), (377832, 4713984), (380928, 4675671), (384384, 4633632), (386136, 4612608), (386694, 4605952), (387072, 4601454), (392364, 4539392), (392832, 4533984), (395824, 4499712), (398592, 4468464), (399168, 4462016), (405504, 4392297), (406224, 4384512), (411048, 4333056), (412672, 4316004), (412951, 4313088), (418314, 4257792), (419328, 4247496), (425061, 4190208), (425568, 4185216), (426272, 4178304), (428544, 4156152), (431808, 4124736), (432432, 4118784), (434403, 4100096), (439296, 4054428), (441936, 4030208), (444416, 4007718), (445302, 3999744), (448416, 3971968), (450492, 3953664), (456192, 3904264), (457002, 3897344), (458304, 3886272), (464256, 3836448), (465024, 3830112), (471744, 3775552), (471944, 3773952), (473088, 3764826), (478764, 3720192), (479232, 3716559), (479556, 3714048), (485784, 3666432), (487168, 3656016), (488033, 3649536), (494208, 3603936), (496496, 3587328), (499968, 3562416), (503776, 3535488), (512512, 3475224), (514848, 3459456), (515592, 3454464), (519519, 3428352), (522288, 3410176), (523152, 3404544), (523776, 3400488), (530937, 3354624), (531456, 3351348), (532224, 3346512), (539136, 3303608), (541632, 3288384), (548064, 3249792), (557752, 3193344), (558558, 3188736), (559104, 3185622), (562464, 3166592), (566748, 3142656), (567424, 3138912), (571392, 3117114), (575744, 3093552), (576576, 3089088), (579204, 3075072), (580608, 3067636), (585728, 3040821), (589248, 3022656), (593736, 2999808), (597888, 2978976), (600656, 2965248), (608256, 2928198), (609336, 2923008), (611072, 2914704), (616572, 2888704), (619008, 2877336), (620032, 2872584), (627471, 2838528), (628992, 2831664), (638352, 2790144), (639408, 2785536), (642816, 2770768), (647712, 2749824), (648648, 2745856), (658944, 2702952), (666624, 2671812), (667953, 2666496), (675738, 2635776), (686464, 2594592), (687456, 2590848), (692692, 2571264), (696384, 2557632), (697536, 2553408), (698368, 2550366), (707916, 2515968), (708608, 2513511), (709632, 2509884), (718146, 2480128), (718848, 2477706), (719334, 2476032), (722176, 2466288), (728676, 2444288), (730752, 2437344), (741312, 2402624), (744744, 2391552), (749952, 2374944), (755664, 2356992), (766909, 2322432), (768768, 2316816), (772272, 2306304), (773388, 2302976), (774144, 2300727), (784728, 2269696), (785664, 2266992), (791648, 2249856), (797184, 2234232), (798336, 2231008), (812448, 2192256), (822096, 2166528), (825344, 2158002), (825902, 2156544), (836628, 2128896), (837837, 2125824), (838656, 2123748), (850122, 2095104), (851136, 2092608), (852544, 2089152), (857088, 2078076), (863616, 2062368), (864864, 2059392), (868806, 2050048), (878592, 2027214), (883872, 2015104), (888832, 2003859), (890604, 1999872), (896832, 1985984), (900984, 1976832), (912384, 1952132), (914004, 1948672), (916608, 1943136), (928512, 1918224), (930048, 1915056), (943488, 1887776), (943888, 1886976), (946176, 1882413), (957528, 1860096), (959112, 1857024), (971568, 1833216), (974336, 1828008), (976066, 1824768), (988416, 1801968), (992992, 1793664), (999936, 1781208), (1007552, 1767744), (1013607, 1757184), (1025024, 1737612), (1029696, 1729728), (1031184, 1727232), (1039038, 1714176), (1044576, 1705088), (1046304, 1702272), (1047552, 1700244), (1061874, 1677312), (1062912, 1675674), (1064448, 1673256), (1078272, 1651804), (1079001, 1650688), (1083264, 1644192), (1096128, 1624896), (1115504, 1596672), (1117116, 1594368), (1118208, 1592811), (1124928, 1583296), (1133496, 1571328), (1134848, 1569456), (1142784, 1558557), (1151488, 1546776), (1153152, 1544544), (1158408, 1537536), (1161216, 1533818), (1178496, 1511328), (1187472, 1499904), (1195776, 1489488), (1201312, 1482624), (1216512, 1464099), (1218672, 1461504), (1222144, 1457352), (1233144, 1444352), (1238016, 1438668), (1238853, 1437696), (1240064, 1436292), (1254942, 1419264), (1257984, 1415832), (1275183, 1396736), (1276704, 1395072), (1278816, 1392768), (1285632, 1385384), (1295424, 1374912), (1297296, 1372928), (1317888, 1351476), (1333248, 1335906)]