736281209664

素因数分解:

$2^6\times 3^3\times 7^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:163

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 73, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 132, 136, 143, 144, 146, 147, 153, 154, 156, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 219, 221, 224, 231, 234, 238, 252, 264, 272, 273, 286, 288, 292, 294, 297, 306, 308, 312, 336, 343, 351, 352, 357, 364, 374, 378, 392, 396, 408, 416, 429, 432, 438, 441, 442, 448, 459, 462, 468, 476, 504, 511, 528, 539, 544, 546, 561, 572, 576, 584, 588, 594, 612, 616, 624, 637, 657, 663, 672, 686, 693, 702, 704, 714, 728, 748, 756, 784, 792, 803, 816, 819, 832, 833, 858, 864, 876, 882, 884, 918, 924, 936, 949, 952, 1001, 1008, 1022, 1029, 1056, 1071, 1078, 1088, 1092, 1122, 1144, 1168, 1176, 1188, 1224, 1232, 1241, 1248, 1274, 1287, 1309, 1314, 1323, 1326, 1344, 1372, 1386, 1404, 1428, 1456, 1496, 1512, 1533, 1547, 1568, 1584, 1606, 1617, 1632, 1638, 1666, 1683, 1716, 1728, 1752, 1764, 1768, 1836, 1848, 1872, 1898, 1904, 1911, 1971, 1989, 2002, 2016, 2044, 2058, 2079, 2112, 2142, 2156, 2184, 2244, 2288, 2336, 2352, 2376, 2401, 2409, 2431, 2448, 2457, 2464, 2482, 2496, 2499, 2548, 2574, 2618, 2628, 2646, 2652, 2744, 2772, 2808, 2847, 2856, 2912, 2992, 3003, 3024, 3066, 3087, 3094, 3136, 3168, 3212, 3213, 3234, 3264, 3276, 3332, 3366, 3432, 3504, 3528, 3536, 3577, 3672, 3696, 3723, 3744, 3773, 3796, 3808, 3822, 3861, 3927, 3942, 3978, 4004, 4032, 4088, 4116, 4158, 4284, 4312, 4368, 4459, 4488, 4576, 4599, 4641, 4672, 4704, 4752, 4802, 4818, 4851, 4862, 4896, 4914, 4928, 4964, 4998, 5049, 5096, 5148, 5236, 5256, 5292, 5304, 5488, 5544, 5616, 5621, 5694, 5712, 5733, 5824, 5831, 5967, 5984, 6006, 6048, 6132, 6174, 6188, 6336, 6424, 6426, 6468, 6552, 6643, 6664, 6732, 6864, 7007, 7008, 7056, 7072, 7154, 7203, 7227, 7293, 7344, 7392, 7446, 7488, 7497, 7546, 7592, 7616, 7644, 7722, 7854, 7884, 7956, 8008, 8176, 8232, 8316, 8541, 8568, 8624, 8687, 8736, 8918, 8976, 9009, 9152, 9163, 9198, 9261, 9282, 9408, 9504, 9604, 9636, 9702, 9724, 9792, 9828, 9928, 9996, 10098, 10192, 10296, 10439, 10472, 10512, 10584, 10608, 10731, 10829, 10976, 11088, 11169, 11232, 11242, 11319, 11388, 11424, 11466, 11662, 11781, 11934, 11968, 12012, 12096, 12264, 12348, 12376, 12848, 12852, 12936, 13104, 13286, 13328, 13377, 13464, 13651, 13728, 13797, 13923, 14014, 14016, 14112, 14144, 14308, 14406, 14454, 14553, 14586, 14688, 14784, 14892, 14994, 15092, 15184, 15288, 15444, 15708, 15768, 15912, 16016, 16133, 16352, 16464, 16632, 16863, 17017, 17082, 17136, 17199, 17248, 17374, 17472, 17493, 17836, 17952, 18018, 18326, 18396, 18522, 18564, 19008, 19208, 19272, 19404, 19448, 19656, 19856, 19929, 19992, 20196, 20384, 20592, 20878, 20944, 21021, 21024, 21168, 21216, 21462, 21609, 21658, 21681, 21879, 21952, 22176, 22338, 22464, 22484, 22491, 22638, 22776, 22848, 22932, 23324, 23562, 23868, 24024, 24528, 24696, 24752, 25039, 25623, 25696, 25704, 25872, 26061, 26208, 26411, 26572, 26656, 26754, 26928, 27027, 27302, 27456, 27489, 27594, 27846, 28028, 28224, 28616, 28812, 28908, 29106, 29172, 29376, 29784, 29988, 30184, 30368, 30576, 30888, 31213, 31317, 31416, 31536, 31824, 32032, 32193, 32266, 32487, 32704, 32928, 33264, 33507, 33726, 33957, 34034, 34164, 34272, 34398, 34496, 34748, 34986, 35343, 35672, 35904, 36036, 36652, 36792, 37044, 37128, 38416, 38544, 38808, 38896, 39312, 39347, 39712, 39858, 39984, 40131, 40392, 40768, 40817, 40953, 41184, 41756, 41769, 41888, 42042, 42048, 42336, 42432, 42924, 43218, 43316, 43362, 43758, 44352, 44676, 44968, 44982, 45276, 45552, 45864, 46501, 46648, 47124, 47736, 48048, 48399, 49049, 49056, 49392, 49504, 50078, 50589, 51051, 51246, 51392, 51408, 51744, 52122, 52416, 52479, 52822, 53144, 53312, 53508, 53856, 54054, 54604, 54978, 55188, 55692, 56056, 57232, 57624, 57816, 58212, 58344, 59568, 59787, 59976, 60368, 60736, 60809, 61152, 61776, 62426, 62634, 62832, 63063, 63072, 63648, 64064, 64141, 64386, 64532, 64827, 64974, 65637, 65856, 66528, 67014, 67452, 67914, 68068, 68328, 68544, 68796, 69496, 69972, 70686, 71344, 72072, 73073, 73304, 73584, 74088, 74256, 75117, 75803, 76832, 77088, 77616, 77792, 78183, 78624, 78694, 79233, 79424, 79716, 79968, 80262, 80784, 81634, 81906, 82368, 82467, 83512, 83538, 83776, 84084, 84672, 85848, 86436, 86632, 86724, 87516, 89352, 89936, 89964, 90552, 91104, 91728, 93002, 93296, 93639, 93951, 94248, 95472, 95557, 96096, 96579, 96798, 97461, 98098, 98112, 98784, 99008, 100156, 101178, 101871, 102102, 102492, 102816, 103488, 104244, 104958, 105644, 106288, 107016, 107712, 108108, 109208, 109956, 110376, 111384, 112112, 112931, 114464, 115248, 115632, 116424, 116688, 118041, 119119, 119136, 119574, 119952, 120393, 120736, 121618, 122304, 122451, 122859, 123552, 124852, 125268, 125664, 126126, 126144, 127296, 128282, 128772, 129064, 129654, 129948, 131274, 133056, 134028, 134904, 135828, 136136, 136656, 137592, 138992, 139503, 139944, 141372, 142688, 144144, 145197, 146146, 146608, 147147, 147168, 148176, 148512, 150234, 151606, 151767, 153153, 153664, 154176, 155232, 155584, 156366, 157248, 157388, 157437, 158466, 159432, 159936, 160524, 161568, 163268, 163812, 164934, 167024, 167076, 168168, 171696, 172872, 173264, 173448, 175032, 175273, 177463, 178704, 179361, 179872, 179928, 181104, 182208, 182427, 183456, 186004, 186592, 187278, 187902, 188496, 189189, 190944, 191114, 192192, 192423, 193158, 193596, 194922, 196196, 197568, 200312, 202356, 203742, 204204, 204984, 205632, 208488, 209916, 211288, 212576, 214032, 216216, 218416, 219219, 219912, 220752, 222768, 224224, 225351, 225862, 227409, 228928, 230496, 231264, 232848, 233376, 234549, 236082, 237699, 238238, 238272, 239148, 239904, 240786, 241472, 243236, 244902, 245718, 247104, 247401, 249704, 250536, 251328, 252252, 256564, 257544, 258128, 259308, 259896, 262548, 268056, 269808, 271656, 272272, 273312, 275184, 275429, 277984, 279006, 279888, 280917, 281853, 282744, 285376, 286671, 288288, 290394, 292292, 292383, 293216, 294294, 294336, 296352, 297024, 300468, 303212, 303534, 306306, 310464, 312732, 314776, 314874, 316932, 318864, 321048, 323136, 325507, 326536, 327624, 329868, 334048, 334152, 336336, 338793, 343343, 343392, 345744, 346528, 346896, 350064, 350546, 354123, 354926, 357357, 357408, 358722, 359744, 359856, 362208, 364854, 366912, 367353, 368577, 372008, 373184, 374556, 375804, 376992, 378378, 381888, 382228, 384846, 386316, 387192, 389844, 392392, 400624, 404712, 407484, 408408, 409968, 416976, 418509, 419832, 422576, 425152, 425663, 428064, 432432, 435591, 436832, 438438, 439824, 441441, 441504, 445536, 448448, 448987, 450702, 451724, 454818, 459459, 460992, 462528, 465696, 466752, 469098, 472164, 475398, 476476, 478296, 479808, 481572, 486472, 489804, 491436, 494802, 499408, 501072, 504504, 511511, 513128, 515088, 516256, 518616, 519792, 525096, 525819, 530621, 532389, 536112, 539616, 543312, 544544, 546624, 547281, 550368, 550858, 555968, 558012, 559776, 561834, 563706, 565488, 573342, 576576, 577269, 580788, 584584, 584766, 586432, 588588, 592704, 600936, 606424, 607068, 612612, 625464, 629552, 629748, 633864, 637728, 642096, 651014, 653072, 655248, 657657, 659736, 668096, 668304, 668899, 672672, 676053, 677586, 682227, 686686, 686784, 691488, 693056, 693792, 700128, 701092, 708246, 709852, 713097, 714714, 714816, 717444, 719712, 724416, 729708, 734706, 737154, 744016, 749112, 751608, 753984, 756756, 764456, 769692, 772632, 774384, 779688, 784784, 790517, 801248, 809424, 814968, 816816, 819936, 826287, 833833, 833952, 837018, 839664, 842751, 845152, 851326, 856128, 860013, 864864, 871182, 873664, 876876, 879648, 882882, 883008, 891072, 897974, 901404, 903448, 909636, 918918, 931392, 938196, 944328, 950796, 952952, 956592, 963144, 972944, 976521, 979608, 982872, 989604, 998816, 1002144, 1009008, 1016379, 1023022, 1026256, 1030029, 1030176, 1032512, 1037232, 1039584, 1050192, 1051638, 1061242, 1062369, 1064778, 1072071, 1072224, 1079232, 1086624, 1089088, 1094562, 1100736, 1101716, 1102059, 1116024, 1119552, 1123668, 1127412, 1130976, 1146684, 1154538, 1161576, 1169168, 1169532, 1177176, 1201872, 1212848, 1214136, 1225224, 1242241, 1250928, 1255527, 1259104, 1259496, 1267728, 1275456, 1276989, 1284192, 1302028, 1306144, 1310496, 1315314, 1319472, 1324323, 1336608, 1337798, 1345344, 1346961, 1352106, 1355172, 1364454, 1373372, 1382976, 1387584, 1400256, 1402184, 1416492, 1419704, 1426194, 1429428, 1434888, 1439424, 1459416, 1469412, 1474308, 1488032, 1498224, 1503216, 1513512, 1528912, 1534533, 1539384, 1545264, 1548768, 1559376, 1569568, 1577457, 1581034, 1591863, 1597167, 1602496, 1618848, 1629936, 1633632, 1639872, 1641843, 1652574, 1667666, 1667904, 1674036, 1679328, 1685502, 1690304, 1702652, 1720026, 1729728, 1731807, 1742364, 1753752, 1759296, 1765764, 1795948, 1802808, 1806896, 1819272, 1837836, 1876392, 1888656, 1901592, 1905904, 1913184, 1926288, 1928003, 1945888, 1953042, 1959216, 1965744, 1972971, 1979208, 1997632, 2004288, 2006697, 2018016, 2032758, 2046044, 2046681, 2052512, 2060058, 2060352, 2074464, 2079168, 2100384, 2103276, 2122484, 2124738, 2129556, 2144142, 2144448, 2173248, 2189124, 2203432, 2204118, 2232048, 2247336, 2254824, 2261952, 2278549, 2293368, 2309076, 2323152, 2338336, 2339064, 2354352, 2371551, 2403744, 2425696, 2428272, 2450448, 2478861, 2484482, 2501499, 2501856, 2511054, 2518208, 2518992, 2535456, 2553978, 2568384, 2580039, 2604056, 2612288, 2620992, 2630628, 2638944, 2648646, 2673216, 2675596, 2693922, 2704212, 2710344, 2728908, 2746744, 2804368, 2832984, 2839408, 2852388, 2858856, 2869776, 2918832, 2929563, 2938824, 2948616, 2976064, 2979641, 2996448, 3006432, 3027024, 3049137, 3057824, 3069066, 3078768, 3090087, 3090528, 3097536, 3118752, 3139136, 3154914, 3162068, 3183726, 3194334, 3216213, 3237696, 3259872, 3267264, 3283686, 3305148, 3335332, 3348072, 3358656, 3371004, 3405304, 3440052, 3463614, 3484728, 3507504, 3531528, 3580577, 3591896, 3605616, 3613792, 3638544, 3675672, 3726723, 3752784, 3777312, 3803184, 3811808, 3826368, 3830967, 3852576, 3856006, 3891776, 3906084, 3918432, 3931488, 3945942, 3958416, 4013394, 4036032, 4040883, 4065516, 4092088, 4093362, 4105024, 4120116, 4148928, 4200768, 4206552, 4244968, 4249476, 4259112, 4288284, 4378248, 4406864, 4408236, 4464096, 4494672, 4509648, 4557098, 4586736, 4603599, 4618152, 4646304, 4676672, 4678128, 4682293, 4708704, 4732371, 4743102, 4775589, 4791501, 4807488, 4851392, 4856544, 4900896, 4957722, 4968964, 5002998, 5003712, 5022108, 5037984, 5070912, 5107956, 5160078, 5208112, 5261256, 5277888, 5297292, 5351192, 5387844, 5408424, 5420688, 5457816, 5493488, 5533619, 5608736, 5665968, 5678816, 5704776, 5717712, 5739552, 5784009, 5836831, 5837664, 5859126, 5877648, 5897232, 5959282, 5992896, 6012864, 6020091, 6054048, 6098274, 6115648, 6138132, 6157536, 6180174, 6181056, 6237504, 6309828, 6324136, 6367452, 6388668, 6432426, 6519744, 6567372, 6610296, 6670664, 6696144, 6742008, 6810608, 6835647, 6880104, 6927228, 6969456, 7015008, 7063056, 7114653, 7161154, 7183792, 7211232, 7227584, 7277088, 7351344, 7436583, 7453446, 7504497, 7505568, 7554624, 7606368, 7623616, 7661934, 7705152, 7712012, 7812168, 7836864, 7862976, 7891884, 7916832, 8026788, 8081766, 8131032, 8184176, 8186724, 8240232, 8413104, 8489936, 8498952, 8518224, 8576568, 8695687, 8756496, 8788689, 8813728, 8816472, 8928192, 8938923, 8989344, 9019296, 9114196, 9173472, 9207198, 9236304, 9270261, 9292608, 9356256, 9364586, 9417408, 9464742, 9486204, 9551178, 9583002, 9713088, 9801792, 9915444, 9937928, 10005996, 10044216, 10075968, 10215912, 10320156, 10416224, 10522512, 10594584, 10702384, 10741731, 10775688, 10816848, 10841376, 10915632, 10986976, 11067238, 11180169, 11217472, 11331936, 11357632, 11409552, 11435424, 11479104, 11492901, 11568018, 11673662, 11675328, 11718252, 11755296, 11794464, 11918564, 12040182, 12108096, 12122649, 12196548, 12276264, 12315072, 12360348, 12619656, 12648272, 12734904, 12777336, 12864852, 13134744, 13220592, 13341328, 13392288, 13484016, 13621216, 13671294, 13760208, 13810797, 13854456, 13938912, 14030016, 14046879, 14126112, 14229306, 14322308, 14326767, 14367584, 14422464, 14554176, 14702688, 14873166, 14906892, 15008994, 15011136, 15212736, 15323868, 15424024, 15624336, 15783768, 15833664, 16053576, 16163532, 16262064, 16368352, 16373448, 16480464, 16600857, 16826208, 16979872, 16997904, 17036448, 17153136, 17352027, 17391374, 17510493, 17512992, 17577378, 17627456, 17632944, 17877846, 17978688, 18038592, 18060273, 18228392, 18346944, 18414396, 18472608, 18540522, 18712512, 18729172, 18929484, 18972408, 19102356, 19166004, 19830888, 19875856, 20011992, 20088432, 20431824, 20506941, 20640312, 20832448, 21045024, 21189168, 21343959, 21404768, 21483462, 21551376, 21633696, 21682752, 21831264, 21973952, 22134476, 22360338, 22513491, 22663872, 22819104, 22870848, 22985802, 23136036, 23347324, 23436504, 23510592, 23588928, 23837128, 24080364, 24245298, 24393096, 24552528, 24720696, 25064039, 25239312, 25296544, 25469808, 25554672, 25729704, 26087061, 26269488, 26441184, 26682656, 26784576, 26816769, 26968032, 27242432, 27342588, 27520416, 27621594, 27708912, 27877824, 28093758, 28252224, 28458612, 28644616, 28653534, 28735168, 29405376, 29746332, 29813784, 30017988, 30647736, 30848048, 31248672, 31567536, 32107152, 32225193, 32327064, 32524128, 32736704, 32746896, 32776051, 32960928, 33201714, 33540507, 33652416, 33959744, 33995808, 34072896, 34306272, 34704054, 34782748, 35020986, 35025984, 35154756, 35265888, 35755692, 36120546, 36456784, 36828792, 36945216, 37081044, 37458344, 37858968, 37944816, 38204712, 38332008, 38735333, 39661776, 39751712, 40023984, 40176864, 40863648, 41013882, 41280624, 42090048, 42140637, 42378336, 42687918, 42809536, 42966924, 43102752, 43267392, 43662528, 44268952, 44720676, 45026982, 45638208, 45971604, 46272072, 46694648, 46873008, 47674256, 48160728, 48490596, 48786192, 49105056, 49441392, 49802571, 50128078, 50478624, 50593088, 50939616, 51109344, 51459408, 52056081, 52174122, 52531479, 52538976, 52882368, 53365312, 53633538, 53936064, 54685176, 55040832, 55243188, 55417824, 56187516, 56917224, 57289232, 57307068, 59492664, 59627568, 60035976, 60869809, 61295472, 61520823, 61696096, 62497344, 63135072, 64214304, 64450386, 64654128, 65048256, 65493792, 65552102, 65921856, 66403428, 67081014, 67991616, 68612544, 69408108, 69565496, 70041972, 70309512, 70531776, 71511384, 72241092, 72913568, 73657584, 74162088, 74916688, 75192117, 75717936, 75889632, 76409424, 76664016, 77470666, 78261183, 79323552, 79503424, 80047968, 80353728, 80450307, 81727296, 82027764, 82561248, 84281274, 84756672, 85375836, 85933848, 86205504, 88537904, 89441352, 90053964, 91943208, 92544144, 93389296, 93746016, 95348512, 96321456, 96675579, 96981192, 97572384, 98210112, 98328153, 98882784, 99605142, 100256156, 100957248, 101879232, 102218688, 102918816, 104112162, 104348244, 105062958, 105077952, 107267076, 109370352, 110486376, 110835648, 112375032, 113834448, 114578464, 114614136, 116205999, 118985328, 119255136, 120071952, 121739618, 122590944, 123041646, 123392192, 126270144, 126421911, 128428608, 128900772, 129308256, 130987584, 131104204, 132806856, 134162028, 138816216, 139130992, 140083944, 140619024, 143022768, 144482184, 145827136, 147315168, 148324176, 149407713, 149833376, 150384234, 151435872, 151779264, 152818848, 153328032, 154941332, 156522366, 157594437, 158647104, 160095936, 160900614, 164055528, 165122496, 168562548, 170751672, 171867696, 177075808, 178882704, 180107928, 182609427, 183886416, 185088288, 186778592, 187492032, 190697024, 192642912, 193351158, 193962384, 195144768, 196656306, 197765568, 199210284, 200512312, 205837632, 208224324, 208696488, 210125916, 214534152, 218740704, 220972752, 224750064, 225576351, 227668896, 229156928, 229228272, 232411998, 234783549, 237970656, 238510272, 240143904, 243479236, 245181888, 246083292, 252843822, 257801544, 258616512, 262208408, 265613712, 268324056, 277632432, 278261984, 280167888, 281238048, 286045536, 288964368, 294630336, 294984459, 296648352, 298815426, 299666752, 300768468, 302871744, 305637696, 306656064, 309882664, 313044732, 315188874, 321801228, 328111056, 337125096, 341503344, 343735392, 348617997, 354151616, 357765408, 360215856, 365218854, 367772832, 370176576, 373557184, 385285824, 386702316, 387924768, 393312612, 398420568, 401024624, 416448648, 417392976, 420251832, 426088663, 429068304, 437481408, 441945504, 449500128, 451152702, 455337792, 458456544, 464823996, 469567098, 475941312, 480287808, 486958472, 492166584, 505687644, 515603088, 524416816, 531227424, 536648112, 547828281, 555264864, 556523968, 560335776, 562476096, 572091072, 577928736, 589968918, 593296704, 597630852, 601536936, 619765328, 626089464, 630377748, 643602456, 656222112, 674250192, 676729053, 683006688, 687470784, 697235994, 715530816, 720431712, 730437708, 735545664, 773404632, 775849536, 786625224, 796841136, 802049248, 832897296, 834785952, 840503664, 852177326, 858136608, 883891008, 884953377, 899000256, 902305404, 916913088, 929647992, 939134196, 973916944, 984333168, 1011375288, 1031206176, 1045853991, 1048833632, 1062454848, 1073296224, 1095656562, 1110529728, 1120671552, 1155857472, 1179937836, 1195261704, 1203073872, 1239530656, 1252178928, 1260755496, 1278265989, 1287204912, 1312444224, 1348500384, 1353458106, 1366013376, 1394471988, 1440863424, 1460875416, 1546809264, 1573250448, 1593682272, 1604098496, 1643484843, 1665794592, 1669571904, 1681007328, 1704354652, 1716273216, 1769906754, 1804610808, 1859295984, 1878268392, 1947833888, 1968666336, 2022750576, 2062412352, 2091707982, 2097667264, 2146592448, 2191313124, 2359875672, 2390523408, 2406147744, 2479061312, 2504357856, 2521510992, 2556531978, 2574409824, 2697000768, 2706916212, 2788943976, 2921750832, 3093618528, 3146500896, 3187364544, 3286969686, 3331589184, 3362014656, 3408709304, 3539813508, 3609221616, 3718591968, 3756536784, 3834797967, 3895667776, 3937332672, 4045501152, 4183415964, 4382626248, 4719751344, 4781046816, 4812295488, 5008715712, 5043021984, 5113063956, 5148819648, 5413832424, 5577887952, 5843501664, 6187237056, 6293001792, 6573939372, 6817418608, 7079627016, 7218443232, 7437183936, 7513073568, 7669595934, 8091002304, 8366831928, 8765252496, 9439502688, 9562093632, 10086043968, 10226127912, 10827664848, 11155775904, 11504393901, 11687003328, 13147878744, 13634837216, 14159254032, 14436886464, 15026147136, 15339191868, 16733663856, 17530504992, 18879005376, 20452255824, 21655329696, 22311551808, 23008787802, 26295757488, 27269674432, 28318508064, 30678383736, 33467327712, 35061009984, 40904511648, 43310659392, 46017575604, 52591514976, 56637016128, 61356767472, 66934655424, 81809023296, 92035151208, 105183029952, 122713534944, 184070302416, 245427069888, 368140604832, 736281209664]

