3301265455488

素因数分解:

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

素因数の和:450

約数の個数: 1920

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

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

約数列:

[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, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 324, 331, 336, 341, 351, 352, 364, 372, 378, 384, 396, 403, 416, 429, 432, 434, 448, 462, 468, 496, 504, 528, 546, 558, 567, 572, 576, 594, 616, 624, 648, 651, 662, 672, 682, 693, 702, 704, 728, 744, 756, 792, 806, 819, 832, 837, 858, 864, 868, 891, 896, 924, 936, 961, 992, 993, 1001, 1008, 1023, 1053, 1056, 1092, 1116, 1134, 1144, 1152, 1188, 1209, 1232, 1248, 1287, 1296, 1302, 1324, 1344, 1364, 1386, 1404, 1408, 1456, 1488, 1512, 1584, 1612, 1638, 1664, 1674, 1716, 1728, 1736, 1782, 1848, 1872, 1922, 1953, 1984, 1986, 2002, 2016, 2046, 2079, 2106, 2112, 2184, 2232, 2268, 2288, 2317, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2574, 2592, 2604, 2648, 2688, 2728, 2772, 2808, 2821, 2883, 2912, 2976, 2979, 3003, 3024, 3069, 3168, 3224, 3276, 3348, 3432, 3456, 3472, 3564, 3627, 3641, 3696, 3744, 3844, 3861, 3906, 3968, 3972, 4004, 4032, 4092, 4158, 4212, 4224, 4303, 4368, 4433, 4464, 4536, 4576, 4634, 4752, 4774, 4836, 4914, 4928, 4992, 5022, 5148, 5184, 5208, 5296, 5456, 5544, 5616, 5642, 5766, 5824, 5859, 5952, 5958, 6006, 6048, 6138, 6237, 6336, 6448, 6552, 6696, 6727, 6864, 6944, 6951, 7128, 7161, 7254, 7282, 7371, 7392, 7488, 7688, 7722, 7812, 7944, 8008, 8064, 8184, 8316, 8424, 8463, 8606, 8649, 8736, 8866, 8928, 8937, 9009, 9072, 9152, 9207, 9268, 9504, 9548, 9672, 9828, 9856, 10044, 10261, 10296, 10368, 10416, 10571, 10592, 10881, 10912, 10923, 11088, 11232, 11284, 11532, 11583, 11648, 11718, 11904, 11916, 12012, 12096, 12276, 12474, 12493, 12672, 12896, 12909, 13104, 13299, 13392, 13454, 13728, 13888, 13902, 14256, 14322, 14508, 14564, 14742, 14784, 14976, 15376, 15444, 15624, 15888, 16016, 16368, 16632, 16848, 16926, 17212, 17298, 17472, 17577, 17732, 17856, 17874, 18018, 18144, 18304, 18414, 18536, 19008, 19096, 19344, 19656, 20088, 20181, 20522, 20592, 20832, 20853, 21142, 21184, 21483, 21762, 21824, 21846, 22176, 22464, 22568, 23064, 23166, 23436, 23832, 24024, 24192, 24552, 24948, 24986, 25389, 25487, 25792, 25818, 25947, 26208, 26598, 26784, 26811, 26908, 27027, 27456, 27621, 27776, 27804, 28512, 28644, 29016, 29128, 29484, 29568, 30121, 30752, 30783, 30888, 31031, 31248, 31713, 31776, 32032, 32643, 32736, 32769, 33264, 33696, 33852, 34424, 34596, 34944, 35154, 35464, 35712, 35748, 36036, 36288, 36828, 37072, 37479, 38016, 38192, 38688, 38727, 39312, 39897, 40176, 40362, 41044, 41184, 41664, 41706, 42284, 42368, 42966, 43524, 43648, 43692, 44352, 44928, 45136, 46128, 46332, 46872, 47333, 47664, 48048, 49104, 49896, 49972, 50778, 50974, 51584, 51636, 51894, 52416, 53196, 53568, 53622, 53816, 54054, 54912, 55242, 55608, 57024, 57288, 58032, 58256, 58968, 60242, 60543, 61504, 61566, 61776, 62062, 62496, 62559, 63426, 63552, 64064, 64449, 65286, 65472, 65538, 66528, 67392, 67704, 68848, 69192, 70308, 70928, 71496, 71827, 72072, 72576, 73656, 73997, 74144, 74958, 76167, 76384, 76461, 77376, 77454, 77841, 78624, 79794, 80352, 80724, 81081, 82088, 82368, 83328, 83412, 84568, 85932, 87048, 87384, 87451, 88704, 90272, 90363, 92256, 92349, 92664, 93093, 93744, 94666, 95139, 95328, 96096, 98208, 98307, 99792, 99944, 101556, 101948, 103272, 103788, 104832, 106392, 107136, 107244, 107632, 108108, 110484, 111216, 112437, 112871, 114048, 114576, 116064, 116181, 116512, 117936, 119691, 120484, 121086, 123008, 123132, 123552, 124124, 124992, 125118, 126852, 127104, 128128, 128898, 130572, 130944, 131076, 133056, 133393, 134784, 135408, 137423, 137696, 138384, 140616, 141856, 141999, 142992, 143654, 144144, 147312, 147994, 148288, 149916, 152334, 152768, 152922, 154752, 154908, 155682, 157248, 159588, 160704, 161448, 162162, 164176, 164736, 166824, 169136, 171864, 174096, 174768, 174902, 180544, 180726, 181629, 184512, 184698, 185328, 186186, 187488, 187677, 189332, 190278, 190656, 192192, 193347, 196416, 196614, 199584, 199888, 203112, 203896, 206544, 207576, 212784, 214488, 215264, 215481, 216216, 220968, 221991, 222432, 224874, 225742, 228501, 229152, 229383, 232128, 232362, 233024, 235872, 239382, 240968, 242172, 246264, 247104, 248248, 249984, 250236, 253704, 257796, 261144, 262152, 262353, 266112, 266786, 270816, 271089, 274846, 275392, 276768, 277047, 279279, 281232, 283712, 283998, 285417, 285984, 287308, 288288, 294624, 294921, 295988, 296576, 299832, 304668, 305536, 305844, 309816, 311364, 314496, 318091, 319176, 321408, 322896, 324324, 328352, 331331, 333648, 337311, 338272, 338613, 343728, 348192, 348543, 349536, 349804, 359073, 361088, 361452, 363258, 369024, 369396, 370656, 372372, 374976, 375354, 378664, 380556, 381312, 384384, 386694, 392832, 393228, 399168, 399776, 400179, 406224, 407792, 412269, 413088, 415152, 425568, 425997, 428976, 430528, 430962, 432432, 441936, 443982, 444864, 449748, 451484, 457002, 458304, 458766, 464256, 464724, 466048, 471744, 478764, 481936, 484344, 492528, 494208, 496496, 500472, 507408, 515592, 522288, 524304, 524706, 533572, 541632, 542178, 544887, 549692, 550784, 553536, 554094, 558558, 562464, 567424, 567996, 570834, 571968, 574616, 576576, 589248, 589842, 591976, 599664, 609336, 611688, 619632, 622728, 636182, 638352, 645792, 646443, 648648, 656704, 662662, 665973, 667296, 674622, 676544, 677226, 687456, 688149, 696384, 697086, 699072, 699608, 718146, 722904, 726516, 738792, 741312, 744744, 749952, 750708, 757328, 761112, 773388, 786456, 787059, 790097, 798336, 799552, 800358, 812448, 813267, 815584, 824538, 826176, 830304, 831141, 837837, 851136, 851994, 856251, 857952, 861056, 861924, 864864, 883872, 887964, 889728, 899496, 902968, 914004, 916608, 917532, 929448, 933751, 943488, 954273, 957528, 961961, 963872, 968688, 985056, 992992, 993993, 1000944, 1011933, 1014816, 1015839, 1031184, 1044576, 1048608, 1049412, 1067144, 1083264, 1084356, 1089774, 1099384, 1107072, 1108188, 1117116, 1124928, 1135992, 1141668, 1143936, 1149232, 1153152, 1178496, 1179684, 1183952, 1199328, 1200537, 1218672, 1223376, 1236807, 1239264, 1245456, 1272364, 1276704, 1277991, 1291584, 1292886, 1297296, 1313408, 1325324, 1331946, 1334592, 1349244, 1353088, 1354452, 1374912, 1376298, 1392768, 1394172, 1398144, 1399216, 1436292, 1445808, 1453032, 1467323, 1477584, 1482624, 1489488, 1501416, 1514656, 1522224, 1546776, 1572912, 1574118, 1580194, 1599104, 1600716, 1624896, 1626534, 1631168, 1649076, 1652352, 1660608, 1662282, 1675674, 1702272, 1703988, 1712502, 1715904, 1723848, 1729728, 1767744, 1775928, 1798992, 1805936, 1828008, 1835064, 1858896, 1867502, 1908546, 1915056, 1923922, 1927744, 1937376, 1939329, 1970112, 1985984, 1987986, 1997919, 2001888, 2023866, 2029632, 2031678, 2062368, 2064447, 2089152, 2097216, 2098824, 2134288, 2168712, 2179548, 2198768, 2216376, 2226637, 2234232, 2249856, 2271984, 2283336, 2298464, 2359368, 2361177, 2367904, 2370291, 2398656, 2401074, 2437344, 2439801, 2446752, 2473614, 2478528, 2490912, 2513511, 2544728, 2553408, 2555982, 2583168, 2585772, 2594592, 2650648, 2663892, 2669184, 2698488, 2708904, 2749824, 2752596, 2788344, 2798432, 2801253, 2862819, 2872584, 2885883, 2891616, 2906064, 2934646, 2955168, 2978976, 2981979, 3002832, 3029312, 3044448, 3047517, 3093552, 3145824, 3148236, 3160388, 3201432, 3249792, 3253068, 3262336, 3298152, 3321216, 3324564, 3351348, 3407976, 3425004, 3431808, 3447696, 3459456, 3499001, 3535488, 3551856, 3597984, 3601611, 3611872, 3656016, 3670128, 3710421, 3717792, 3735004, 3817092, 3830112, 3833973, 3847844, 3855488, 3874752, 3878658, 3940224, 3971968, 3975972, 3995838, 4003776, 4047732, 4059264, 4063356, 4124736, 4128894, 4135183, 4178304, 4194432, 4197648, 4268576, 4337424, 4359096, 4397536, 4401969, 4432752, 4453274, 4468464, 4543968, 4566672, 4596928, 4718736, 4722354, 4735808, 4740582, 4797312, 4802148, 4874688, 4879602, 4893504, 4947228, 4957056, 4981824, 5027022, 5089456, 5106816, 5111964, 5171544, 5189184, 5301296, 5327784, 5396976, 5417808, 5505192, 5576688, 5596864, 5602506, 5725638, 5745168, 5771766, 5783232, 5812128, 5817987, 5869292, 5910336, 5957952, 5963958, 5993757, 6005664, 6058624, 6088896, 6095034, 6187104, 6291648, 6296472, 6320776, 6402864, 6506136, 6596304, 6649128, 6679911, 6702696, 6815952, 6850008, 6895392, 6998002, 7083531, 7103712, 7110873, 7195968, 7203222, 7223744, 7312032, 7340256, 7420842, 7435584, 7470008, 7634184, 7660224, 7667946, 7695688, 7749504, 7757316, 7951944, 7991676, 8007552, 8095464, 8126712, 8249472, 8257788, 8270366, 8395296, 8403759, 8537152, 8588457, 8657649, 8674848, 8718192, 8795072, 8803938, 8865504, 8906548, 8936928, 8945937, 9087936, 9133344, 9142551, 9193856, 9437472, 9444708, 9471616, 9481164, 9604296, 9749376, 9759204, 9787008, 9894456, 9963648, 10054044, 10178912, 10223928, 10271261, 10343088, 10378368, 10497003, 10602592, 10655568, 10793952, 10804833, 10835616, 11010384, 11131263, 11153376, 11193728, 11205012, 11451276, 11490336, 11543532, 11566464, 11624256, 11635974, 11738584, 11820672, 11915904, 11927916, 11987514, 12011328, 12177792, 12190068, 12374208, 12405549, 12583296, 12592944, 12641552, 12805728, 13012272, 13192608, 13205907, 13298256, 13359822, 13405392, 13631904, 13700016, 13790784, 13996004, 14167062, 14207424, 14221746, 14391936, 14406444, 14447488, 14624064, 14680512, 14841684, 14871168, 14940016, 15268368, 15320448, 15335892, 15391376, 15514632, 15903888, 15983352, 16190928, 16253424, 16515576, 16540732, 16790592, 16807518, 17074304, 17176914, 17315298, 17349696, 17436384, 17590144, 17607876, 17731008, 17813096, 17873856, 17891874, 18175872, 18266688, 18285102, 18874944, 18889416, 18962328, 19208592, 19518408, 19788912, 20039733, 20108088, 20357824, 20447856, 20542522, 20686176, 20994006, 21205184, 21311136, 21332619, 21587904, 21609666, 21671232, 22020768, 22262526, 22306752, 22410024, 22902552, 22980672, 23087064, 23248512, 23271948, 23477168, 23855832, 23975028, 24022656, 24380136, 24493007, 24748416, 24811098, 25185888, 25211277, 25283104, 25611456, 25765371, 25972947, 26024544, 26385216, 26411814, 26596512, 26719644, 26810784, 26837811, 27263808, 27400032, 27581568, 27992008, 28334124, 28414848, 28443492, 28812888, 28946281, 29248128, 29361024, 29683368, 29880032, 30536736, 30671784, 30782752, 30813783, 31029264, 31491009, 31807776, 31966704, 32381856, 32506848, 33031152, 33081464, 33581184, 33615036, 34353828, 34630596, 34699392, 34872768, 35215752, 35462016, 35626192, 35747712, 35783748, 36533376, 36570204, 37216647, 37749888, 37778832, 37924656, 38417184, 39036816, 39577824, 39617721, 40079466, 40216176, 40715648, 40895712, 41085044, 41372352, 41988012, 42410368, 42622272, 42665238, 43175808, 43219332, 43342464, 44041536, 44525052, 44613504, 44820048, 45487013, 45805104, 45961344, 46174128, 46543896, 46954336, 47711664, 47950056, 48760272, 48986014, 49622196, 50371776, 50422554, 50566208, 51222912, 51530742, 51945894, 52049088, 52770432, 52823628, 53193024, 53439288, 53621568, 53675622, 54527616, 54800064, 55984016, 56668248, 56886984, 57625776, 57892562, 59366736, 59760064, 60119199, 61073472, 61343568, 61565504, 61627566, 62058528, 62982018, 63615552, 63933408, 63997857, 64763712, 65013696, 66062304, 66162928, 67230072, 68707656, 69261192, 69745536, 70431504, 71252384, 71567496, 73140408, 73479021, 74433294, 75557664, 75633831, 75849312, 76834368, 77918841, 78073632, 79155648, 79235442, 80158932, 80432352, 81791424, 82170088, 82744704, 83976024, 85244544, 85330476, 86438664, 86838843, 88083072, 89050104, 89640096, 90974026, 91610208, 92348256, 92441349, 93087792, 93908672, 94473027, 95423328, 95900112, 97520544, 97972028, 99244392, 100743552, 100845108, 101132416, 103061484, 103891788, 104098176, 105647256, 106386048, 106878576, 107243136, 107351244, 109600128, 111649941, 111968032, 113336496, 113773968, 115251552, 115785124, 118733472, 118853163, 119520128, 120238398, 122146944, 122687136, 123131008, 123255132, 124117056, 125964036, 127231104, 127866816, 127995714, 129527424, 130027392, 132124608, 132325856, 134460144, 136461039, 137415312, 138522384, 140863008, 142504768, 143134992, 146280816, 146958042, 148866588, 151115328, 151267662, 151698624, 153668736, 155837682, 156147264, 158311296, 158470884, 160317864, 160864704, 163582848, 164340176, 167952048, 170660952, 172877328, 173677686, 178100208, 179280192, 180357597, 181948052, 183220416, 184696512, 184882698, 186175584, 187817344, 188946054, 190846656, 191800224, 195041088, 195944056, 198488784, 201690216, 206122968, 207783576, 211294512, 213757152, 214702488, 220437063, 223299882, 223936064, 226672992, 227547936, 230503104, 231570248, 237466944, 237706326, 240476796, 245374272, 246510264, 248234112, 251928072, 255733632, 255991428, 260516529, 264249216, 264651712, 268920288, 272922078, 274830624, 277044768, 277324047, 281726016, 283419081, 285009536, 286269984, 292561632, 293916084, 297733176, 302230656, 302535324, 303397248, 311675364, 312294528, 316941768, 318409091, 320635728, 321729408, 328680352, 334949823, 335904096, 341321904, 345754656, 347355372, 356200416, 358560384, 360715194, 363896104, 366440832, 369393024, 369765396, 372351168, 377892108, 381693312, 383600448, 390082176, 391888112, 396977568, 403380432, 409383117, 412245936, 415567152, 422589024, 427514304, 429404976, 440874126, 446599764, 447872128, 453345984, 455095872, 461006208, 463140496, 474933888, 475412652, 480953592, 490748544, 493020528, 503856144, 511982856, 521033058, 529303424, 537840576, 545844156, 549661248, 554089536, 554648094, 563452032, 566838162, 572539968, 585123264, 587832168, 595466352, 605070648, 623350728, 633883536, 636818182, 641271456, 657360704, 661311189, 669899646, 671808192, 682643808, 691509312, 694710744, 712400832, 721430388, 727792208, 739530792, 744702336, 755784216, 767200896, 781549587, 783776224, 793955136, 806760864, 818766234, 824491872, 831134304, 831972141, 845178048, 855028608, 858809952, 881748252, 893199528, 906691968, 910191744, 926280992, 950825304, 955227273, 961907184, 986041056, 1007712288, 1023965712, 1042066116, 1075681152, 1091688312, 1099322496, 1108179072, 1109296188, 1133676324, 1145079936, 1170246528, 1175664336, 1190932704, 1210141296, 1228149351, 1246701456, 1267767072, 1273636364, 1282542912, 1314721408, 1322622378, 1339799292, 1343616384, 1365287616, 1383018624, 1389421488, 1424801664, 1442860776, 1455584416, 1479061584, 1511568432, 1563099174, 1567552448, 1587910272, 1613521728, 1637532468, 1648983744, 1662268608, 1663944282, 1690356096, 1717619904, 1763496504, 1786399056, 1852561984, 1901650608, 1910454546, 1923814368, 1972082112, 1983933567, 2015424576, 2047931424, 2084132232, 2183376624, 2218592376, 2267352648, 2344648761, 2351328672, 2381865408, 2420282592, 2456298702, 2493402912, 2535534144, 2547272728, 2565085824, 2645244756, 2679598584, 2730575232, 2778842976, 2865681819, 2885721552, 2911168832, 2958123168, 3023136864, 3126198348, 3135104896, 3227043456, 3275064936, 3297967488, 3324537216, 3327888564, 3435239808, 3526993008, 3572798112, 3684448053, 3705123968, 3803301216, 3820909092, 3847628736, 3944164224, 3967867134, 4030849152, 4095862848, 4168264464, 4366753248, 4437184752, 4534705296, 4689297522, 4702657344, 4763730816, 4840565184, 4912597404, 4986805824, 5071068288, 5094545456, 5290489512, 5359197168, 5557685952, 5731363638, 5771443104, 5822337664, 5916246336, 6046273728, 6252396696, 6550129872, 6655777128, 7053986016, 7145596224, 7368896106, 7606602432, 7641818184, 7695257472, 7935734268, 8191725696, 8336528928, 8597045457, 8733506496, 8874369504, 9069410592, 9378595044, 9405314688, 9681130368, 9825194808, 9973611648, 10189090912, 10580979024, 10718394336, 11115371904, 11462727276, 11542886208, 11832492672, 12092547456, 12504793392, 13100259744, 13311554256, 14107972032, 14291192448, 14737792212, 15213204864, 15283636368, 15871468536, 16673057856, 17194090914, 17467012992, 17748739008, 18138821184, 18757190088, 19650389616, 20378181824, 21161958048, 21436788672, 22925454552, 23085772416, 25009586784, 25791136371, 26200519488, 26623108512, 28215944064, 29475584424, 30567272736, 31742937072, 33346115712, 34388181828, 35497478016, 36277642368, 37514380176, 39300779232, 40756363648, 42323916096, 42873577344, 45850909104, 50019173568, 51582272742, 52401038976, 53246217024, 58951168848, 61134545472, 63485874144, 68776363656, 75028760352, 78601558464, 84647832192, 91701818208, 100038347136, 103164545484, 106492434048, 117902337696, 122269090944, 126971748288, 137552727312, 150057520704, 157203116928, 183403636416, 206329090968, 235804675392, 253943496576, 275105454624, 300115041408, 366807272832, 412658181936, 471609350784, 550210909248, 825316363872, 1100421818496, 1650632727744, 3301265455488]

