3019510926432

素因数分解:

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

素因数の和:295

約数の個数: 2160

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

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

約数列:

[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, 49, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 147, 154, 156, 162, 168, 173, 176, 182, 186, 189, 196, 198, 208, 216, 217, 224, 231, 234, 248, 252, 264, 273, 279, 286, 288, 294, 297, 308, 312, 324, 336, 341, 346, 351, 352, 364, 372, 378, 392, 396, 403, 416, 429, 432, 434, 441, 462, 468, 496, 504, 519, 528, 539, 546, 558, 567, 572, 588, 594, 616, 624, 637, 648, 651, 672, 682, 692, 693, 702, 728, 744, 756, 784, 792, 806, 819, 837, 858, 864, 868, 882, 891, 924, 936, 961, 992, 1001, 1008, 1023, 1038, 1053, 1056, 1078, 1092, 1116, 1134, 1144, 1176, 1188, 1209, 1211, 1232, 1248, 1274, 1287, 1296, 1302, 1323, 1364, 1384, 1386, 1404, 1456, 1488, 1512, 1519, 1557, 1568, 1584, 1612, 1617, 1638, 1674, 1716, 1736, 1764, 1782, 1848, 1872, 1903, 1911, 1922, 1953, 2002, 2016, 2046, 2076, 2079, 2106, 2156, 2184, 2232, 2249, 2268, 2288, 2352, 2376, 2387, 2418, 2422, 2457, 2464, 2511, 2548, 2574, 2592, 2604, 2646, 2728, 2768, 2772, 2808, 2821, 2883, 2912, 2976, 3003, 3024, 3038, 3069, 3114, 3168, 3224, 3234, 3276, 3348, 3432, 3472, 3528, 3564, 3627, 3633, 3696, 3744, 3806, 3822, 3844, 3861, 3906, 3969, 4004, 4092, 4152, 4158, 4212, 4312, 4368, 4433, 4464, 4498, 4536, 4557, 4576, 4671, 4704, 4752, 4774, 4836, 4844, 4851, 4914, 5022, 5096, 5148, 5208, 5292, 5363, 5456, 5536, 5544, 5616, 5642, 5709, 5733, 5766, 5859, 6006, 6048, 6076, 6138, 6228, 6237, 6448, 6468, 6552, 6696, 6727, 6747, 6864, 6944, 7007, 7056, 7128, 7161, 7254, 7266, 7371, 7392, 7612, 7644, 7688, 7722, 7812, 7938, 8008, 8184, 8304, 8316, 8424, 8463, 8477, 8624, 8649, 8736, 8866, 8928, 8996, 9009, 9072, 9114, 9207, 9342, 9504, 9548, 9672, 9688, 9702, 9828, 10044, 10192, 10296, 10416, 10571, 10584, 10726, 10881, 10899, 10912, 11088, 11232, 11284, 11418, 11466, 11532, 11583, 11718, 12012, 12152, 12276, 12456, 12474, 12493, 12896, 12936, 13104, 13299, 13321, 13392, 13454, 13494, 13671, 13728, 14013, 14014, 14112, 14256, 14322, 14508, 14532, 14553, 14742, 15224, 15288, 15376, 15444, 15624, 15743, 15876, 16016, 16089, 16368, 16608, 16632, 16709, 16848, 16926, 16954, 17127, 17199, 17248, 17298, 17577, 17732, 17992, 18018, 18144, 18228, 18414, 18684, 19096, 19344, 19376, 19404, 19656, 19747, 20088, 20181, 20241, 20384, 20592, 20832, 21021, 21142, 21168, 21452, 21483, 21762, 21798, 22176, 22568, 22836, 22932, 23064, 23166, 23436, 24024, 24304, 24552, 24739, 24912, 24948, 24986, 25389, 25431, 25872, 25947, 26208, 26598, 26642, 26784, 26908, 26988, 27027, 27342, 27621, 28026, 28028, 28512, 28644, 29016, 29064, 29106, 29484, 30448, 30576, 30752, 30888, 31031, 31248, 31486, 31713, 31752, 32032, 32178, 32643, 32697, 32736, 33264, 33418, 33696, 33852, 33908, 34254, 34398, 34596, 35154, 35464, 35984, 36036, 36456, 36828, 37368, 37479, 37541, 38192, 38688, 38752, 38808, 39312, 39494, 39897, 39963, 40176, 40362, 40482, 41013, 41184, 42042, 42284, 42336, 42904, 42966, 43524, 43596, 43659, 45136, 45672, 45864, 46128, 46332, 46872, 47089, 47229, 48048, 48267, 48608, 49104, 49478, 49824, 49896, 49972, 50127, 50778, 50862, 51381, 51597, 51744, 51894, 53196, 53284, 53816, 53976, 54054, 54684, 55242, 56052, 56056, 57288, 58032, 58128, 58212, 58968, 58993, 59241, 60543, 60723, 60896, 61152, 61776, 62062, 62496, 62972, 63063, 63426, 63504, 64356, 64449, 65286, 65394, 66528, 66836, 67704, 67816, 68508, 68796, 69192, 69719, 70308, 70928, 71968, 72072, 72912, 73656, 73997, 74217, 74736, 74958, 75082, 76167, 76293, 76384, 77616, 77841, 78624, 78988, 79794, 79926, 80352, 80724, 80964, 81081, 82026, 84084, 84568, 85808, 85932, 87048, 87192, 87318, 87451, 90272, 91344, 91728, 92256, 92664, 93093, 93247, 93744, 94178, 94458, 95139, 96096, 96534, 98091, 98208, 98956, 99792, 99944, 100254, 101556, 101724, 102762, 103194, 103788, 106392, 106568, 107632, 107952, 108108, 109368, 110201, 110484, 112104, 112112, 112437, 112623, 114576, 116064, 116256, 116424, 117936, 117986, 118482, 119691, 119889, 121086, 121446, 123039, 123552, 124124, 125944, 126126, 126852, 127008, 128712, 128898, 130572, 130788, 133672, 135408, 135632, 137016, 137423, 137592, 138384, 139438, 140616, 141267, 141687, 141856, 144144, 144801, 145824, 147312, 147994, 148434, 149472, 149916, 150164, 150381, 152334, 152586, 154143, 155232, 155682, 157976, 159588, 159852, 161448, 161928, 162162, 164052, 166253, 168168, 169136, 171616, 171864, 173173, 174096, 174384, 174636, 174902, 176979, 177723, 181629, 182169, 182688, 183456, 185328, 186186, 186494, 187488, 188356, 188916, 189189, 190278, 193068, 193347, 196182, 197912, 199584, 199888, 200508, 203112, 203448, 205524, 206388, 207576, 209157, 212784, 213136, 215264, 215904, 216216, 217217, 218736, 220402, 220968, 221991, 222651, 224208, 224224, 224874, 225246, 228501, 228879, 229152, 232848, 235872, 235972, 236964, 239382, 239778, 242172, 242892, 246078, 248248, 251888, 252252, 253704, 257424, 257796, 261144, 261576, 262353, 262787, 267344, 270816, 271264, 274032, 274846, 275184, 276768, 278876, 279279, 279741, 281232, 282534, 283374, 285417, 288288, 289602, 294624, 295988, 296868, 299832, 300328, 300762, 304668, 305172, 308286, 311364, 315952, 319176, 319704, 322896, 323856, 324324, 328104, 330603, 332506, 336336, 337311, 337869, 338272, 343728, 346346, 348192, 348768, 349272, 349804, 353958, 355446, 359073, 359667, 363258, 364338, 370656, 372372, 372988, 376712, 377832, 378378, 380556, 386136, 386694, 392364, 395824, 399776, 401016, 406224, 406896, 411048, 412269, 412776, 412951, 415152, 418314, 423801, 425061, 425568, 426272, 432432, 434403, 434434, 437472, 440804, 441936, 443982, 445302, 448416, 449748, 450492, 451143, 457002, 457758, 465696, 471944, 473928, 478764, 479556, 484344, 485784, 488033, 492156, 496496, 498759, 503776, 504504, 507408, 514848, 515592, 517979, 519519, 522288, 523152, 524706, 525574, 530937, 533169, 534688, 544887, 548064, 549692, 550368, 557752, 558558, 559482, 562464, 565068, 566748, 567567, 570834, 579204, 591976, 593736, 599664, 600656, 601524, 609336, 610344, 612157, 616572, 622728, 627471, 631904, 638352, 639408, 645792, 647712, 648648, 651651, 656208, 661206, 665012, 665973, 667953, 672672, 674622, 675738, 686637, 687456, 692692, 698544, 699608, 707916, 710892, 718146, 719334, 726516, 728676, 744744, 745976, 753424, 755664, 756756, 761112, 766909, 772272, 773388, 784728, 787059, 788361, 791648, 802032, 812448, 813792, 822096, 824538, 825552, 825902, 830304, 836628, 837837, 839223, 847602, 850122, 856251, 864864, 868806, 868868, 881608, 883872, 887964, 890604, 899496, 900984, 902286, 914004, 915516, 943888, 947856, 957528, 959112, 961961, 968688, 971568, 976066, 984312, 991809, 992992, 997518, 1009008, 1011933, 1013607, 1014816, 1031184, 1035958, 1039038, 1044576, 1046304, 1049412, 1051148, 1061874, 1066338, 1079001, 1089774, 1099384, 1115504, 1117116, 1118964, 1130136, 1133496, 1135134, 1141668, 1158408, 1163771, 1183952, 1187472, 1199328, 1201312, 1203048, 1212211, 1218672, 1220688, 1224314, 1233144, 1236807, 1238853, 1245456, 1254942, 1271403, 1275183, 1276704, 1278816, 1297296, 1303302, 1312416, 1322412, 1330024, 1331946, 1335906, 1349244, 1351476, 1353429, 1373274, 1385384, 1397088, 1399216, 1415832, 1421784, 1436292, 1438668, 1453032, 1457352, 1464099, 1489488, 1491952, 1496277, 1506848, 1511328, 1513512, 1522224, 1533818, 1544544, 1546776, 1553937, 1558557, 1569456, 1574118, 1576722, 1592811, 1599507, 1604064, 1644192, 1649076, 1651104, 1651804, 1673256, 1675674, 1678446, 1695204, 1700244, 1712502, 1737612, 1737736, 1763216, 1775928, 1781208, 1798992, 1801968, 1804572, 1828008, 1828783, 1831032, 1836471, 1882413, 1887776, 1895712, 1915056, 1918224, 1923922, 1937376, 1943136, 1952132, 1954953, 1968624, 1983618, 1995036, 1997919, 2003859, 2018016, 2023866, 2027214, 2062368, 2071916, 2078076, 2098824, 2102296, 2123748, 2132676, 2158002, 2161289, 2179548, 2198768, 2231008, 2234232, 2237928, 2260272, 2266992, 2270268, 2283336, 2300727, 2316816, 2327542, 2361177, 2365083, 2367904, 2374944, 2406096, 2424422, 2437344, 2441376, 2448628, 2466288, 2473614, 2477706, 2490912, 2509884, 2513511, 2517669, 2542806, 2550366, 2594592, 2606604, 2644824, 2660048, 2663892, 2671812, 2698488, 2702952, 2706858, 2746548, 2770768, 2798432, 2831664, 2843568, 2872584, 2877336, 2885883, 2890657, 2906064, 2914704, 2928198, 2975427, 2978976, 2983904, 2992554, 3027024, 3040821, 3044448, 3067636, 3093552, 3107874, 3117114, 3138912, 3148236, 3153444, 3185622, 3199014, 3298152, 3303608, 3346512, 3351348, 3356892, 3390408, 3400488, 3416231, 3425004, 3475224, 3475472, 3491313, 3526432, 3551856, 3562416, 3597984, 3603936, 3609144, 3636633, 3656016, 3657566, 3662064, 3672942, 3710421, 3716559, 3764826, 3814209, 3830112, 3836448, 3847844, 3904264, 3909906, 3937248, 3967236, 3990072, 3995838, 4007718, 4047732, 4054428, 4143832, 4156152, 4197648, 4204592, 4247496, 4265352, 4316004, 4322578, 4359096, 4392297, 4397536, 4468464, 4475856, 4488831, 4520544, 4533984, 4540536, 4566672, 4601454, 4633632, 4655084, 4661811, 4675671, 4722354, 4730166, 4778433, 4812192, 4848844, 4897256, 4932576, 4947228, 4955412, 5019768, 5027022, 5035338, 5085612, 5100732, 5213208, 5289648, 5320096, 5327784, 5343624, 5368363, 5396976, 5405904, 5413716, 5486349, 5493096, 5509413, 5541536, 5647239, 5663328, 5687136, 5745168, 5754672, 5771766, 5781314, 5812128, 5829408, 5856396, 5864859, 5950854, 5985108, 5993757, 6054048, 6081642, 6135272, 6187104, 6215748, 6234228, 6296472, 6306888, 6371244, 6398028, 6483867, 6596304, 6607216, 6693024, 6702696, 6713784, 6733727, 6780816, 6800976, 6832462, 6850008, 6902181, 6950448, 6950944, 6982626, 7083531, 7095249, 7103712, 7124832, 7218288, 7273266, 7312032, 7315132, 7324128, 7345884, 7420842, 7433118, 7529652, 7553007, 7628418, 7695688, 7808528, 7819812, 7934472, 7980144, 7991676, 8015436, 8095464, 8108856, 8146397, 8287664, 8312304, 8395296, 8409184, 8494992, 8530704, 8632008, 8645156, 8657649, 8671971, 8718192, 8784594, 8926281, 8936928, 8951712, 8977662, 9081072, 9133344, 9202908, 9310168, 9323622, 9351342, 9444708, 9460332, 9556866, 9697688, 9794512, 9894456, 9910824, 10039536, 10054044, 10070676, 10171224, 10201464, 10248693, 10426416, 10473939, 10579296, 10655568, 10687248, 10736726, 10793952, 10811808, 10827432, 10909899, 10972698, 10986192, 11018826, 11131263, 11149677, 11294478, 11490336, 11509344, 11543532, 11562628, 11712792, 11729718, 11901708, 11970216, 11987514, 12163284, 12270544, 12431496, 12468456, 12592944, 12613776, 12742488, 12796056, 12801481, 12967734, 13176891, 13192608, 13214432, 13405392, 13427568, 13466493, 13467454, 13561632, 13601952, 13664924, 13700016, 13804362, 13900896, 13965252, 13985433, 14027013, 14167062, 14190498, 14436576, 14546532, 14630264, 14691768, 14841684, 14866236, 15059304, 15106014, 15129023, 15256836, 15391376, 15617056, 15639624, 15868944, 15960288, 15983352, 16030872, 16105089, 16190928, 16217712, 16292794, 16459047, 16528239, 16575328, 16624608, 16989984, 17061408, 17264016, 17290312, 17315298, 17343942, 17436384, 17569188, 17594577, 17852562, 17955324, 18162144, 18405816, 18620336, 18647244, 18702684, 18889416, 18920664, 19113732, 19395376, 19451601, 19589024, 19788912, 19821648, 20079072, 20108088, 20141352, 20201181, 20342448, 20402928, 20497386, 20706543, 20852832, 20947878, 21285747, 21311136, 21374496, 21473452, 21654864, 21819798, 21945396, 21972384, 22037652, 22262526, 22299354, 22588956, 23087064, 23125256, 23425584, 23459436, 23774179, 23803416, 23940432, 23975028, 24326568, 24439191, 24541088, 24862992, 24936912, 25185888, 25227552, 25484976, 25592112, 25602962, 25935468, 25972947, 26015913, 26353782, 26810784, 26855136, 26932986, 26934908, 27329848, 27400032, 27608724, 27930504, 27970866, 28054026, 28334124, 28380996, 29093064, 29260528, 29383536, 29683368, 29732472, 30118608, 30212028, 30258046, 30513672, 30746079, 30782752, 31279248, 31421817, 31737888, 31966704, 32061744, 32210178, 32381856, 32435424, 32585588, 32729697, 32918094, 33056478, 33449031, 34528032, 34580624, 34630596, 34687884, 35138376, 35189154, 35705124, 35910648, 36811632, 37240672, 37294488, 37405368, 37578541, 37778832, 37841328, 38227464, 38404443, 38790752, 38903202, 39530673, 39577824, 39643296, 40216176, 40282704, 40402362, 40684896, 40805856, 40994772, 41413086, 41895756, 41956299, 42571494, 42946904, 43309728, 43639596, 43890792, 44075304, 44525052, 44598708, 45177912, 45387069, 46174128, 46250512, 46851168, 46918872, 47548358, 47606832, 47880864, 47950056, 48315267, 48653136, 48878382, 49377141, 49584717, 49725984, 49873824, 50969952, 51184224, 51205924, 51870936, 51945894, 52031826, 52707564, 53865972, 53869816, 54659696, 55217448, 55861008, 55941732, 56108052, 56668248, 56761992, 58186128, 58354803, 58521056, 58767072, 59366736, 59464944, 60237216, 60424056, 60516092, 60603543, 61027344, 61492158, 62119629, 62558496, 62843634, 63933408, 64123488, 64420356, 65171176, 65459394, 65836188, 66112956, 66898062, 69161248, 69261192, 69375768, 70276752, 70378308, 71322537, 71410248, 71821296, 73317573, 73623264, 74588976, 74810736, 75157082, 75557664, 75682656, 76454928, 76808886, 77806404, 77918841, 78047739, 79061346, 80432352, 80565408, 80804724, 81989544, 82826172, 83791512, 83912598, 85142988, 85893808, 87279192, 87781584, 88150608, 89050104, 89197416, 89610367, 90355824, 90774138, 92238237, 92348256, 92501024, 93837744, 94265451, 95096716, 95213664, 95900112, 96630534, 97306272, 97756764, 98189091, 98754282, 99169434, 102411848, 103741872, 103891788, 104063652, 105415128, 105903161, 107731944, 107739632, 109319392, 110434896, 111722016, 111883464, 112216104, 112735623, 113336496, 113523984, 115213329, 116372256, 116709606, 118733472, 118929888, 120848112, 121032184, 121207086, 122054688, 122984316, 124239258, 125687268, 128840712, 130342352, 130918788, 131672376, 132225912, 133796124, 136161207, 138522384, 138751536, 140553504, 140756616, 142645074, 142820496, 143642592, 144945801, 146635146, 148131423, 149177952, 149621472, 150314164, 152909856, 153617772, 155612808, 155837682, 156095478, 158122692, 161609448, 163979088, 165652344, 166419253, 167583024, 167825196, 170285976, 171787616, 174558384, 175064409, 175563168, 176301216, 178100208, 178394832, 179220734, 180711648, 181548276, 181810629, 184476474, 187675488, 188530902, 190193432, 191800224, 193261068, 195513528, 196378182, 197508564, 198338868, 204823696, 207483744, 207783576, 208127304, 210830256, 211806322, 213967611, 215463888, 215479264, 219952719, 220869792, 223766928, 224432208, 225471246, 226672992, 227047968, 230426658, 233419212, 234143217, 241696224, 242064368, 242414172, 245968632, 248478516, 251374536, 257681424, 260684704, 261837576, 263344752, 264451824, 267592248, 268831101, 272322414, 276714711, 277044768, 277503072, 281513232, 285290148, 285640992, 289891602, 293270292, 296262846, 300628328, 307235544, 311225616, 311675364, 312190956, 316245384, 317709483, 323218896, 327958176, 331304688, 332838506, 335166048, 335650392, 338206869, 340571952, 345639987, 349116768, 350128818, 356200416, 356789664, 358441468, 363096552, 363621258, 368952948, 377061804, 380386864, 386522136, 391027056, 392756364, 395017128, 396677736, 408483621, 409647392, 415567152, 416254608, 421660512, 423612644, 427935222, 430927776, 434837403, 439905438, 447533856, 448864416, 450942492, 460853316, 466838424, 468286434, 484128736, 484828344, 491937264, 496957032, 499257759, 502749072, 515362848, 523675152, 526689504, 528903648, 535184496, 537662202, 544644828, 545431887, 553429422, 563026464, 570580296, 579783204, 586540584, 592525692, 601256656, 614471088, 622451232, 623350728, 624381912, 632490768, 635418966, 641902833, 646437792, 659858157, 662609376, 665677012, 671300784, 676413738, 681143904, 691279974, 700257636, 716882936, 726193104, 727242516, 737905896, 754123608, 760773728, 773044272, 782054112, 785512728, 790034256, 793355472, 806493303, 816967242, 831134304, 832509216, 847225288, 855870444, 869674806, 879810876, 901884984, 921706632, 933676848, 936572868, 953128449, 969656688, 983874528, 993914064, 998515518, 1005498144, 1014620607, 1036919961, 1047350304, 1070368992, 1075324404, 1089289656, 1090863774, 1106858844, 1141160592, 1159566408, 1164934771, 1173081168, 1185051384, 1202513312, 1225450863, 1228942176, 1246701456, 1248763824, 1264981536, 1270837932, 1283805666, 1319716314, 1331354024, 1342601568, 1352827476, 1382559948, 1400515272, 1433765872, 1452386208, 1454485032, 1475811792, 1497773277, 1508247216, 1546088544, 1571025456, 1580068512, 1586710944, 1612986606, 1633934484, 1694450576, 1711740888, 1739349612, 1759621752, 1803769968, 1843413264, 1867353696, 1873145736, 1906256898, 1925708499, 1939313376, 1987828128, 1997031036, 2029241214, 2073839922, 2150648808, 2178579312, 2181727548, 2213717688, 2282321184, 2319132816, 2329869542, 2346162336, 2370102768, 2419479909, 2450901726, 2493402912, 2497527648, 2541675864, 2567611332, 2639432628, 2662708048, 2705654952, 2765119896, 2801030544, 2859385347, 2867531744, 2908970064, 2951623584, 2995546554, 3016494432, 3043861821, 3142050912, 3225973212, 3267868968, 3388901152, 3423481776, 3478699224, 3494804313, 3519243504, 3607539936, 3686826528, 3746291472, 3812513796, 3851416998, 3994062072, 4058482428, 4147679844, 4301297616, 4357158624, 4363455096, 4427435376, 4493319831, 4638265632, 4659739084, 4740205536, 4838959818, 4901803452, 5083351728, 5135222664, 5278865256, 5325416096, 5411309904, 5530239792, 5602061088, 5718770694, 5817940128, 5991093108, 6087723642, 6451946424, 6535737936, 6846963552, 6957398448, 6989608626, 7038487008, 7258439727, 7492582944, 7625027592, 7702833996, 7988124144, 8116964856, 8295359688, 8578156041, 8602595232, 8726910192, 8854870752, 8986639662, 9319478168, 9677919636, 9803606904, 10166703456, 10270445328, 10484412939, 10557730512, 10822619808, 11060479584, 11437541388, 11982186216, 12175447284, 12903892848, 13071475872, 13479959493, 13914796896, 13979217252, 14516879454, 15250055184, 15405667992, 15976248288, 16233929712, 16590719376, 17156312082, 17453820384, 17973279324, 18638956336, 19355839272, 19607213808, 20540890656, 20968825878, 21115461024, 22875082776, 23964372432, 24350894568, 25807785696, 26959918986, 27958434504, 29033758908, 30500110368, 30811335984, 31453238817, 32467859424, 33181438752, 34312624164, 35946558648, 37277912672, 38711678544, 39214427616, 41937651756, 45750165552, 47928744864, 48701789136, 53919837972, 55916869008, 58067517816, 61622671968, 62906477634, 68625248328, 71893117296, 77423357088, 83875303512, 91500331104, 94359716451, 97403578272, 107839675944, 111833738016, 116135035632, 125812955268, 137250496656, 143786234592, 167750607024, 188719432902, 215679351888, 232270071264, 251625910536, 274500993312, 335501214048, 377438865804, 431358703776, 503251821072, 754877731608, 1006503642144, 1509755463216, 3019510926432]