約数ペア:

[(1, 736281209664), (2, 368140604832), (3, 245427069888), (4, 184070302416), (6, 122713534944), (7, 105183029952), (8, 92035151208), (9, 81809023296), (11, 66934655424), (12, 61356767472), (13, 56637016128), (14, 52591514976), (16, 46017575604), (17, 43310659392), (18, 40904511648), (21, 35061009984), (22, 33467327712), (24, 30678383736), (26, 28318508064), (27, 27269674432), (28, 26295757488), (32, 23008787802), (33, 22311551808), (34, 21655329696), (36, 20452255824), (39, 18879005376), (42, 17530504992), (44, 16733663856), (48, 15339191868), (49, 15026147136), (51, 14436886464), (52, 14159254032), (54, 13634837216), (56, 13147878744), (63, 11687003328), (64, 11504393901), (66, 11155775904), (68, 10827664848), (72, 10226127912), (73, 10086043968), (77, 9562093632), (78, 9439502688), (84, 8765252496), (88, 8366831928), (91, 8091002304), (96, 7669595934), (98, 7513073568), (99, 7437183936), (102, 7218443232), (104, 7079627016), (108, 6817418608), (112, 6573939372), (117, 6293001792), (119, 6187237056), (126, 5843501664), (132, 5577887952), (136, 5413832424), (143, 5148819648), (144, 5113063956), (146, 5043021984), (147, 5008715712), (153, 4812295488), (154, 4781046816), (156, 4719751344), (168, 4382626248), (176, 4183415964), (182, 4045501152), (187, 3937332672), (189, 3895667776), (192, 3834797967), (196, 3756536784), (198, 3718591968), (204, 3609221616), (208, 3539813508), (216, 3408709304), (219, 3362014656), (221, 3331589184), (224, 3286969686), (231, 3187364544), (234, 3146500896), (238, 3093618528), (252, 2921750832), (264, 2788943976), (272, 2706916212), (273, 2697000768), (286, 2574409824), (288, 2556531978), (292, 2521510992), (294, 2504357856), (297, 2479061312), (306, 2406147744), (308, 2390523408), (312, 2359875672), (336, 2191313124), (343, 2146592448), (351, 2097667264), (352, 2091707982), (357, 2062412352), (364, 2022750576), (374, 1968666336), (378, 1947833888), (392, 1878268392), (396, 1859295984), (408, 1804610808), (416, 1769906754), (429, 1716273216), (432, 1704354652), (438, 1681007328), (441, 1669571904), (442, 1665794592), (448, 1643484843), (459, 1604098496), (462, 1593682272), (468, 1573250448), (476, 1546809264), (504, 1460875416), (511, 1440863424), (528, 1394471988), (539, 1366013376), (544, 1353458106), (546, 1348500384), (561, 1312444224), (572, 1287204912), (576, 1278265989), (584, 1260755496), (588, 1252178928), (594, 1239530656), (612, 1203073872), (616, 1195261704), (624, 1179937836), (637, 1155857472), (657, 1120671552), (663, 1110529728), (672, 1095656562), (686, 1073296224), (693, 1062454848), (702, 1048833632), (704, 1045853991), (714, 1031206176), (728, 1011375288), (748, 984333168), (756, 973916944), (784, 939134196), (792, 929647992), (803, 916913088), (816, 902305404), (819, 899000256), (832, 884953377), (833, 883891008), (858, 858136608), (864, 852177326), (876, 840503664), (882, 834785952), (884, 832897296), (918, 802049248), (924, 796841136), (936, 786625224), (949, 775849536), (952, 773404632), (1001, 735545664), (1008, 730437708), (1022, 720431712), (1029, 715530816), (1056, 697235994), (1071, 687470784), (1078, 683006688), (1088, 676729053), (1092, 674250192), (1122, 656222112), (1144, 643602456), (1168, 630377748), (1176, 626089464), (1188, 619765328), (1224, 601536936), (1232, 597630852), (1241, 593296704), (1248, 589968918), (1274, 577928736), (1287, 572091072), (1309, 562476096), (1314, 560335776), (1323, 556523968), (1326, 555264864), (1344, 547828281), (1372, 536648112), (1386, 531227424), (1404, 524416816), (1428, 515603088), (1456, 505687644), (1496, 492166584), (1512, 486958472), (1533, 480287808), (1547, 475941312), (1568, 469567098), (1584, 464823996), (1606, 458456544), (1617, 455337792), (1632, 451152702), (1638, 449500128), (1666, 441945504), (1683, 437481408), (1716, 429068304), (1728, 426088663), (1752, 420251832), (1764, 417392976), (1768, 416448648), (1836, 401024624), (1848, 398420568), (1872, 393312612), (1898, 387924768), (1904, 386702316), (1911, 385285824), (1971, 373557184), (1989, 370176576), (2002, 367772832), (2016, 365218854), (2044, 360215856), (2058, 357765408), (2079, 354151616), (2112, 348617997), (2142, 343735392), (2156, 341503344), (2184, 337125096), (2244, 328111056), (2288, 321801228), (2336, 315188874), (2352, 313044732), (2376, 309882664), (2401, 306656064), (2409, 305637696), (2431, 302871744), (2448, 300768468), (2457, 299666752), (2464, 298815426), (2482, 296648352), (2496, 294984459), (2499, 294630336), (2548, 288964368), (2574, 286045536), (2618, 281238048), (2628, 280167888), (2646, 278261984), (2652, 277632432), (2744, 268324056), (2772, 265613712), (2808, 262208408), (2847, 258616512), (2856, 257801544), (2912, 252843822), (2992, 246083292), (3003, 245181888), (3024, 243479236), (3066, 240143904), (3087, 238510272), (3094, 237970656), (3136, 234783549), (3168, 232411998), (3212, 229228272), (3213, 229156928), (3234, 227668896), (3264, 225576351), (3276, 224750064), (3332, 220972752), (3366, 218740704), (3432, 214534152), (3504, 210125916), (3528, 208696488), (3536, 208224324), (3577, 205837632), (3672, 200512312), (3696, 199210284), (3723, 197765568), (3744, 196656306), (3773, 195144768), (3796, 193962384), (3808, 193351158), (3822, 192642912), (3861, 190697024), (3927, 187492032), (3942, 186778592), (3978, 185088288), (4004, 183886416), (4032, 182609427), (4088, 180107928), (4116, 178882704), (4158, 177075808), (4284, 171867696), (4312, 170751672), (4368, 168562548), (4459, 165122496), (4488, 164055528), (4576, 160900614), (4599, 160095936), (4641, 158647104), (4672, 157594437), (4704, 156522366), (4752, 154941332), (4802, 153328032), (4818, 152818848), (4851, 151779264), (4862, 151435872), (4896, 150384234), (4914, 149833376), (4928, 149407713), (4964, 148324176), (4998, 147315168), (5049, 145827136), (5096, 144482184), (5148, 143022768), (5236, 140619024), (5256, 140083944), (5292, 139130992), (5304, 138816216), (5488, 134162028), (5544, 132806856), (5616, 131104204), (5621, 130987584), (5694, 129308256), (5712, 128900772), (5733, 128428608), (5824, 126421911), (5831, 126270144), (5967, 123392192), (5984, 123041646), (6006, 122590944), (6048, 121739618), (6132, 120071952), (6174, 119255136), (6188, 118985328), (6336, 116205999), (6424, 114614136), (6426, 114578464), (6468, 113834448), (6552, 112375032), (6643, 110835648), (6664, 110486376), (6732, 109370352), (6864, 107267076), (7007, 105077952), (7008, 105062958), (7056, 104348244), (7072, 104112162), (7154, 102918816), (7203, 102218688), (7227, 101879232), (7293, 100957248), (7344, 100256156), (7392, 99605142), (7446, 98882784), (7488, 98328153), (7497, 98210112), (7546, 97572384), (7592, 96981192), (7616, 96675579), (7644, 96321456), (7722, 95348512), (7854, 93746016), (7884, 93389296), (7956, 92544144), (8008, 91943208), (8176, 90053964), (8232, 89441352), (8316, 88537904), (8541, 86205504), (8568, 85933848), (8624, 85375836), (8687, 84756672), (8736, 84281274), (8918, 82561248), (8976, 82027764), (9009, 81727296), (9152, 80450307), (9163, 80353728), (9198, 80047968), (9261, 79503424), (9282, 79323552), (9408, 78261183), (9504, 77470666), (9604, 76664016), (9636, 76409424), (9702, 75889632), (9724, 75717936), (9792, 75192117), (9828, 74916688), (9928, 74162088), (9996, 73657584), (10098, 72913568), (10192, 72241092), (10296, 71511384), (10439, 70531776), (10472, 70309512), (10512, 70041972), (10584, 69565496), (10608, 69408108), (10731, 68612544), (10829, 67991616), (10976, 67081014), (11088, 66403428), (11169, 65921856), (11232, 65552102), (11242, 65493792), (11319, 65048256), (11388, 64654128), (11424, 64450386), (11466, 64214304), (11662, 63135072), (11781, 62497344), (11934, 61696096), (11968, 61520823), (12012, 61295472), (12096, 60869809), (12264, 60035976), (12348, 59627568), (12376, 59492664), (12848, 57307068), (12852, 57289232), (12936, 56917224), (13104, 56187516), (13286, 55417824), (13328, 55243188), (13377, 55040832), (13464, 54685176), (13651, 53936064), (13728, 53633538), (13797, 53365312), (13923, 52882368), (14014, 52538976), (14016, 52531479), (14112, 52174122), (14144, 52056081), (14308, 51459408), (14406, 51109344), (14454, 50939616), (14553, 50593088), (14586, 50478624), (14688, 50128078), (14784, 49802571), (14892, 49441392), (14994, 49105056), (15092, 48786192), (15184, 48490596), (15288, 48160728), (15444, 47674256), (15708, 46873008), (15768, 46694648), (15912, 46272072), (16016, 45971604), (16133, 45638208), (16352, 45026982), (16464, 44720676), (16632, 44268952), (16863, 43662528), (17017, 43267392), (17082, 43102752), (17136, 42966924), (17199, 42809536), (17248, 42687918), (17374, 42378336), (17472, 42140637), (17493, 42090048), (17836, 41280624), (17952, 41013882), (18018, 40863648), (18326, 40176864), (18396, 40023984), (18522, 39751712), (18564, 39661776), (19008, 38735333), (19208, 38332008), (19272, 38204712), (19404, 37944816), (19448, 37858968), (19656, 37458344), (19856, 37081044), (19929, 36945216), (19992, 36828792), (20196, 36456784), (20384, 36120546), (20592, 35755692), (20878, 35265888), (20944, 35154756), (21021, 35025984), (21024, 35020986), (21168, 34782748), (21216, 34704054), (21462, 34306272), (21609, 34072896), (21658, 33995808), (21681, 33959744), (21879, 33652416), (21952, 33540507), (22176, 33201714), (22338, 32960928), (22464, 32776051), (22484, 32746896), (22491, 32736704), (22638, 32524128), (22776, 32327064), (22848, 32225193), (22932, 32107152), (23324, 31567536), (23562, 31248672), (23868, 30848048), (24024, 30647736), (24528, 30017988), (24696, 29813784), (24752, 29746332), (25039, 29405376), (25623, 28735168), (25696, 28653534), (25704, 28644616), (25872, 28458612), (26061, 28252224), (26208, 28093758), (26411, 27877824), (26572, 27708912), (26656, 27621594), (26754, 27520416), (26928, 27342588), (27027, 27242432), (27302, 26968032), (27456, 26816769), (27489, 26784576), (27594, 26682656), (27846, 26441184), (28028, 26269488), (28224, 26087061), (28616, 25729704), (28812, 25554672), (28908, 25469808), (29106, 25296544), (29172, 25239312), (29376, 25064039), (29784, 24720696), (29988, 24552528), (30184, 24393096), (30368, 24245298), (30576, 24080364), (30888, 23837128), (31213, 23588928), (31317, 23510592), (31416, 23436504), (31536, 23347324), (31824, 23136036), (32032, 22985802), (32193, 22870848), (32266, 22819104), (32487, 22663872), (32704, 22513491), (32928, 22360338), (33264, 22134476), (33507, 21973952), (33726, 21831264), (33957, 21682752), (34034, 21633696), (34164, 21551376), (34272, 21483462), (34398, 21404768), (34496, 21343959), (34748, 21189168), (34986, 21045024), (35343, 20832448), (35672, 20640312), (35904, 20506941), (36036, 20431824), (36652, 20088432), (36792, 20011992), (37044, 19875856), (37128, 19830888), (38416, 19166004), (38544, 19102356), (38808, 18972408), (38896, 18929484), (39312, 18729172), (39347, 18712512), (39712, 18540522), (39858, 18472608), (39984, 18414396), (40131, 18346944), (40392, 18228392), (40768, 18060273), (40817, 18038592), (40953, 17978688), (41184, 17877846), (41756, 17632944), (41769, 17627456), (41888, 17577378), (42042, 17512992), (42048, 17510493), (42336, 17391374), (42432, 17352027), (42924, 17153136), (43218, 17036448), (43316, 16997904), (43362, 16979872), (43758, 16826208), (44352, 16600857), (44676, 16480464), (44968, 16373448), (44982, 16368352), (45276, 16262064), (45552, 16163532), (45864, 16053576), (46501, 15833664), (46648, 15783768), (47124, 15624336), (47736, 15424024), (48048, 15323868), (48399, 15212736), (49049, 15011136), (49056, 15008994), (49392, 14906892), (49504, 14873166), (50078, 14702688), (50589, 14554176), (51051, 14422464), (51246, 14367584), (51392, 14326767), (51408, 14322308), (51744, 14229306), (52122, 14126112), (52416, 14046879), (52479, 14030016), (52822, 13938912), (53144, 13854456), (53312, 13810797), (53508, 13760208), (53856, 13671294), (54054, 13621216), (54604, 13484016), (54978, 13392288), (55188, 13341328), (55692, 13220592), (56056, 13134744), (57232, 12864852), (57624, 12777336), (57816, 12734904), (58212, 12648272), (58344, 12619656), (59568, 12360348), (59787, 12315072), (59976, 12276264), (60368, 12196548), (60736, 12122649), (60809, 12108096), (61152, 12040182), (61776, 11918564), (62426, 11794464), (62634, 11755296), (62832, 11718252), (63063, 11675328), (63072, 11673662), (63648, 11568018), (64064, 11492901), (64141, 11479104), (64386, 11435424), (64532, 11409552), (64827, 11357632), (64974, 11331936), (65637, 11217472), (65856, 11180169), (66528, 11067238), (67014, 10986976), (67452, 10915632), (67914, 10841376), (68068, 10816848), (68328, 10775688), (68544, 10741731), (68796, 10702384), (69496, 10594584), (69972, 10522512), (70686, 10416224), (71344, 10320156), (72072, 10215912), (73073, 10075968), (73304, 10044216), (73584, 10005996), (74088, 9937928), (74256, 9915444), (75117, 9801792), (75803, 9713088), (76832, 9583002), (77088, 9551178), (77616, 9486204), (77792, 9464742), (78183, 9417408), (78624, 9364586), (78694, 9356256), (79233, 9292608), (79424, 9270261), (79716, 9236304), (79968, 9207198), (80262, 9173472), (80784, 9114196), (81634, 9019296), (81906, 8989344), (82368, 8938923), (82467, 8928192), (83512, 8816472), (83538, 8813728), (83776, 8788689), (84084, 8756496), (84672, 8695687), (85848, 8576568), (86436, 8518224), (86632, 8498952), (86724, 8489936), (87516, 8413104), (89352, 8240232), (89936, 8186724), (89964, 8184176), (90552, 8131032), (91104, 8081766), (91728, 8026788), (93002, 7916832), (93296, 7891884), (93639, 7862976), (93951, 7836864), (94248, 7812168), (95472, 7712012), (95557, 7705152), (96096, 7661934), (96579, 7623616), (96798, 7606368), (97461, 7554624), (98098, 7505568), (98112, 7504497), (98784, 7453446), (99008, 7436583), (100156, 7351344), (101178, 7277088), (101871, 7227584), (102102, 7211232), (102492, 7183792), (102816, 7161154), (103488, 7114653), (104244, 7063056), (104958, 7015008), (105644, 6969456), (106288, 6927228), (107016, 6880104), (107712, 6835647), (108108, 6810608), (109208, 6742008), (109956, 6696144), (110376, 6670664), (111384, 6610296), (112112, 6567372), (112931, 6519744), (114464, 6432426), (115248, 6388668), (115632, 6367452), (116424, 6324136), (116688, 6309828), (118041, 6237504), (119119, 6181056), (119136, 6180174), (119574, 6157536), (119952, 6138132), (120393, 6115648), (120736, 6098274), (121618, 6054048), (122304, 6020091), (122451, 6012864), (122859, 5992896), (123552, 5959282), (124852, 5897232), (125268, 5877648), (125664, 5859126), (126126, 5837664), (126144, 5836831), (127296, 5784009), (128282, 5739552), (128772, 5717712), (129064, 5704776), (129654, 5678816), (129948, 5665968), (131274, 5608736), (133056, 5533619), (134028, 5493488), (134904, 5457816), (135828, 5420688), (136136, 5408424), (136656, 5387844), (137592, 5351192), (138992, 5297292), (139503, 5277888), (139944, 5261256), (141372, 5208112), (142688, 5160078), (144144, 5107956), (145197, 5070912), (146146, 5037984), (146608, 5022108), (147147, 5003712), (147168, 5002998), (148176, 4968964), (148512, 4957722), (150234, 4900896), (151606, 4856544), (151767, 4851392), (153153, 4807488), (153664, 4791501), (154176, 4775589), (155232, 4743102), (155584, 4732371), (156366, 4708704), (157248, 4682293), (157388, 4678128), (157437, 4676672), (158466, 4646304), (159432, 4618152), (159936, 4603599), (160524, 4586736), (161568, 4557098), (163268, 4509648), (163812, 4494672), (164934, 4464096), (167024, 4408236), (167076, 4406864), (168168, 4378248), (171696, 4288284), (172872, 4259112), (173264, 4249476), (173448, 4244968), (175032, 4206552), (175273, 4200768), (177463, 4148928), (178704, 4120116), (179361, 4105024), (179872, 4093362), (179928, 4092088), (181104, 4065516), (182208, 4040883), (182427, 4036032), (183456, 4013394), (186004, 3958416), (186592, 3945942), (187278, 3931488), (187902, 3918432), (188496, 3906084), (189189, 3891776), (190944, 3856006), (191114, 3852576), (192192, 3830967), (192423, 3826368), (193158, 3811808), (193596, 3803184), (194922, 3777312), (196196, 3752784), (197568, 3726723), (200312, 3675672), (202356, 3638544), (203742, 3613792), (204204, 3605616), (204984, 3591896), (205632, 3580577), (208488, 3531528), (209916, 3507504), (211288, 3484728), (212576, 3463614), (214032, 3440052), (216216, 3405304), (218416, 3371004), (219219, 3358656), (219912, 3348072), (220752, 3335332), (222768, 3305148), (224224, 3283686), (225351, 3267264), (225862, 3259872), (227409, 3237696), (228928, 3216213), (230496, 3194334), (231264, 3183726), (232848, 3162068), (233376, 3154914), (234549, 3139136), (236082, 3118752), (237699, 3097536), (238238, 3090528), (238272, 3090087), (239148, 3078768), (239904, 3069066), (240786, 3057824), (241472, 3049137), (243236, 3027024), (244902, 3006432), (245718, 2996448), (247104, 2979641), (247401, 2976064), (249704, 2948616), (250536, 2938824), (251328, 2929563), (252252, 2918832), (256564, 2869776), (257544, 2858856), (258128, 2852388), (259308, 2839408), (259896, 2832984), (262548, 2804368), (268056, 2746744), (269808, 2728908), (271656, 2710344), (272272, 2704212), (273312, 2693922), (275184, 2675596), (275429, 2673216), (277984, 2648646), (279006, 2638944), (279888, 2630628), (280917, 2620992), (281853, 2612288), (282744, 2604056), (285376, 2580039), (286671, 2568384), (288288, 2553978), (290394, 2535456), (292292, 2518992), (292383, 2518208), (293216, 2511054), (294294, 2501856), (294336, 2501499), (296352, 2484482), (297024, 2478861), (300468, 2450448), (303212, 2428272), (303534, 2425696), (306306, 2403744), (310464, 2371551), (312732, 2354352), (314776, 2339064), (314874, 2338336), (316932, 2323152), (318864, 2309076), (321048, 2293368), (323136, 2278549), (325507, 2261952), (326536, 2254824), (327624, 2247336), (329868, 2232048), (334048, 2204118), (334152, 2203432), (336336, 2189124), (338793, 2173248), (343343, 2144448), (343392, 2144142), (345744, 2129556), (346528, 2124738), (346896, 2122484), (350064, 2103276), (350546, 2100384), (354123, 2079168), (354926, 2074464), (357357, 2060352), (357408, 2060058), (358722, 2052512), (359744, 2046681), (359856, 2046044), (362208, 2032758), (364854, 2018016), (366912, 2006697), (367353, 2004288), (368577, 1997632), (372008, 1979208), (373184, 1972971), (374556, 1965744), (375804, 1959216), (376992, 1953042), (378378, 1945888), (381888, 1928003), (382228, 1926288), (384846, 1913184), (386316, 1905904), (387192, 1901592), (389844, 1888656), (392392, 1876392), (400624, 1837836), (404712, 1819272), (407484, 1806896), (408408, 1802808), (409968, 1795948), (416976, 1765764), (418509, 1759296), (419832, 1753752), (422576, 1742364), (425152, 1731807), (425663, 1729728), (428064, 1720026), (432432, 1702652), (435591, 1690304), (436832, 1685502), (438438, 1679328), (439824, 1674036), (441441, 1667904), (441504, 1667666), (445536, 1652574), (448448, 1641843), (448987, 1639872), (450702, 1633632), (451724, 1629936), (454818, 1618848), (459459, 1602496), (460992, 1597167), (462528, 1591863), (465696, 1581034), (466752, 1577457), (469098, 1569568), (472164, 1559376), (475398, 1548768), (476476, 1545264), (478296, 1539384), (479808, 1534533), (481572, 1528912), (486472, 1513512), (489804, 1503216), (491436, 1498224), (494802, 1488032), (499408, 1474308), (501072, 1469412), (504504, 1459416), (511511, 1439424), (513128, 1434888), (515088, 1429428), (516256, 1426194), (518616, 1419704), (519792, 1416492), (525096, 1402184), (525819, 1400256), (530621, 1387584), (532389, 1382976), (536112, 1373372), (539616, 1364454), (543312, 1355172), (544544, 1352106), (546624, 1346961), (547281, 1345344), (550368, 1337798), (550858, 1336608), (555968, 1324323), (558012, 1319472), (559776, 1315314), (561834, 1310496), (563706, 1306144), (565488, 1302028), (573342, 1284192), (576576, 1276989), (577269, 1275456), (580788, 1267728), (584584, 1259496), (584766, 1259104), (586432, 1255527), (588588, 1250928), (592704, 1242241), (600936, 1225224), (606424, 1214136), (607068, 1212848), (612612, 1201872), (625464, 1177176), (629552, 1169532), (629748, 1169168), (633864, 1161576), (637728, 1154538), (642096, 1146684), (651014, 1130976), (653072, 1127412), (655248, 1123668), (657657, 1119552), (659736, 1116024), (668096, 1102059), (668304, 1101716), (668899, 1100736), (672672, 1094562), (676053, 1089088), (677586, 1086624), (682227, 1079232), (686686, 1072224), (686784, 1072071), (691488, 1064778), (693056, 1062369), (693792, 1061242), (700128, 1051638), (701092, 1050192), (708246, 1039584), (709852, 1037232), (713097, 1032512), (714714, 1030176), (714816, 1030029), (717444, 1026256), (719712, 1023022), (724416, 1016379), (729708, 1009008), (734706, 1002144), (737154, 998816), (744016, 989604), (749112, 982872), (751608, 979608), (753984, 976521), (756756, 972944), (764456, 963144), (769692, 956592), (772632, 952952), (774384, 950796), (779688, 944328), (784784, 938196), (790517, 931392), (801248, 918918), (809424, 909636), (814968, 903448), (816816, 901404), (819936, 897974), (826287, 891072), (833833, 883008), (833952, 882882), (837018, 879648), (839664, 876876), (842751, 873664), (845152, 871182), (851326, 864864), (856128, 860013)]