約数ペア:

[(1, 3301265455488), (2, 1650632727744), (3, 1100421818496), (4, 825316363872), (6, 550210909248), (7, 471609350784), (8, 412658181936), (9, 366807272832), (11, 300115041408), (12, 275105454624), (13, 253943496576), (14, 235804675392), (16, 206329090968), (18, 183403636416), (21, 157203116928), (22, 150057520704), (24, 137552727312), (26, 126971748288), (27, 122269090944), (28, 117902337696), (31, 106492434048), (32, 103164545484), (33, 100038347136), (36, 91701818208), (39, 84647832192), (42, 78601558464), (44, 75028760352), (48, 68776363656), (52, 63485874144), (54, 61134545472), (56, 58951168848), (62, 53246217024), (63, 52401038976), (64, 51582272742), (66, 50019173568), (72, 45850909104), (77, 42873577344), (78, 42323916096), (81, 40756363648), (84, 39300779232), (88, 37514380176), (91, 36277642368), (93, 35497478016), (96, 34388181828), (99, 33346115712), (104, 31742937072), (108, 30567272736), (112, 29475584424), (117, 28215944064), (124, 26623108512), (126, 26200519488), (128, 25791136371), (132, 25009586784), (143, 23085772416), (144, 22925454552), (154, 21436788672), (156, 21161958048), (162, 20378181824), (168, 19650389616), (176, 18757190088), (182, 18138821184), (186, 17748739008), (189, 17467012992), (192, 17194090914), (198, 16673057856), (208, 15871468536), (216, 15283636368), (217, 15213204864), (224, 14737792212), (231, 14291192448), (234, 14107972032), (248, 13311554256), (252, 13100259744), (264, 12504793392), (273, 12092547456), (279, 11832492672), (286, 11542886208), (288, 11462727276), (297, 11115371904), (308, 10718394336), (312, 10580979024), (324, 10189090912), (331, 9973611648), (336, 9825194808), (341, 9681130368), (351, 9405314688), (352, 9378595044), (364, 9069410592), (372, 8874369504), (378, 8733506496), (384, 8597045457), (396, 8336528928), (403, 8191725696), (416, 7935734268), (429, 7695257472), (432, 7641818184), (434, 7606602432), (448, 7368896106), (462, 7145596224), (468, 7053986016), (496, 6655777128), (504, 6550129872), (528, 6252396696), (546, 6046273728), (558, 5916246336), (567, 5822337664), (572, 5771443104), (576, 5731363638), (594, 5557685952), (616, 5359197168), (624, 5290489512), (648, 5094545456), (651, 5071068288), (662, 4986805824), (672, 4912597404), (682, 4840565184), (693, 4763730816), (702, 4702657344), (704, 4689297522), (728, 4534705296), (744, 4437184752), (756, 4366753248), (792, 4168264464), (806, 4095862848), (819, 4030849152), (832, 3967867134), (837, 3944164224), (858, 3847628736), (864, 3820909092), (868, 3803301216), (891, 3705123968), (896, 3684448053), (924, 3572798112), (936, 3526993008), (961, 3435239808), (992, 3327888564), (993, 3324537216), (1001, 3297967488), (1008, 3275064936), (1023, 3227043456), (1053, 3135104896), (1056, 3126198348), (1092, 3023136864), (1116, 2958123168), (1134, 2911168832), (1144, 2885721552), (1152, 2865681819), (1188, 2778842976), (1209, 2730575232), (1232, 2679598584), (1248, 2645244756), (1287, 2565085824), (1296, 2547272728), (1302, 2535534144), (1324, 2493402912), (1344, 2456298702), (1364, 2420282592), (1386, 2381865408), (1404, 2351328672), (1408, 2344648761), (1456, 2267352648), (1488, 2218592376), (1512, 2183376624), (1584, 2084132232), (1612, 2047931424), (1638, 2015424576), (1664, 1983933567), (1674, 1972082112), (1716, 1923814368), (1728, 1910454546), (1736, 1901650608), (1782, 1852561984), (1848, 1786399056), (1872, 1763496504), (1922, 1717619904), (1953, 1690356096), (1984, 1663944282), (1986, 1662268608), (2002, 1648983744), (2016, 1637532468), (2046, 1613521728), (2079, 1587910272), (2106, 1567552448), (2112, 1563099174), (2184, 1511568432), (2232, 1479061584), (2268, 1455584416), (2288, 1442860776), (2317, 1424801664), (2376, 1389421488), (2387, 1383018624), (2418, 1365287616), (2457, 1343616384), (2464, 1339799292), (2496, 1322622378), (2511, 1314721408), (2574, 1282542912), (2592, 1273636364), (2604, 1267767072), (2648, 1246701456), (2688, 1228149351), (2728, 1210141296), (2772, 1190932704), (2808, 1175664336), (2821, 1170246528), (2883, 1145079936), (2912, 1133676324), (2976, 1109296188), (2979, 1108179072), (3003, 1099322496), (3024, 1091688312), (3069, 1075681152), (3168, 1042066116), (3224, 1023965712), (3276, 1007712288), (3348, 986041056), (3432, 961907184), (3456, 955227273), (3472, 950825304), (3564, 926280992), (3627, 910191744), (3641, 906691968), (3696, 893199528), (3744, 881748252), (3844, 858809952), (3861, 855028608), (3906, 845178048), (3968, 831972141), (3972, 831134304), (4004, 824491872), (4032, 818766234), (4092, 806760864), (4158, 793955136), (4212, 783776224), (4224, 781549587), (4303, 767200896), (4368, 755784216), (4433, 744702336), (4464, 739530792), (4536, 727792208), (4576, 721430388), (4634, 712400832), (4752, 694710744), (4774, 691509312), (4836, 682643808), (4914, 671808192), (4928, 669899646), (4992, 661311189), (5022, 657360704), (5148, 641271456), (5184, 636818182), (5208, 633883536), (5296, 623350728), (5456, 605070648), (5544, 595466352), (5616, 587832168), (5642, 585123264), (5766, 572539968), (5824, 566838162), (5859, 563452032), (5952, 554648094), (5958, 554089536), (6006, 549661248), (6048, 545844156), (6138, 537840576), (6237, 529303424), (6336, 521033058), (6448, 511982856), (6552, 503856144), (6696, 493020528), (6727, 490748544), (6864, 480953592), (6944, 475412652), (6951, 474933888), (7128, 463140496), (7161, 461006208), (7254, 455095872), (7282, 453345984), (7371, 447872128), (7392, 446599764), (7488, 440874126), (7688, 429404976), (7722, 427514304), (7812, 422589024), (7944, 415567152), (8008, 412245936), (8064, 409383117), (8184, 403380432), (8316, 396977568), (8424, 391888112), (8463, 390082176), (8606, 383600448), (8649, 381693312), (8736, 377892108), (8866, 372351168), (8928, 369765396), (8937, 369393024), (9009, 366440832), (9072, 363896104), (9152, 360715194), (9207, 358560384), (9268, 356200416), (9504, 347355372), (9548, 345754656), (9672, 341321904), (9828, 335904096), (9856, 334949823), (10044, 328680352), (10261, 321729408), (10296, 320635728), (10368, 318409091), (10416, 316941768), (10571, 312294528), (10592, 311675364), (10881, 303397248), (10912, 302535324), (10923, 302230656), (11088, 297733176), (11232, 293916084), (11284, 292561632), (11532, 286269984), (11583, 285009536), (11648, 283419081), (11718, 281726016), (11904, 277324047), (11916, 277044768), (12012, 274830624), (12096, 272922078), (12276, 268920288), (12474, 264651712), (12493, 264249216), (12672, 260516529), (12896, 255991428), (12909, 255733632), (13104, 251928072), (13299, 248234112), (13392, 246510264), (13454, 245374272), (13728, 240476796), (13888, 237706326), (13902, 237466944), (14256, 231570248), (14322, 230503104), (14508, 227547936), (14564, 226672992), (14742, 223936064), (14784, 223299882), (14976, 220437063), (15376, 214702488), (15444, 213757152), (15624, 211294512), (15888, 207783576), (16016, 206122968), (16368, 201690216), (16632, 198488784), (16848, 195944056), (16926, 195041088), (17212, 191800224), (17298, 190846656), (17472, 188946054), (17577, 187817344), (17732, 186175584), (17856, 184882698), (17874, 184696512), (18018, 183220416), (18144, 181948052), (18304, 180357597), (18414, 179280192), (18536, 178100208), (19008, 173677686), (19096, 172877328), (19344, 170660952), (19656, 167952048), (20088, 164340176), (20181, 163582848), (20522, 160864704), (20592, 160317864), (20832, 158470884), (20853, 158311296), (21142, 156147264), (21184, 155837682), (21483, 153668736), (21762, 151698624), (21824, 151267662), (21846, 151115328), (22176, 148866588), (22464, 146958042), (22568, 146280816), (23064, 143134992), (23166, 142504768), (23436, 140863008), (23832, 138522384), (24024, 137415312), (24192, 136461039), (24552, 134460144), (24948, 132325856), (24986, 132124608), (25389, 130027392), (25487, 129527424), (25792, 127995714), (25818, 127866816), (25947, 127231104), (26208, 125964036), (26598, 124117056), (26784, 123255132), (26811, 123131008), (26908, 122687136), (27027, 122146944), (27456, 120238398), (27621, 119520128), (27776, 118853163), (27804, 118733472), (28512, 115785124), (28644, 115251552), (29016, 113773968), (29128, 113336496), (29484, 111968032), (29568, 111649941), (30121, 109600128), (30752, 107351244), (30783, 107243136), (30888, 106878576), (31031, 106386048), (31248, 105647256), (31713, 104098176), (31776, 103891788), (32032, 103061484), (32643, 101132416), (32736, 100845108), (32769, 100743552), (33264, 99244392), (33696, 97972028), (33852, 97520544), (34424, 95900112), (34596, 95423328), (34944, 94473027), (35154, 93908672), (35464, 93087792), (35712, 92441349), (35748, 92348256), (36036, 91610208), (36288, 90974026), (36828, 89640096), (37072, 89050104), (37479, 88083072), (38016, 86838843), (38192, 86438664), (38688, 85330476), (38727, 85244544), (39312, 83976024), (39897, 82744704), (40176, 82170088), (40362, 81791424), (41044, 80432352), (41184, 80158932), (41664, 79235442), (41706, 79155648), (42284, 78073632), (42368, 77918841), (42966, 76834368), (43524, 75849312), (43648, 75633831), (43692, 75557664), (44352, 74433294), (44928, 73479021), (45136, 73140408), (46128, 71567496), (46332, 71252384), (46872, 70431504), (47333, 69745536), (47664, 69261192), (48048, 68707656), (49104, 67230072), (49896, 66162928), (49972, 66062304), (50778, 65013696), (50974, 64763712), (51584, 63997857), (51636, 63933408), (51894, 63615552), (52416, 62982018), (53196, 62058528), (53568, 61627566), (53622, 61565504), (53816, 61343568), (54054, 61073472), (54912, 60119199), (55242, 59760064), (55608, 59366736), (57024, 57892562), (57288, 57625776), (58032, 56886984), (58256, 56668248), (58968, 55984016), (60242, 54800064), (60543, 54527616), (61504, 53675622), (61566, 53621568), (61776, 53439288), (62062, 53193024), (62496, 52823628), (62559, 52770432), (63426, 52049088), (63552, 51945894), (64064, 51530742), (64449, 51222912), (65286, 50566208), (65472, 50422554), (65538, 50371776), (66528, 49622196), (67392, 48986014), (67704, 48760272), (68848, 47950056), (69192, 47711664), (70308, 46954336), (70928, 46543896), (71496, 46174128), (71827, 45961344), (72072, 45805104), (72576, 45487013), (73656, 44820048), (73997, 44613504), (74144, 44525052), (74958, 44041536), (76167, 43342464), (76384, 43219332), (76461, 43175808), (77376, 42665238), (77454, 42622272), (77841, 42410368), (78624, 41988012), (79794, 41372352), (80352, 41085044), (80724, 40895712), (81081, 40715648), (82088, 40216176), (82368, 40079466), (83328, 39617721), (83412, 39577824), (84568, 39036816), (85932, 38417184), (87048, 37924656), (87384, 37778832), (87451, 37749888), (88704, 37216647), (90272, 36570204), (90363, 36533376), (92256, 35783748), (92349, 35747712), (92664, 35626192), (93093, 35462016), (93744, 35215752), (94666, 34872768), (95139, 34699392), (95328, 34630596), (96096, 34353828), (98208, 33615036), (98307, 33581184), (99792, 33081464), (99944, 33031152), (101556, 32506848), (101948, 32381856), (103272, 31966704), (103788, 31807776), (104832, 31491009), (106392, 31029264), (107136, 30813783), (107244, 30782752), (107632, 30671784), (108108, 30536736), (110484, 29880032), (111216, 29683368), (112437, 29361024), (112871, 29248128), (114048, 28946281), (114576, 28812888), (116064, 28443492), (116181, 28414848), (116512, 28334124), (117936, 27992008), (119691, 27581568), (120484, 27400032), (121086, 27263808), (123008, 26837811), (123132, 26810784), (123552, 26719644), (124124, 26596512), (124992, 26411814), (125118, 26385216), (126852, 26024544), (127104, 25972947), (128128, 25765371), (128898, 25611456), (130572, 25283104), (130944, 25211277), (131076, 25185888), (133056, 24811098), (133393, 24748416), (134784, 24493007), (135408, 24380136), (137423, 24022656), (137696, 23975028), (138384, 23855832), (140616, 23477168), (141856, 23271948), (141999, 23248512), (142992, 23087064), (143654, 22980672), (144144, 22902552), (147312, 22410024), (147994, 22306752), (148288, 22262526), (149916, 22020768), (152334, 21671232), (152768, 21609666), (152922, 21587904), (154752, 21332619), (154908, 21311136), (155682, 21205184), (157248, 20994006), (159588, 20686176), (160704, 20542522), (161448, 20447856), (162162, 20357824), (164176, 20108088), (164736, 20039733), (166824, 19788912), (169136, 19518408), (171864, 19208592), (174096, 18962328), (174768, 18889416), (174902, 18874944), (180544, 18285102), (180726, 18266688), (181629, 18175872), (184512, 17891874), (184698, 17873856), (185328, 17813096), (186186, 17731008), (187488, 17607876), (187677, 17590144), (189332, 17436384), (190278, 17349696), (190656, 17315298), (192192, 17176914), (193347, 17074304), (196416, 16807518), (196614, 16790592), (199584, 16540732), (199888, 16515576), (203112, 16253424), (203896, 16190928), (206544, 15983352), (207576, 15903888), (212784, 15514632), (214488, 15391376), (215264, 15335892), (215481, 15320448), (216216, 15268368), (220968, 14940016), (221991, 14871168), (222432, 14841684), (224874, 14680512), (225742, 14624064), (228501, 14447488), (229152, 14406444), (229383, 14391936), (232128, 14221746), (232362, 14207424), (233024, 14167062), (235872, 13996004), (239382, 13790784), (240968, 13700016), (242172, 13631904), (246264, 13405392), (247104, 13359822), (248248, 13298256), (249984, 13205907), (250236, 13192608), (253704, 13012272), (257796, 12805728), (261144, 12641552), (262152, 12592944), (262353, 12583296), (266112, 12405549), (266786, 12374208), (270816, 12190068), (271089, 12177792), (274846, 12011328), (275392, 11987514), (276768, 11927916), (277047, 11915904), (279279, 11820672), (281232, 11738584), (283712, 11635974), (283998, 11624256), (285417, 11566464), (285984, 11543532), (287308, 11490336), (288288, 11451276), (294624, 11205012), (294921, 11193728), (295988, 11153376), (296576, 11131263), (299832, 11010384), (304668, 10835616), (305536, 10804833), (305844, 10793952), (309816, 10655568), (311364, 10602592), (314496, 10497003), (318091, 10378368), (319176, 10343088), (321408, 10271261), (322896, 10223928), (324324, 10178912), (328352, 10054044), (331331, 9963648), (333648, 9894456), (337311, 9787008), (338272, 9759204), (338613, 9749376), (343728, 9604296), (348192, 9481164), (348543, 9471616), (349536, 9444708), (349804, 9437472), (359073, 9193856), (361088, 9142551), (361452, 9133344), (363258, 9087936), (369024, 8945937), (369396, 8936928), (370656, 8906548), (372372, 8865504), (374976, 8803938), (375354, 8795072), (378664, 8718192), (380556, 8674848), (381312, 8657649), (384384, 8588457), (386694, 8537152), (392832, 8403759), (393228, 8395296), (399168, 8270366), (399776, 8257788), (400179, 8249472), (406224, 8126712), (407792, 8095464), (412269, 8007552), (413088, 7991676), (415152, 7951944), (425568, 7757316), (425997, 7749504), (428976, 7695688), (430528, 7667946), (430962, 7660224), (432432, 7634184), (441936, 7470008), (443982, 7435584), (444864, 7420842), (449748, 7340256), (451484, 7312032), (457002, 7223744), (458304, 7203222), (458766, 7195968), (464256, 7110873), (464724, 7103712), (466048, 7083531), (471744, 6998002), (478764, 6895392), (481936, 6850008), (484344, 6815952), (492528, 6702696), (494208, 6679911), (496496, 6649128), (500472, 6596304), (507408, 6506136), (515592, 6402864), (522288, 6320776), (524304, 6296472), (524706, 6291648), (533572, 6187104), (541632, 6095034), (542178, 6088896), (544887, 6058624), (549692, 6005664), (550784, 5993757), (553536, 5963958), (554094, 5957952), (558558, 5910336), (562464, 5869292), (567424, 5817987), (567996, 5812128), (570834, 5783232), (571968, 5771766), (574616, 5745168), (576576, 5725638), (589248, 5602506), (589842, 5596864), (591976, 5576688), (599664, 5505192), (609336, 5417808), (611688, 5396976), (619632, 5327784), (622728, 5301296), (636182, 5189184), (638352, 5171544), (645792, 5111964), (646443, 5106816), (648648, 5089456), (656704, 5027022), (662662, 4981824), (665973, 4957056), (667296, 4947228), (674622, 4893504), (676544, 4879602), (677226, 4874688), (687456, 4802148), (688149, 4797312), (696384, 4740582), (697086, 4735808), (699072, 4722354), (699608, 4718736), (718146, 4596928), (722904, 4566672), (726516, 4543968), (738792, 4468464), (741312, 4453274), (744744, 4432752), (749952, 4401969), (750708, 4397536), (757328, 4359096), (761112, 4337424), (773388, 4268576), (786456, 4197648), (787059, 4194432), (790097, 4178304), (798336, 4135183), (799552, 4128894), (800358, 4124736), (812448, 4063356), (813267, 4059264), (815584, 4047732), (824538, 4003776), (826176, 3995838), (830304, 3975972), (831141, 3971968), (837837, 3940224), (851136, 3878658), (851994, 3874752), (856251, 3855488), (857952, 3847844), (861056, 3833973), (861924, 3830112), (864864, 3817092), (883872, 3735004), (887964, 3717792), (889728, 3710421), (899496, 3670128), (902968, 3656016), (914004, 3611872), (916608, 3601611), (917532, 3597984), (929448, 3551856), (933751, 3535488), (943488, 3499001), (954273, 3459456), (957528, 3447696), (961961, 3431808), (963872, 3425004), (968688, 3407976), (985056, 3351348), (992992, 3324564), (993993, 3321216), (1000944, 3298152), (1011933, 3262336), (1014816, 3253068), (1015839, 3249792), (1031184, 3201432), (1044576, 3160388), (1048608, 3148236), (1049412, 3145824), (1067144, 3093552), (1083264, 3047517), (1084356, 3044448), (1089774, 3029312), (1099384, 3002832), (1107072, 2981979), (1108188, 2978976), (1117116, 2955168), (1124928, 2934646), (1135992, 2906064), (1141668, 2891616), (1143936, 2885883), (1149232, 2872584), (1153152, 2862819), (1178496, 2801253), (1179684, 2798432), (1183952, 2788344), (1199328, 2752596), (1200537, 2749824), (1218672, 2708904), (1223376, 2698488), (1236807, 2669184), (1239264, 2663892), (1245456, 2650648), (1272364, 2594592), (1276704, 2585772), (1277991, 2583168), (1291584, 2555982), (1292886, 2553408), (1297296, 2544728), (1313408, 2513511), (1325324, 2490912), (1331946, 2478528), (1334592, 2473614), (1349244, 2446752), (1353088, 2439801), (1354452, 2437344), (1374912, 2401074), (1376298, 2398656), (1392768, 2370291), (1394172, 2367904), (1398144, 2361177), (1399216, 2359368), (1436292, 2298464), (1445808, 2283336), (1453032, 2271984), (1467323, 2249856), (1477584, 2234232), (1482624, 2226637), (1489488, 2216376), (1501416, 2198768), (1514656, 2179548), (1522224, 2168712), (1546776, 2134288), (1572912, 2098824), (1574118, 2097216), (1580194, 2089152), (1599104, 2064447), (1600716, 2062368), (1624896, 2031678), (1626534, 2029632), (1631168, 2023866), (1649076, 2001888), (1652352, 1997919), (1660608, 1987986), (1662282, 1985984), (1675674, 1970112), (1702272, 1939329), (1703988, 1937376), (1712502, 1927744), (1715904, 1923922), (1723848, 1915056), (1729728, 1908546), (1767744, 1867502), (1775928, 1858896), (1798992, 1835064), (1805936, 1828008)]