約数ペア:

[(1, 3019510926432), (2, 1509755463216), (3, 1006503642144), (4, 754877731608), (6, 503251821072), (7, 431358703776), (8, 377438865804), (9, 335501214048), (11, 274500993312), (12, 251625910536), (13, 232270071264), (14, 215679351888), (16, 188719432902), (18, 167750607024), (21, 143786234592), (22, 137250496656), (24, 125812955268), (26, 116135035632), (27, 111833738016), (28, 107839675944), (31, 97403578272), (32, 94359716451), (33, 91500331104), (36, 83875303512), (39, 77423357088), (42, 71893117296), (44, 68625248328), (48, 62906477634), (49, 61622671968), (52, 58067517816), (54, 55916869008), (56, 53919837972), (62, 48701789136), (63, 47928744864), (66, 45750165552), (72, 41937651756), (77, 39214427616), (78, 38711678544), (81, 37277912672), (84, 35946558648), (88, 34312624164), (91, 33181438752), (93, 32467859424), (96, 31453238817), (98, 30811335984), (99, 30500110368), (104, 29033758908), (108, 27958434504), (112, 26959918986), (117, 25807785696), (124, 24350894568), (126, 23964372432), (132, 22875082776), (143, 21115461024), (144, 20968825878), (147, 20540890656), (154, 19607213808), (156, 19355839272), (162, 18638956336), (168, 17973279324), (173, 17453820384), (176, 17156312082), (182, 16590719376), (186, 16233929712), (189, 15976248288), (196, 15405667992), (198, 15250055184), (208, 14516879454), (216, 13979217252), (217, 13914796896), (224, 13479959493), (231, 13071475872), (234, 12903892848), (248, 12175447284), (252, 11982186216), (264, 11437541388), (273, 11060479584), (279, 10822619808), (286, 10557730512), (288, 10484412939), (294, 10270445328), (297, 10166703456), (308, 9803606904), (312, 9677919636), (324, 9319478168), (336, 8986639662), (341, 8854870752), (346, 8726910192), (351, 8602595232), (352, 8578156041), (364, 8295359688), (372, 8116964856), (378, 7988124144), (392, 7702833996), (396, 7625027592), (403, 7492582944), (416, 7258439727), (429, 7038487008), (432, 6989608626), (434, 6957398448), (441, 6846963552), (462, 6535737936), (468, 6451946424), (496, 6087723642), (504, 5991093108), (519, 5817940128), (528, 5718770694), (539, 5602061088), (546, 5530239792), (558, 5411309904), (567, 5325416096), (572, 5278865256), (588, 5135222664), (594, 5083351728), (616, 4901803452), (624, 4838959818), (637, 4740205536), (648, 4659739084), (651, 4638265632), (672, 4493319831), (682, 4427435376), (692, 4363455096), (693, 4357158624), (702, 4301297616), (728, 4147679844), (744, 4058482428), (756, 3994062072), (784, 3851416998), (792, 3812513796), (806, 3746291472), (819, 3686826528), (837, 3607539936), (858, 3519243504), (864, 3494804313), (868, 3478699224), (882, 3423481776), (891, 3388901152), (924, 3267868968), (936, 3225973212), (961, 3142050912), (992, 3043861821), (1001, 3016494432), (1008, 2995546554), (1023, 2951623584), (1038, 2908970064), (1053, 2867531744), (1056, 2859385347), (1078, 2801030544), (1092, 2765119896), (1116, 2705654952), (1134, 2662708048), (1144, 2639432628), (1176, 2567611332), (1188, 2541675864), (1209, 2497527648), (1211, 2493402912), (1232, 2450901726), (1248, 2419479909), (1274, 2370102768), (1287, 2346162336), (1296, 2329869542), (1302, 2319132816), (1323, 2282321184), (1364, 2213717688), (1384, 2181727548), (1386, 2178579312), (1404, 2150648808), (1456, 2073839922), (1488, 2029241214), (1512, 1997031036), (1519, 1987828128), (1557, 1939313376), (1568, 1925708499), (1584, 1906256898), (1612, 1873145736), (1617, 1867353696), (1638, 1843413264), (1674, 1803769968), (1716, 1759621752), (1736, 1739349612), (1764, 1711740888), (1782, 1694450576), (1848, 1633934484), (1872, 1612986606), (1903, 1586710944), (1911, 1580068512), (1922, 1571025456), (1953, 1546088544), (2002, 1508247216), (2016, 1497773277), (2046, 1475811792), (2076, 1454485032), (2079, 1452386208), (2106, 1433765872), (2156, 1400515272), (2184, 1382559948), (2232, 1352827476), (2249, 1342601568), (2268, 1331354024), (2288, 1319716314), (2352, 1283805666), (2376, 1270837932), (2387, 1264981536), (2418, 1248763824), (2422, 1246701456), (2457, 1228942176), (2464, 1225450863), (2511, 1202513312), (2548, 1185051384), (2574, 1173081168), (2592, 1164934771), (2604, 1159566408), (2646, 1141160592), (2728, 1106858844), (2768, 1090863774), (2772, 1089289656), (2808, 1075324404), (2821, 1070368992), (2883, 1047350304), (2912, 1036919961), (2976, 1014620607), (3003, 1005498144), (3024, 998515518), (3038, 993914064), (3069, 983874528), (3114, 969656688), (3168, 953128449), (3224, 936572868), (3234, 933676848), (3276, 921706632), (3348, 901884984), (3432, 879810876), (3472, 869674806), (3528, 855870444), (3564, 847225288), (3627, 832509216), (3633, 831134304), (3696, 816967242), (3744, 806493303), (3806, 793355472), (3822, 790034256), (3844, 785512728), (3861, 782054112), (3906, 773044272), (3969, 760773728), (4004, 754123608), (4092, 737905896), (4152, 727242516), (4158, 726193104), (4212, 716882936), (4312, 700257636), (4368, 691279974), (4433, 681143904), (4464, 676413738), (4498, 671300784), (4536, 665677012), (4557, 662609376), (4576, 659858157), (4671, 646437792), (4704, 641902833), (4752, 635418966), (4774, 632490768), (4836, 624381912), (4844, 623350728), (4851, 622451232), (4914, 614471088), (5022, 601256656), (5096, 592525692), (5148, 586540584), (5208, 579783204), (5292, 570580296), (5363, 563026464), (5456, 553429422), (5536, 545431887), (5544, 544644828), (5616, 537662202), (5642, 535184496), (5709, 528903648), (5733, 526689504), (5766, 523675152), (5859, 515362848), (6006, 502749072), (6048, 499257759), (6076, 496957032), (6138, 491937264), (6228, 484828344), (6237, 484128736), (6448, 468286434), (6468, 466838424), (6552, 460853316), (6696, 450942492), (6727, 448864416), (6747, 447533856), (6864, 439905438), (6944, 434837403), (7007, 430927776), (7056, 427935222), (7128, 423612644), (7161, 421660512), (7254, 416254608), (7266, 415567152), (7371, 409647392), (7392, 408483621), (7612, 396677736), (7644, 395017128), (7688, 392756364), (7722, 391027056), (7812, 386522136), (7938, 380386864), (8008, 377061804), (8184, 368952948), (8304, 363621258), (8316, 363096552), (8424, 358441468), (8463, 356789664), (8477, 356200416), (8624, 350128818), (8649, 349116768), (8736, 345639987), (8866, 340571952), (8928, 338206869), (8996, 335650392), (9009, 335166048), (9072, 332838506), (9114, 331304688), (9207, 327958176), (9342, 323218896), (9504, 317709483), (9548, 316245384), (9672, 312190956), (9688, 311675364), (9702, 311225616), (9828, 307235544), (10044, 300628328), (10192, 296262846), (10296, 293270292), (10416, 289891602), (10571, 285640992), (10584, 285290148), (10726, 281513232), (10881, 277503072), (10899, 277044768), (10912, 276714711), (11088, 272322414), (11232, 268831101), (11284, 267592248), (11418, 264451824), (11466, 263344752), (11532, 261837576), (11583, 260684704), (11718, 257681424), (12012, 251374536), (12152, 248478516), (12276, 245968632), (12456, 242414172), (12474, 242064368), (12493, 241696224), (12896, 234143217), (12936, 233419212), (13104, 230426658), (13299, 227047968), (13321, 226672992), (13392, 225471246), (13454, 224432208), (13494, 223766928), (13671, 220869792), (13728, 219952719), (14013, 215479264), (14014, 215463888), (14112, 213967611), (14256, 211806322), (14322, 210830256), (14508, 208127304), (14532, 207783576), (14553, 207483744), (14742, 204823696), (15224, 198338868), (15288, 197508564), (15376, 196378182), (15444, 195513528), (15624, 193261068), (15743, 191800224), (15876, 190193432), (16016, 188530902), (16089, 187675488), (16368, 184476474), (16608, 181810629), (16632, 181548276), (16709, 180711648), (16848, 179220734), (16926, 178394832), (16954, 178100208), (17127, 176301216), (17199, 175563168), (17248, 175064409), (17298, 174558384), (17577, 171787616), (17732, 170285976), (17992, 167825196), (18018, 167583024), (18144, 166419253), (18228, 165652344), (18414, 163979088), (18684, 161609448), (19096, 158122692), (19344, 156095478), (19376, 155837682), (19404, 155612808), (19656, 153617772), (19747, 152909856), (20088, 150314164), (20181, 149621472), (20241, 149177952), (20384, 148131423), (20592, 146635146), (20832, 144945801), (21021, 143642592), (21142, 142820496), (21168, 142645074), (21452, 140756616), (21483, 140553504), (21762, 138751536), (21798, 138522384), (22176, 136161207), (22568, 133796124), (22836, 132225912), (22932, 131672376), (23064, 130918788), (23166, 130342352), (23436, 128840712), (24024, 125687268), (24304, 124239258), (24552, 122984316), (24739, 122054688), (24912, 121207086), (24948, 121032184), (24986, 120848112), (25389, 118929888), (25431, 118733472), (25872, 116709606), (25947, 116372256), (26208, 115213329), (26598, 113523984), (26642, 113336496), (26784, 112735623), (26908, 112216104), (26988, 111883464), (27027, 111722016), (27342, 110434896), (27621, 109319392), (28026, 107739632), (28028, 107731944), (28512, 105903161), (28644, 105415128), (29016, 104063652), (29064, 103891788), (29106, 103741872), (29484, 102411848), (30448, 99169434), (30576, 98754282), (30752, 98189091), (30888, 97756764), (31031, 97306272), (31248, 96630534), (31486, 95900112), (31713, 95213664), (31752, 95096716), (32032, 94265451), (32178, 93837744), (32643, 92501024), (32697, 92348256), (32736, 92238237), (33264, 90774138), (33418, 90355824), (33696, 89610367), (33852, 89197416), (33908, 89050104), (34254, 88150608), (34398, 87781584), (34596, 87279192), (35154, 85893808), (35464, 85142988), (35984, 83912598), (36036, 83791512), (36456, 82826172), (36828, 81989544), (37368, 80804724), (37479, 80565408), (37541, 80432352), (38192, 79061346), (38688, 78047739), (38752, 77918841), (38808, 77806404), (39312, 76808886), (39494, 76454928), (39897, 75682656), (39963, 75557664), (40176, 75157082), (40362, 74810736), (40482, 74588976), (41013, 73623264), (41184, 73317573), (42042, 71821296), (42284, 71410248), (42336, 71322537), (42904, 70378308), (42966, 70276752), (43524, 69375768), (43596, 69261192), (43659, 69161248), (45136, 66898062), (45672, 66112956), (45864, 65836188), (46128, 65459394), (46332, 65171176), (46872, 64420356), (47089, 64123488), (47229, 63933408), (48048, 62843634), (48267, 62558496), (48608, 62119629), (49104, 61492158), (49478, 61027344), (49824, 60603543), (49896, 60516092), (49972, 60424056), (50127, 60237216), (50778, 59464944), (50862, 59366736), (51381, 58767072), (51597, 58521056), (51744, 58354803), (51894, 58186128), (53196, 56761992), (53284, 56668248), (53816, 56108052), (53976, 55941732), (54054, 55861008), (54684, 55217448), (55242, 54659696), (56052, 53869816), (56056, 53865972), (57288, 52707564), (58032, 52031826), (58128, 51945894), (58212, 51870936), (58968, 51205924), (58993, 51184224), (59241, 50969952), (60543, 49873824), (60723, 49725984), (60896, 49584717), (61152, 49377141), (61776, 48878382), (62062, 48653136), (62496, 48315267), (62972, 47950056), (63063, 47880864), (63426, 47606832), (63504, 47548358), (64356, 46918872), (64449, 46851168), (65286, 46250512), (65394, 46174128), (66528, 45387069), (66836, 45177912), (67704, 44598708), (67816, 44525052), (68508, 44075304), (68796, 43890792), (69192, 43639596), (69719, 43309728), (70308, 42946904), (70928, 42571494), (71968, 41956299), (72072, 41895756), (72912, 41413086), (73656, 40994772), (73997, 40805856), (74217, 40684896), (74736, 40402362), (74958, 40282704), (75082, 40216176), (76167, 39643296), (76293, 39577824), (76384, 39530673), (77616, 38903202), (77841, 38790752), (78624, 38404443), (78988, 38227464), (79794, 37841328), (79926, 37778832), (80352, 37578541), (80724, 37405368), (80964, 37294488), (81081, 37240672), (82026, 36811632), (84084, 35910648), (84568, 35705124), (85808, 35189154), (85932, 35138376), (87048, 34687884), (87192, 34630596), (87318, 34580624), (87451, 34528032), (90272, 33449031), (91344, 33056478), (91728, 32918094), (92256, 32729697), (92664, 32585588), (93093, 32435424), (93247, 32381856), (93744, 32210178), (94178, 32061744), (94458, 31966704), (95139, 31737888), (96096, 31421817), (96534, 31279248), (98091, 30782752), (98208, 30746079), (98956, 30513672), (99792, 30258046), (99944, 30212028), (100254, 30118608), (101556, 29732472), (101724, 29683368), (102762, 29383536), (103194, 29260528), (103788, 29093064), (106392, 28380996), (106568, 28334124), (107632, 28054026), (107952, 27970866), (108108, 27930504), (109368, 27608724), (110201, 27400032), (110484, 27329848), (112104, 26934908), (112112, 26932986), (112437, 26855136), (112623, 26810784), (114576, 26353782), (116064, 26015913), (116256, 25972947), (116424, 25935468), (117936, 25602962), (117986, 25592112), (118482, 25484976), (119691, 25227552), (119889, 25185888), (121086, 24936912), (121446, 24862992), (123039, 24541088), (123552, 24439191), (124124, 24326568), (125944, 23975028), (126126, 23940432), (126852, 23803416), (127008, 23774179), (128712, 23459436), (128898, 23425584), (130572, 23125256), (130788, 23087064), (133672, 22588956), (135408, 22299354), (135632, 22262526), (137016, 22037652), (137423, 21972384), (137592, 21945396), (138384, 21819798), (139438, 21654864), (140616, 21473452), (141267, 21374496), (141687, 21311136), (141856, 21285747), (144144, 20947878), (144801, 20852832), (145824, 20706543), (147312, 20497386), (147994, 20402928), (148434, 20342448), (149472, 20201181), (149916, 20141352), (150164, 20108088), (150381, 20079072), (152334, 19821648), (152586, 19788912), (154143, 19589024), (155232, 19451601), (155682, 19395376), (157976, 19113732), (159588, 18920664), (159852, 18889416), (161448, 18702684), (161928, 18647244), (162162, 18620336), (164052, 18405816), (166253, 18162144), (168168, 17955324), (169136, 17852562), (171616, 17594577), (171864, 17569188), (173173, 17436384), (174096, 17343942), (174384, 17315298), (174636, 17290312), (174902, 17264016), (176979, 17061408), (177723, 16989984), (181629, 16624608), (182169, 16575328), (182688, 16528239), (183456, 16459047), (185328, 16292794), (186186, 16217712), (186494, 16190928), (187488, 16105089), (188356, 16030872), (188916, 15983352), (189189, 15960288), (190278, 15868944), (193068, 15639624), (193347, 15617056), (196182, 15391376), (197912, 15256836), (199584, 15129023), (199888, 15106014), (200508, 15059304), (203112, 14866236), (203448, 14841684), (205524, 14691768), (206388, 14630264), (207576, 14546532), (209157, 14436576), (212784, 14190498), (213136, 14167062), (215264, 14027013), (215904, 13985433), (216216, 13965252), (217217, 13900896), (218736, 13804362), (220402, 13700016), (220968, 13664924), (221991, 13601952), (222651, 13561632), (224208, 13467454), (224224, 13466493), (224874, 13427568), (225246, 13405392), (228501, 13214432), (228879, 13192608), (229152, 13176891), (232848, 12967734), (235872, 12801481), (235972, 12796056), (236964, 12742488), (239382, 12613776), (239778, 12592944), (242172, 12468456), (242892, 12431496), (246078, 12270544), (248248, 12163284), (251888, 11987514), (252252, 11970216), (253704, 11901708), (257424, 11729718), (257796, 11712792), (261144, 11562628), (261576, 11543532), (262353, 11509344), (262787, 11490336), (267344, 11294478), (270816, 11149677), (271264, 11131263), (274032, 11018826), (274846, 10986192), (275184, 10972698), (276768, 10909899), (278876, 10827432), (279279, 10811808), (279741, 10793952), (281232, 10736726), (282534, 10687248), (283374, 10655568), (285417, 10579296), (288288, 10473939), (289602, 10426416), (294624, 10248693), (295988, 10201464), (296868, 10171224), (299832, 10070676), (300328, 10054044), (300762, 10039536), (304668, 9910824), (305172, 9894456), (308286, 9794512), (311364, 9697688), (315952, 9556866), (319176, 9460332), (319704, 9444708), (322896, 9351342), (323856, 9323622), (324324, 9310168), (328104, 9202908), (330603, 9133344), (332506, 9081072), (336336, 8977662), (337311, 8951712), (337869, 8936928), (338272, 8926281), (343728, 8784594), (346346, 8718192), (348192, 8671971), (348768, 8657649), (349272, 8645156), (349804, 8632008), (353958, 8530704), (355446, 8494992), (359073, 8409184), (359667, 8395296), (363258, 8312304), (364338, 8287664), (370656, 8146397), (372372, 8108856), (372988, 8095464), (376712, 8015436), (377832, 7991676), (378378, 7980144), (380556, 7934472), (386136, 7819812), (386694, 7808528), (392364, 7695688), (395824, 7628418), (399776, 7553007), (401016, 7529652), (406224, 7433118), (406896, 7420842), (411048, 7345884), (412269, 7324128), (412776, 7315132), (412951, 7312032), (415152, 7273266), (418314, 7218288), (423801, 7124832), (425061, 7103712), (425568, 7095249), (426272, 7083531), (432432, 6982626), (434403, 6950944), (434434, 6950448), (437472, 6902181), (440804, 6850008), (441936, 6832462), (443982, 6800976), (445302, 6780816), (448416, 6733727), (449748, 6713784), (450492, 6702696), (451143, 6693024), (457002, 6607216), (457758, 6596304), (465696, 6483867), (471944, 6398028), (473928, 6371244), (478764, 6306888), (479556, 6296472), (484344, 6234228), (485784, 6215748), (488033, 6187104), (492156, 6135272), (496496, 6081642), (498759, 6054048), (503776, 5993757), (504504, 5985108), (507408, 5950854), (514848, 5864859), (515592, 5856396), (517979, 5829408), (519519, 5812128), (522288, 5781314), (523152, 5771766), (524706, 5754672), (525574, 5745168), (530937, 5687136), (533169, 5663328), (534688, 5647239), (544887, 5541536), (548064, 5509413), (549692, 5493096), (550368, 5486349), (557752, 5413716), (558558, 5405904), (559482, 5396976), (562464, 5368363), (565068, 5343624), (566748, 5327784), (567567, 5320096), (570834, 5289648), (579204, 5213208), (591976, 5100732), (593736, 5085612), (599664, 5035338), (600656, 5027022), (601524, 5019768), (609336, 4955412), (610344, 4947228), (612157, 4932576), (616572, 4897256), (622728, 4848844), (627471, 4812192), (631904, 4778433), (638352, 4730166), (639408, 4722354), (645792, 4675671), (647712, 4661811), (648648, 4655084), (651651, 4633632), (656208, 4601454), (661206, 4566672), (665012, 4540536), (665973, 4533984), (667953, 4520544), (672672, 4488831), (674622, 4475856), (675738, 4468464), (686637, 4397536), (687456, 4392297), (692692, 4359096), (698544, 4322578), (699608, 4316004), (707916, 4265352), (710892, 4247496), (718146, 4204592), (719334, 4197648), (726516, 4156152), (728676, 4143832), (744744, 4054428), (745976, 4047732), (753424, 4007718), (755664, 3995838), (756756, 3990072), (761112, 3967236), (766909, 3937248), (772272, 3909906), (773388, 3904264), (784728, 3847844), (787059, 3836448), (788361, 3830112), (791648, 3814209), (802032, 3764826), (812448, 3716559), (813792, 3710421), (822096, 3672942), (824538, 3662064), (825552, 3657566), (825902, 3656016), (830304, 3636633), (836628, 3609144), (837837, 3603936), (839223, 3597984), (847602, 3562416), (850122, 3551856), (856251, 3526432), (864864, 3491313), (868806, 3475472), (868868, 3475224), (881608, 3425004), (883872, 3416231), (887964, 3400488), (890604, 3390408), (899496, 3356892), (900984, 3351348), (902286, 3346512), (914004, 3303608), (915516, 3298152), (943888, 3199014), (947856, 3185622), (957528, 3153444), (959112, 3148236), (961961, 3138912), (968688, 3117114), (971568, 3107874), (976066, 3093552), (984312, 3067636), (991809, 3044448), (992992, 3040821), (997518, 3027024), (1009008, 2992554), (1011933, 2983904), (1013607, 2978976), (1014816, 2975427), (1031184, 2928198), (1035958, 2914704), (1039038, 2906064), (1044576, 2890657), (1046304, 2885883), (1049412, 2877336), (1051148, 2872584), (1061874, 2843568), (1066338, 2831664), (1079001, 2798432), (1089774, 2770768), (1099384, 2746548), (1115504, 2706858), (1117116, 2702952), (1118964, 2698488), (1130136, 2671812), (1133496, 2663892), (1135134, 2660048), (1141668, 2644824), (1158408, 2606604), (1163771, 2594592), (1183952, 2550366), (1187472, 2542806), (1199328, 2517669), (1201312, 2513511), (1203048, 2509884), (1212211, 2490912), (1218672, 2477706), (1220688, 2473614), (1224314, 2466288), (1233144, 2448628), (1236807, 2441376), (1238853, 2437344), (1245456, 2424422), (1254942, 2406096), (1271403, 2374944), (1275183, 2367904), (1276704, 2365083), (1278816, 2361177), (1297296, 2327542), (1303302, 2316816), (1312416, 2300727), (1322412, 2283336), (1330024, 2270268), (1331946, 2266992), (1335906, 2260272), (1349244, 2237928), (1351476, 2234232), (1353429, 2231008), (1373274, 2198768), (1385384, 2179548), (1397088, 2161289), (1399216, 2158002), (1415832, 2132676), (1421784, 2123748), (1436292, 2102296), (1438668, 2098824), (1453032, 2078076), (1457352, 2071916), (1464099, 2062368), (1489488, 2027214), (1491952, 2023866), (1496277, 2018016), (1506848, 2003859), (1511328, 1997919), (1513512, 1995036), (1522224, 1983618), (1533818, 1968624), (1544544, 1954953), (1546776, 1952132), (1553937, 1943136), (1558557, 1937376), (1569456, 1923922), (1574118, 1918224), (1576722, 1915056), (1592811, 1895712), (1599507, 1887776), (1604064, 1882413), (1644192, 1836471), (1649076, 1831032), (1651104, 1828783), (1651804, 1828008), (1673256, 1804572), (1675674, 1801968), (1678446, 1798992), (1695204, 1781208), (1700244, 1775928), (1712502, 1763216), (1737612, 1737736)]