299660008032

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:143

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 37, 42, 44, 48, 49, 51, 54, 56, 62, 63, 66, 68, 72, 74, 77, 81, 84, 88, 93, 96, 98, 99, 102, 108, 111, 112, 119, 121, 124, 126, 132, 136, 144, 147, 148, 153, 154, 162, 168, 176, 186, 187, 189, 196, 198, 204, 216, 217, 222, 224, 231, 238, 242, 248, 252, 259, 264, 272, 279, 288, 294, 296, 297, 306, 308, 324, 333, 336, 341, 352, 357, 363, 372, 374, 378, 392, 396, 407, 408, 432, 434, 441, 444, 459, 462, 476, 484, 496, 504, 518, 527, 528, 539, 544, 558, 561, 567, 588, 592, 594, 612, 616, 629, 648, 651, 666, 672, 682, 693, 714, 726, 744, 748, 756, 777, 784, 792, 814, 816, 833, 837, 847, 864, 868, 882, 888, 891, 918, 924, 952, 968, 992, 999, 1008, 1023, 1036, 1054, 1056, 1071, 1078, 1089, 1116, 1122, 1134, 1147, 1176, 1184, 1188, 1221, 1224, 1232, 1258, 1296, 1302, 1309, 1323, 1332, 1364, 1377, 1386, 1428, 1452, 1488, 1496, 1512, 1519, 1554, 1568, 1581, 1584, 1617, 1628, 1632, 1666, 1674, 1683, 1694, 1736, 1764, 1776, 1782, 1813, 1836, 1848, 1887, 1904, 1936, 1953, 1998, 2016, 2046, 2057, 2072, 2079, 2108, 2142, 2156, 2178, 2232, 2244, 2268, 2294, 2331, 2352, 2376, 2387, 2442, 2448, 2464, 2499, 2511, 2516, 2541, 2592, 2604, 2618, 2646, 2664, 2728, 2754, 2772, 2849, 2856, 2904, 2976, 2992, 2997, 3024, 3038, 3069, 3108, 3162, 3168, 3213, 3234, 3256, 3267, 3332, 3348, 3366, 3388, 3441, 3472, 3528, 3552, 3564, 3626, 3663, 3672, 3689, 3696, 3751, 3774, 3808, 3872, 3906, 3927, 3969, 3996, 4092, 4114, 4144, 4158, 4216, 4284, 4312, 4356, 4403, 4464, 4477, 4488, 4536, 4557, 4588, 4662, 4704, 4743, 4752, 4774, 4851, 4884, 4896, 4998, 5022, 5032, 5049, 5082, 5208, 5236, 5292, 5328, 5439, 5456, 5508, 5544, 5661, 5698, 5712, 5797, 5808, 5859, 5929, 5984, 5994, 6048, 6076, 6138, 6171, 6216, 6237, 6324, 6426, 6468, 6512, 6534, 6664, 6696, 6732, 6776, 6882, 6919, 6944, 6993, 7056, 7128, 7161, 7252, 7326, 7344, 7378, 7392, 7497, 7502, 7548, 7623, 7812, 7854, 7938, 7992, 8029, 8184, 8228, 8288, 8316, 8432, 8547, 8568, 8624, 8712, 8806, 8928, 8954, 8976, 9072, 9114, 9163, 9176, 9207, 9324, 9486, 9504, 9548, 9639, 9702, 9768, 9801, 9996, 10044, 10064, 10098, 10164, 10323, 10416, 10472, 10584, 10656, 10878, 10912, 10989, 11016, 11067, 11088, 11253, 11322, 11396, 11424, 11594, 11616, 11718, 11781, 11858, 11988, 12152, 12276, 12342, 12432, 12474, 12617, 12648, 12852, 12936, 13024, 13068, 13209, 13328, 13392, 13431, 13464, 13552, 13671, 13764, 13838, 13986, 14112, 14229, 14256, 14322, 14399, 14504, 14553, 14652, 14688, 14756, 14994, 15004, 15096, 15147, 15246, 15624, 15708, 15876, 15984, 16058, 16317, 16368, 16456, 16632, 16709, 16864, 16983, 17094, 17136, 17248, 17391, 17424, 17577, 17612, 17787, 17908, 17952, 18144, 18228, 18326, 18352, 18414, 18513, 18648, 18972, 19096, 19278, 19404, 19499, 19536, 19602, 19943, 19992, 20088, 20128, 20196, 20328, 20646, 20757, 20832, 20944, 20979, 21168, 21483, 21756, 21978, 22032, 22134, 22176, 22491, 22506, 22644, 22792, 22869, 23188, 23436, 23562, 23716, 23976, 24087, 24304, 24552, 24684, 24864, 24948, 25234, 25296, 25641, 25704, 25823, 25872, 26136, 26257, 26418, 26656, 26784, 26862, 26928, 27104, 27342, 27489, 27528, 27621, 27676, 27972, 28458, 28512, 28644, 28798, 29008, 29106, 29304, 29512, 29988, 30008, 30192, 30294, 30492, 30821, 30969, 31248, 31339, 31416, 31752, 31968, 32116, 32634, 32736, 32912, 32967, 33201, 33264, 33418, 33759, 33966, 34188, 34272, 34782, 34848, 35154, 35224, 35343, 35574, 35816, 36456, 36652, 36704, 36828, 37026, 37296, 37851, 37944, 38192, 38556, 38808, 38998, 39072, 39204, 39627, 39886, 39984, 40176, 40293, 40392, 40579, 40656, 41013, 41292, 41514, 41888, 41958, 42336, 42687, 42966, 43197, 43512, 43659, 43956, 44064, 44268, 44982, 45012, 45288, 45584, 45738, 46376, 46872, 47124, 47432, 47952, 48174, 48433, 48608, 48951, 49104, 49368, 49896, 50127, 50468, 50592, 50949, 51282, 51408, 51646, 51744, 52173, 52272, 52514, 52836, 53361, 53724, 53856, 54684, 54978, 55056, 55242, 55352, 55539, 55944, 56203, 56916, 57288, 57596, 58016, 58212, 58497, 58608, 59024, 59829, 59976, 60016, 60384, 60588, 60984, 61642, 61938, 62271, 62496, 62678, 62832, 63504, 63767, 64232, 64449, 65268, 65824, 65934, 66402, 66528, 66836, 67473, 67518, 67932, 68376, 68607, 69564, 70308, 70448, 70686, 71148, 71632, 72261, 72912, 73304, 73656, 74052, 74592, 75702, 75888, 76109, 76384, 76923, 77112, 77469, 77616, 77996, 78408, 78771, 79254, 79772, 79968, 80352, 80586, 80784, 81158, 81312, 82026, 82467, 82584, 83028, 83916, 85374, 85932, 86394, 87024, 87318, 87912, 88319, 88536, 89964, 90024, 90576, 91168, 91476, 92463, 92752, 92907, 93744, 94017, 94248, 94864, 95904, 96348, 96866, 97902, 98208, 98736, 99603, 99792, 100254, 100793, 100936, 101277, 101898, 102564, 102816, 103292, 104346, 104544, 105028, 105672, 106029, 106722, 107448, 109368, 109956, 110112, 110484, 110704, 111078, 111888, 112406, 113553, 113832, 114576, 115192, 116424, 116994, 117216, 118048, 118881, 119658, 119952, 120032, 120879, 121176, 121737, 121968, 123039, 123284, 123876, 124542, 125356, 125664, 127008, 127534, 128464, 128898, 129591, 130536, 131868, 132804, 133672, 134946, 135036, 135864, 136493, 136752, 137214, 138787, 139128, 140616, 140896, 141372, 142296, 143264, 144522, 145299, 145824, 146608, 146853, 147312, 148104, 150381, 151404, 151776, 152218, 153846, 154224, 154938, 155232, 155992, 156519, 156816, 157542, 158508, 159544, 160083, 161172, 161568, 162316, 164052, 164934, 165168, 166056, 166617, 167832, 168609, 170748, 171864, 172788, 174048, 174636, 175491, 175824, 176638, 177072, 179487, 179928, 180048, 181152, 182952, 183799, 184926, 185504, 185814, 186813, 187488, 188034, 188496, 189728, 191301, 192696, 193347, 193732, 195804, 197472, 199206, 199584, 200508, 201586, 201872, 202554, 203796, 205128, 206584, 208692, 210056, 211344, 212058, 213444, 214489, 214896, 216783, 218736, 219373, 219912, 220968, 221408, 222156, 223776, 224812, 227106, 227664, 228327, 229152, 230384, 230769, 232407, 232848, 233988, 236313, 237762, 239316, 239904, 241758, 242352, 243474, 243936, 246078, 246568, 247401, 247752, 249084, 250712, 255068, 256928, 257796, 259182, 261072, 263736, 264957, 265608, 267344, 269892, 270072, 271728, 272986, 273504, 274428, 277389, 277574, 278256, 281232, 282051, 282744, 284053, 284592, 289044, 290598, 293216, 293706, 294624, 296208, 298809, 300762, 302379, 302808, 303831, 304436, 307692, 308448, 309876, 311984, 313038, 313632, 315084, 317016, 319088, 320166, 322344, 324632, 328104, 329868, 330336, 332112, 333234, 335664, 337218, 339031, 340659, 341496, 343728, 345576, 349272, 350982, 351648, 353276, 354144, 356643, 358974, 359856, 360096, 362637, 365211, 365904, 367598, 369852, 371628, 373626, 376068, 376992, 382602, 385392, 386694, 387464, 388773, 391608, 398412, 401016, 403172, 403744, 405108, 407592, 409479, 410256, 413168, 416361, 417384, 420112, 422688, 424116, 426888, 428978, 429792, 433566, 435897, 437472, 438746, 439824, 441936, 444312, 446369, 449624, 451143, 454212, 455328, 456654, 460768, 461538, 464814, 465696, 467976, 469557, 472626, 475524, 478632, 480249, 483516, 484704, 486948, 492156, 493136, 494802, 495504, 498168, 501424, 505827, 510136, 515592, 518364, 522144, 526473, 527472, 529914, 531216, 532763, 534688, 538461, 539784, 540144, 543456, 545972, 548856, 551397, 554778, 555148, 556512, 560439, 562464, 564102, 565488, 568106, 569184, 573903, 578088, 581196, 587412, 592416, 597618, 601524, 604758, 605616, 607662, 608872, 615384, 618233, 619752, 623968, 626076, 630168, 634032, 638176, 640332, 643467, 644688, 649264, 650349, 656208, 658119, 659736, 664224, 666468, 671328, 674436, 678062, 681318, 682992, 684981, 687456, 691152, 697221, 698544, 701964, 706552, 708939, 713286, 717948, 719712, 725274, 730422, 731808, 735196, 739704, 742203, 743256, 747252, 752136, 765204, 770784, 773388, 774928, 777546, 783216, 794871, 796824, 802032, 806344, 810216, 815184, 818958, 820512, 826336, 832167, 832722, 834768, 840224, 846153, 848232, 852159, 853776, 857956, 867132, 871794, 877492, 879648, 883872, 888624, 892738, 899248, 902286, 907137, 908424, 913308, 923076, 929628, 935952, 939114, 945252, 951048, 955451, 957264, 960498, 967032, 971509, 973896, 984312, 986272, 989604, 991008, 996336, 1002848, 1011654, 1017093, 1020272, 1021977, 1031184, 1036728, 1052946, 1054944, 1059828, 1062432, 1065526, 1076922, 1079568, 1080288, 1091944, 1095633, 1097712, 1102794, 1109556, 1110296, 1120878, 1128204, 1130976, 1136212, 1147806, 1156176, 1162392, 1166319, 1174824, 1195236, 1203048, 1209516, 1211232, 1215324, 1217744, 1228437, 1230768, 1236466, 1239504, 1249083, 1252152, 1260336, 1268064, 1280664, 1286934, 1289376, 1298528, 1300698, 1307691, 1312416, 1316238, 1319472, 1332936, 1339107, 1348872, 1353429, 1356124, 1362636, 1365984, 1369962, 1382304, 1394442, 1397088, 1403928, 1413104, 1417878, 1426572, 1435896, 1450548, 1460844, 1470392, 1479408, 1484406, 1486512, 1494504, 1501423, 1504272, 1517481, 1530408, 1546776, 1549856, 1555092, 1566432, 1579419, 1589742, 1593648, 1598289, 1604064, 1612688, 1615383, 1620432, 1630368, 1637916, 1654191, 1664334, 1665444, 1669536, 1692306, 1696464, 1704318, 1707552, 1715912, 1721709, 1734264, 1743588, 1754984, 1777248, 1785476, 1798496, 1804572, 1814274, 1816848, 1826616, 1846152, 1854699, 1859256, 1871904, 1878228, 1890504, 1902096, 1910902, 1914528, 1920996, 1930401, 1934064, 1943018, 1947792, 1968624, 1974357, 1979208, 1992672, 2023308, 2034186, 2040544, 2043954, 2054943, 2062368, 2073456, 2091663, 2105892, 2119656, 2126817, 2131052, 2153844, 2159136, 2183888, 2191266, 2195424, 2205588, 2219112, 2220592, 2241756, 2256408, 2272424, 2295612, 2312352, 2324784, 2332638, 2349648, 2359379, 2384613, 2390472, 2406096, 2419032, 2430648, 2435488, 2456874, 2461536, 2472932, 2479008, 2496501, 2498166, 2504304, 2520672, 2538459, 2556477, 2561328, 2573868, 2601396, 2615382, 2632476, 2638944, 2665872, 2678214, 2697744, 2706858, 2712248, 2721411, 2725272, 2739924, 2788884, 2807856, 2826208, 2835756, 2853144, 2866353, 2871792, 2901096, 2914527, 2921688, 2940784, 2958816, 2968812, 2973024, 2989008, 3002846, 3008544, 3034962, 3051279, 3060816, 3093552, 3110184, 3124583, 3158838, 3179484, 3187296, 3196578, 3225376, 3230766, 3240864, 3275832, 3286899, 3308382, 3328668, 3330888, 3384612, 3392928, 3408636, 3431824, 3443418, 3468528, 3487176, 3509968, 3570952, 3609144, 3628548, 3633696, 3653232, 3685311, 3692304, 3709398, 3718512, 3729341, 3747249, 3756456, 3781008, 3804192, 3821804, 3841992, 3860802, 3868128, 3886036, 3895584, 3923073, 3937248, 3948714, 3958416, 4017321, 4046616, 4068372, 4087908, 4109886, 4146912, 4183326, 4211784, 4239312, 4253634, 4262104, 4307688, 4367776, 4382532, 4411176, 4438224, 4441184, 4483512, 4504269, 4512816, 4544848, 4552443, 4591224, 4649568, 4665276, 4699296, 4718758, 4769226, 4780944, 4794867, 4812192, 4838064, 4861296, 4913748, 4945864, 4962573, 4993002, 4996332, 5008608, 5076918, 5112954, 5122656, 5147736, 5165127, 5202792, 5230764, 5264952, 5331744, 5356428, 5395488, 5413716, 5424496, 5442822, 5450544, 5479848, 5564097, 5577768, 5615712, 5671512, 5706288, 5732706, 5743584, 5791203, 5802192, 5829054, 5843376, 5881568, 5923071, 5937624, 5978016, 6005692, 6069924, 6102558, 6121632, 6164829, 6187104, 6220368, 6249166, 6317676, 6358968, 6393156, 6461532, 6551664, 6573798, 6616764, 6657336, 6661776, 6769224, 6800563, 6817272, 6863648, 6886836, 6937056, 6974352, 7019936, 7078137, 7141904, 7153839, 7218288, 7257096, 7306464, 7370622, 7384608, 7418796, 7437024, 7458682, 7494498, 7512912, 7562016, 7643608, 7669431, 7683984, 7721604, 7772072, 7846146, 7897428, 7916832, 8034642, 8093232, 8136744, 8164233, 8175816, 8219772, 8366652, 8423568, 8478624, 8507268, 8524208, 8599059, 8615376, 8743581, 8765064, 8822352, 8876448, 8967024, 9008538, 9025632, 9089696, 9104886, 9153837, 9182448, 9330552, 9373749, 9437516, 9538452, 9561888, 9589734, 9676128, 9722592, 9827496, 9891728, 9925146, 9986004, 9992664, 10153836, 10225908, 10295472, 10330254, 10405584, 10461528, 10509961, 10529904, 10712856, 10827432, 10848992, 10885644, 10901088, 10959696, 11055933, 11128194, 11155536, 11188023, 11241747, 11343024, 11412576, 11465412, 11582406, 11604384, 11658108, 11686752, 11846142, 11875248, 12011384, 12051963, 12139848, 12205116, 12329658, 12440736, 12498332, 12635352, 12717936, 12786312, 12923064, 13103328, 13147596, 13233528, 13314672, 13323552, 13512807, 13538448, 13601126, 13634544, 13773672, 13948704, 14156274, 14283808, 14307678, 14384601, 14436576, 14514192, 14741244, 14837592, 14887719, 14917364, 14988996, 15025824, 15287216, 15338862, 15367968, 15443208, 15544144, 15692292, 15794856, 16069284, 16186464, 16273488, 16328466, 16351632, 16439544, 16515653, 16692291, 16733304, 16847136, 17014536, 17048416, 17198118, 17230752, 17373609, 17487162, 17530128, 17644704, 17769213, 17934048, 18017076, 18209772, 18307674, 18364896, 18661104, 18747498, 18875032, 19076904, 19179468, 19654992, 19783456, 19850292, 19972008, 19985328, 20307672, 20401689, 20451816, 20590944, 20660508, 20811168, 20923056, 21019922, 21059808, 21234411, 21425712, 21654864, 21771288, 21919392, 22111866, 22256388, 22311072, 22376046, 22483494, 22686048, 22930824, 23008293, 23164812, 23316216, 23692284, 23750496, 24022768, 24103926, 24279696, 24410232, 24659316, 24996664, 25270704, 25435872, 25572624, 25797177, 25846128, 26230743, 26295192, 26467056, 26629344, 27025614, 27076896, 27202252, 27269088, 27461511, 27547344, 28121247, 28312548, 28615356, 28769202, 29028384, 29482488, 29675184, 29775438, 29834728, 29977992, 30574432, 30677724, 30886416, 31088288, 31384584, 31529883, 31589712, 32138568, 32546976, 32656932, 32703264, 32879088, 33031306, 33384582, 33466608, 33564069, 34029072, 34396236, 34747218, 34974324, 35060256, 35538426, 36034152, 36155889, 36419544, 36615348, 37322208, 37494996, 37750064, 38153808, 38358936, 39309984, 39700584, 39944016, 39970656, 40538421, 40615344, 40803378, 40903632, 41321016, 41846112, 42039844, 42468822, 42851424, 43153803, 43309728, 43542576, 44223732, 44512776, 44752092, 44966988, 45861648, 46016586, 46329624, 46632432, 47384568, 48045536, 48207852, 48559392, 48820464, 49318632, 49546959, 49993328, 50076873, 50541408, 51145248, 51594354, 51692256, 52461486, 52590384, 52934112, 54051228, 54404504, 54923022, 55094688, 56242494, 56625096, 57230712, 57538404, 58964976, 59350368, 59550876, 59669456, 59955984, 61205067, 61355448, 61772832, 62769168, 63059766, 63179424, 63703233, 64277136, 65313864, 65758176, 66062612, 66769164, 66933216, 67128138, 68058144, 68792472, 69494436, 69948648, 71076852, 72068304, 72311778, 72839088, 73230696, 74989992, 75500128, 76307616, 76717872, 77391531, 78692229, 79401168, 79888032, 81076842, 81230688, 81606756, 81807264, 82642032, 84079688, 84363741, 84937644, 86307606, 87085152, 88447464, 89025552, 89504184, 89933976, 91723296, 92033172, 92659248, 93264864, 94589649, 94769136, 96415704, 97640928, 98637264, 99093918, 99986656, 100153746, 100692207, 103188708, 104922972, 105180768, 108102456, 108809008, 109846044, 112484988, 113250192, 114461424, 115076808, 115609571, 117929952, 119101752, 119338912, 119911968, 121615263, 122410134, 122710896, 125538336, 126119532, 127406466, 128554272, 130627728, 132125224, 133538328, 134256276, 137584944, 138988872, 139897296, 142153704, 144136608, 144623556, 145678176, 146461392, 148640877, 149979984, 153435744, 154783062, 157384458, 158802336, 162153684, 163213512, 165284064, 168159376, 168727482, 169875288, 172615212, 176894928, 178051104, 179008368, 179867952, 183615201, 184066344, 185318496, 189179298, 189538272, 191109699, 192831408, 197274528, 198187836, 200307492, 201384414, 206377416, 209845944, 216204912, 217618016, 219692088, 224969976, 226500384, 228922848, 230153616, 231219142, 238203504, 243230526, 244820268, 245421792, 252239064, 253091223, 254812932, 261255456, 264250448, 267076656, 268512552, 275169888, 277977744, 279794592, 283768947, 284307408, 289247112, 292922784, 297281754, 299959968, 302076621, 309566124, 314768916, 324307368, 326427024, 336318752, 337454964, 339750576, 345230424, 346828713, 353789856, 358016736, 359735904, 367230402, 368132688, 378358596, 382219398, 385662816, 396375672, 400614984, 402768828, 412754832, 419691888, 432409824, 439384176, 445922631, 449939952, 460307232, 462438284, 476407008, 486461052, 489640536, 504478128, 506182446, 509625864, 528500896, 534153312, 537025104, 550845603, 555955488, 567537894, 568614816, 578494224, 594563508, 604153242, 619132248, 629537832, 648614736, 652854048, 674909928, 679501152, 690460848, 693657426, 734460804, 736265376, 756717192, 764438796, 792751344, 801229968, 805537656, 825509664, 839383776, 851306841, 878768352, 891845262, 899879904, 924876568, 972922104, 979281072, 1008956256, 1012364892, 1019251728, 1040486139, 1074050208, 1101691206, 1135075788, 1156988448, 1189127016, 1208306484, 1238264496, 1259075664, 1297229472, 1337767893, 1349819856, 1380921696, 1387314852, 1468921608, 1513434384, 1528877592, 1585502688, 1602459936, 1611075312, 1702613682, 1783690524, 1849753136, 1945844208, 1958562144, 2024729784, 2038503456, 2080972278, 2203382412, 2270151576, 2378254032, 2416612968, 2476528992, 2518151328, 2675535786, 2699639712, 2774629704, 2937843216, 3026868768, 3057755184, 3121458417, 3222150624, 3405227364, 3567381048, 3699506272, 3891688416, 4049459568, 4161944556, 4406764824, 4540303152, 4756508064, 4833225936, 5351071572, 5549259408, 5875686432, 6115510368, 6242916834, 6810454728, 7134762096, 8098919136, 8323889112, 8813529648, 9080606304, 9364375251, 9666451872, 10702143144, 11098518816, 12485833668, 13620909456, 14269524192, 16647778224, 17627059296, 18728750502, 21404286288, 24971667336, 27241818912, 33295556448, 37457501004, 42808572576, 49943334672, 74915002008, 99886669344, 149830004016, 299660008032]

約数ペア:

[(1, 299660008032), (2, 149830004016), (3, 99886669344), (4, 74915002008), (6, 49943334672), (7, 42808572576), (8, 37457501004), (9, 33295556448), (11, 27241818912), (12, 24971667336), (14, 21404286288), (16, 18728750502), (17, 17627059296), (18, 16647778224), (21, 14269524192), (22, 13620909456), (24, 12485833668), (27, 11098518816), (28, 10702143144), (31, 9666451872), (32, 9364375251), (33, 9080606304), (34, 8813529648), (36, 8323889112), (37, 8098919136), (42, 7134762096), (44, 6810454728), (48, 6242916834), (49, 6115510368), (51, 5875686432), (54, 5549259408), (56, 5351071572), (62, 4833225936), (63, 4756508064), (66, 4540303152), (68, 4406764824), (72, 4161944556), (74, 4049459568), (77, 3891688416), (81, 3699506272), (84, 3567381048), (88, 3405227364), (93, 3222150624), (96, 3121458417), (98, 3057755184), (99, 3026868768), (102, 2937843216), (108, 2774629704), (111, 2699639712), (112, 2675535786), (119, 2518151328), (121, 2476528992), (124, 2416612968), (126, 2378254032), (132, 2270151576), (136, 2203382412), (144, 2080972278), (147, 2038503456), (148, 2024729784), (153, 1958562144), (154, 1945844208), (162, 1849753136), (168, 1783690524), (176, 1702613682), (186, 1611075312), (187, 1602459936), (189, 1585502688), (196, 1528877592), (198, 1513434384), (204, 1468921608), (216, 1387314852), (217, 1380921696), (222, 1349819856), (224, 1337767893), (231, 1297229472), (238, 1259075664), (242, 1238264496), (248, 1208306484), (252, 1189127016), (259, 1156988448), (264, 1135075788), (272, 1101691206), (279, 1074050208), (288, 1040486139), (294, 1019251728), (296, 1012364892), (297, 1008956256), (306, 979281072), (308, 972922104), (324, 924876568), (333, 899879904), (336, 891845262), (341, 878768352), (352, 851306841), (357, 839383776), (363, 825509664), (372, 805537656), (374, 801229968), (378, 792751344), (392, 764438796), (396, 756717192), (407, 736265376), (408, 734460804), (432, 693657426), (434, 690460848), (441, 679501152), (444, 674909928), (459, 652854048), (462, 648614736), (476, 629537832), (484, 619132248), (496, 604153242), (504, 594563508), (518, 578494224), (527, 568614816), (528, 567537894), (539, 555955488), (544, 550845603), (558, 537025104), (561, 534153312), (567, 528500896), (588, 509625864), (592, 506182446), (594, 504478128), (612, 489640536), (616, 486461052), (629, 476407008), (648, 462438284), (651, 460307232), (666, 449939952), (672, 445922631), (682, 439384176), (693, 432409824), (714, 419691888), (726, 412754832), (744, 402768828), (748, 400614984), (756, 396375672), (777, 385662816), (784, 382219398), (792, 378358596), (814, 368132688), (816, 367230402), (833, 359735904), (837, 358016736), (847, 353789856), (864, 346828713), (868, 345230424), (882, 339750576), (888, 337454964), (891, 336318752), (918, 326427024), (924, 324307368), (952, 314768916), (968, 309566124), (992, 302076621), (999, 299959968), (1008, 297281754), (1023, 292922784), (1036, 289247112), (1054, 284307408), (1056, 283768947), (1071, 279794592), (1078, 277977744), (1089, 275169888), (1116, 268512552), (1122, 267076656), (1134, 264250448), (1147, 261255456), (1176, 254812932), (1184, 253091223), (1188, 252239064), (1221, 245421792), (1224, 244820268), (1232, 243230526), (1258, 238203504), (1296, 231219142), (1302, 230153616), (1309, 228922848), (1323, 226500384), (1332, 224969976), (1364, 219692088), (1377, 217618016), (1386, 216204912), (1428, 209845944), (1452, 206377416), (1488, 201384414), (1496, 200307492), (1512, 198187836), (1519, 197274528), (1554, 192831408), (1568, 191109699), (1581, 189538272), (1584, 189179298), (1617, 185318496), (1628, 184066344), (1632, 183615201), (1666, 179867952), (1674, 179008368), (1683, 178051104), (1694, 176894928), (1736, 172615212), (1764, 169875288), (1776, 168727482), (1782, 168159376), (1813, 165284064), (1836, 163213512), (1848, 162153684), (1887, 158802336), (1904, 157384458), (1936, 154783062), (1953, 153435744), (1998, 149979984), (2016, 148640877), (2046, 146461392), (2057, 145678176), (2072, 144623556), (2079, 144136608), (2108, 142153704), (2142, 139897296), (2156, 138988872), (2178, 137584944), (2232, 134256276), (2244, 133538328), (2268, 132125224), (2294, 130627728), (2331, 128554272), (2352, 127406466), (2376, 126119532), (2387, 125538336), (2442, 122710896), (2448, 122410134), (2464, 121615263), (2499, 119911968), (2511, 119338912), (2516, 119101752), (2541, 117929952), (2592, 115609571), (2604, 115076808), (2618, 114461424), (2646, 113250192), (2664, 112484988), (2728, 109846044), (2754, 108809008), (2772, 108102456), (2849, 105180768), (2856, 104922972), (2904, 103188708), (2976, 100692207), (2992, 100153746), (2997, 99986656), (3024, 99093918), (3038, 98637264), (3069, 97640928), (3108, 96415704), (3162, 94769136), (3168, 94589649), (3213, 93264864), (3234, 92659248), (3256, 92033172), (3267, 91723296), (3332, 89933976), (3348, 89504184), (3366, 89025552), (3388, 88447464), (3441, 87085152), (3472, 86307606), (3528, 84937644), (3552, 84363741), (3564, 84079688), (3626, 82642032), (3663, 81807264), (3672, 81606756), (3689, 81230688), (3696, 81076842), (3751, 79888032), (3774, 79401168), (3808, 78692229), (3872, 77391531), (3906, 76717872), (3927, 76307616), (3969, 75500128), (3996, 74989992), (4092, 73230696), (4114, 72839088), (4144, 72311778), (4158, 72068304), (4216, 71076852), (4284, 69948648), (4312, 69494436), (4356, 68792472), (4403, 68058144), (4464, 67128138), (4477, 66933216), (4488, 66769164), (4536, 66062612), (4557, 65758176), (4588, 65313864), (4662, 64277136), (4704, 63703233), (4743, 63179424), (4752, 63059766), (4774, 62769168), (4851, 61772832), (4884, 61355448), (4896, 61205067), (4998, 59955984), (5022, 59669456), (5032, 59550876), (5049, 59350368), (5082, 58964976), (5208, 57538404), (5236, 57230712), (5292, 56625096), (5328, 56242494), (5439, 55094688), (5456, 54923022), (5508, 54404504), (5544, 54051228), (5661, 52934112), (5698, 52590384), (5712, 52461486), (5797, 51692256), (5808, 51594354), (5859, 51145248), (5929, 50541408), (5984, 50076873), (5994, 49993328), (6048, 49546959), (6076, 49318632), (6138, 48820464), (6171, 48559392), (6216, 48207852), (6237, 48045536), (6324, 47384568), (6426, 46632432), (6468, 46329624), (6512, 46016586), (6534, 45861648), (6664, 44966988), (6696, 44752092), (6732, 44512776), (6776, 44223732), (6882, 43542576), (6919, 43309728), (6944, 43153803), (6993, 42851424), (7056, 42468822), (7128, 42039844), (7161, 41846112), (7252, 41321016), (7326, 40903632), (7344, 40803378), (7378, 40615344), (7392, 40538421), (7497, 39970656), (7502, 39944016), (7548, 39700584), (7623, 39309984), (7812, 38358936), (7854, 38153808), (7938, 37750064), (7992, 37494996), (8029, 37322208), (8184, 36615348), (8228, 36419544), (8288, 36155889), (8316, 36034152), (8432, 35538426), (8547, 35060256), (8568, 34974324), (8624, 34747218), (8712, 34396236), (8806, 34029072), (8928, 33564069), (8954, 33466608), (8976, 33384582), (9072, 33031306), (9114, 32879088), (9163, 32703264), (9176, 32656932), (9207, 32546976), (9324, 32138568), (9486, 31589712), (9504, 31529883), (9548, 31384584), (9639, 31088288), (9702, 30886416), (9768, 30677724), (9801, 30574432), (9996, 29977992), (10044, 29834728), (10064, 29775438), (10098, 29675184), (10164, 29482488), (10323, 29028384), (10416, 28769202), (10472, 28615356), (10584, 28312548), (10656, 28121247), (10878, 27547344), (10912, 27461511), (10989, 27269088), (11016, 27202252), (11067, 27076896), (11088, 27025614), (11253, 26629344), (11322, 26467056), (11396, 26295192), (11424, 26230743), (11594, 25846128), (11616, 25797177), (11718, 25572624), (11781, 25435872), (11858, 25270704), (11988, 24996664), (12152, 24659316), (12276, 24410232), (12342, 24279696), (12432, 24103926), (12474, 24022768), (12617, 23750496), (12648, 23692284), (12852, 23316216), (12936, 23164812), (13024, 23008293), (13068, 22930824), (13209, 22686048), (13328, 22483494), (13392, 22376046), (13431, 22311072), (13464, 22256388), (13552, 22111866), (13671, 21919392), (13764, 21771288), (13838, 21654864), (13986, 21425712), (14112, 21234411), (14229, 21059808), (14256, 21019922), (14322, 20923056), (14399, 20811168), (14504, 20660508), (14553, 20590944), (14652, 20451816), (14688, 20401689), (14756, 20307672), (14994, 19985328), (15004, 19972008), (15096, 19850292), (15147, 19783456), (15246, 19654992), (15624, 19179468), (15708, 19076904), (15876, 18875032), (15984, 18747498), (16058, 18661104), (16317, 18364896), (16368, 18307674), (16456, 18209772), (16632, 18017076), (16709, 17934048), (16864, 17769213), (16983, 17644704), (17094, 17530128), (17136, 17487162), (17248, 17373609), (17391, 17230752), (17424, 17198118), (17577, 17048416), (17612, 17014536), (17787, 16847136), (17908, 16733304), (17952, 16692291), (18144, 16515653), (18228, 16439544), (18326, 16351632), (18352, 16328466), (18414, 16273488), (18513, 16186464), (18648, 16069284), (18972, 15794856), (19096, 15692292), (19278, 15544144), (19404, 15443208), (19499, 15367968), (19536, 15338862), (19602, 15287216), (19943, 15025824), (19992, 14988996), (20088, 14917364), (20128, 14887719), (20196, 14837592), (20328, 14741244), (20646, 14514192), (20757, 14436576), (20832, 14384601), (20944, 14307678), (20979, 14283808), (21168, 14156274), (21483, 13948704), (21756, 13773672), (21978, 13634544), (22032, 13601126), (22134, 13538448), (22176, 13512807), (22491, 13323552), (22506, 13314672), (22644, 13233528), (22792, 13147596), (22869, 13103328), (23188, 12923064), (23436, 12786312), (23562, 12717936), (23716, 12635352), (23976, 12498332), (24087, 12440736), (24304, 12329658), (24552, 12205116), (24684, 12139848), (24864, 12051963), (24948, 12011384), (25234, 11875248), (25296, 11846142), (25641, 11686752), (25704, 11658108), (25823, 11604384), (25872, 11582406), (26136, 11465412), (26257, 11412576), (26418, 11343024), (26656, 11241747), (26784, 11188023), (26862, 11155536), (26928, 11128194), (27104, 11055933), (27342, 10959696), (27489, 10901088), (27528, 10885644), (27621, 10848992), (27676, 10827432), (27972, 10712856), (28458, 10529904), (28512, 10509961), (28644, 10461528), (28798, 10405584), (29008, 10330254), (29106, 10295472), (29304, 10225908), (29512, 10153836), (29988, 9992664), (30008, 9986004), (30192, 9925146), (30294, 9891728), (30492, 9827496), (30821, 9722592), (30969, 9676128), (31248, 9589734), (31339, 9561888), (31416, 9538452), (31752, 9437516), (31968, 9373749), (32116, 9330552), (32634, 9182448), (32736, 9153837), (32912, 9104886), (32967, 9089696), (33201, 9025632), (33264, 9008538), (33418, 8967024), (33759, 8876448), (33966, 8822352), (34188, 8765064), (34272, 8743581), (34782, 8615376), (34848, 8599059), (35154, 8524208), (35224, 8507268), (35343, 8478624), (35574, 8423568), (35816, 8366652), (36456, 8219772), (36652, 8175816), (36704, 8164233), (36828, 8136744), (37026, 8093232), (37296, 8034642), (37851, 7916832), (37944, 7897428), (38192, 7846146), (38556, 7772072), (38808, 7721604), (38998, 7683984), (39072, 7669431), (39204, 7643608), (39627, 7562016), (39886, 7512912), (39984, 7494498), (40176, 7458682), (40293, 7437024), (40392, 7418796), (40579, 7384608), (40656, 7370622), (41013, 7306464), (41292, 7257096), (41514, 7218288), (41888, 7153839), (41958, 7141904), (42336, 7078137), (42687, 7019936), (42966, 6974352), (43197, 6937056), (43512, 6886836), (43659, 6863648), (43956, 6817272), (44064, 6800563), (44268, 6769224), (44982, 6661776), (45012, 6657336), (45288, 6616764), (45584, 6573798), (45738, 6551664), (46376, 6461532), (46872, 6393156), (47124, 6358968), (47432, 6317676), (47952, 6249166), (48174, 6220368), (48433, 6187104), (48608, 6164829), (48951, 6121632), (49104, 6102558), (49368, 6069924), (49896, 6005692), (50127, 5978016), (50468, 5937624), (50592, 5923071), (50949, 5881568), (51282, 5843376), (51408, 5829054), (51646, 5802192), (51744, 5791203), (52173, 5743584), (52272, 5732706), (52514, 5706288), (52836, 5671512), (53361, 5615712), (53724, 5577768), (53856, 5564097), (54684, 5479848), (54978, 5450544), (55056, 5442822), (55242, 5424496), (55352, 5413716), (55539, 5395488), (55944, 5356428), (56203, 5331744), (56916, 5264952), (57288, 5230764), (57596, 5202792), (58016, 5165127), (58212, 5147736), (58497, 5122656), (58608, 5112954), (59024, 5076918), (59829, 5008608), (59976, 4996332), (60016, 4993002), (60384, 4962573), (60588, 4945864), (60984, 4913748), (61642, 4861296), (61938, 4838064), (62271, 4812192), (62496, 4794867), (62678, 4780944), (62832, 4769226), (63504, 4718758), (63767, 4699296), (64232, 4665276), (64449, 4649568), (65268, 4591224), (65824, 4552443), (65934, 4544848), (66402, 4512816), (66528, 4504269), (66836, 4483512), (67473, 4441184), (67518, 4438224), (67932, 4411176), (68376, 4382532), (68607, 4367776), (69564, 4307688), (70308, 4262104), (70448, 4253634), (70686, 4239312), (71148, 4211784), (71632, 4183326), (72261, 4146912), (72912, 4109886), (73304, 4087908), (73656, 4068372), (74052, 4046616), (74592, 4017321), (75702, 3958416), (75888, 3948714), (76109, 3937248), (76384, 3923073), (76923, 3895584), (77112, 3886036), (77469, 3868128), (77616, 3860802), (77996, 3841992), (78408, 3821804), (78771, 3804192), (79254, 3781008), (79772, 3756456), (79968, 3747249), (80352, 3729341), (80586, 3718512), (80784, 3709398), (81158, 3692304), (81312, 3685311), (82026, 3653232), (82467, 3633696), (82584, 3628548), (83028, 3609144), (83916, 3570952), (85374, 3509968), (85932, 3487176), (86394, 3468528), (87024, 3443418), (87318, 3431824), (87912, 3408636), (88319, 3392928), (88536, 3384612), (89964, 3330888), (90024, 3328668), (90576, 3308382), (91168, 3286899), (91476, 3275832), (92463, 3240864), (92752, 3230766), (92907, 3225376), (93744, 3196578), (94017, 3187296), (94248, 3179484), (94864, 3158838), (95904, 3124583), (96348, 3110184), (96866, 3093552), (97902, 3060816), (98208, 3051279), (98736, 3034962), (99603, 3008544), (99792, 3002846), (100254, 2989008), (100793, 2973024), (100936, 2968812), (101277, 2958816), (101898, 2940784), (102564, 2921688), (102816, 2914527), (103292, 2901096), (104346, 2871792), (104544, 2866353), (105028, 2853144), (105672, 2835756), (106029, 2826208), (106722, 2807856), (107448, 2788884), (109368, 2739924), (109956, 2725272), (110112, 2721411), (110484, 2712248), (110704, 2706858), (111078, 2697744), (111888, 2678214), (112406, 2665872), (113553, 2638944), (113832, 2632476), (114576, 2615382), (115192, 2601396), (116424, 2573868), (116994, 2561328), (117216, 2556477), (118048, 2538459), (118881, 2520672), (119658, 2504304), (119952, 2498166), (120032, 2496501), (120879, 2479008), (121176, 2472932), (121737, 2461536), (121968, 2456874), (123039, 2435488), (123284, 2430648), (123876, 2419032), (124542, 2406096), (125356, 2390472), (125664, 2384613), (127008, 2359379), (127534, 2349648), (128464, 2332638), (128898, 2324784), (129591, 2312352), (130536, 2295612), (131868, 2272424), (132804, 2256408), (133672, 2241756), (134946, 2220592), (135036, 2219112), (135864, 2205588), (136493, 2195424), (136752, 2191266), (137214, 2183888), (138787, 2159136), (139128, 2153844), (140616, 2131052), (140896, 2126817), (141372, 2119656), (142296, 2105892), (143264, 2091663), (144522, 2073456), (145299, 2062368), (145824, 2054943), (146608, 2043954), (146853, 2040544), (147312, 2034186), (148104, 2023308), (150381, 1992672), (151404, 1979208), (151776, 1974357), (152218, 1968624), (153846, 1947792), (154224, 1943018), (154938, 1934064), (155232, 1930401), (155992, 1920996), (156519, 1914528), (156816, 1910902), (157542, 1902096), (158508, 1890504), (159544, 1878228), (160083, 1871904), (161172, 1859256), (161568, 1854699), (162316, 1846152), (164052, 1826616), (164934, 1816848), (165168, 1814274), (166056, 1804572), (166617, 1798496), (167832, 1785476), (168609, 1777248), (170748, 1754984), (171864, 1743588), (172788, 1734264), (174048, 1721709), (174636, 1715912), (175491, 1707552), (175824, 1704318), (176638, 1696464), (177072, 1692306), (179487, 1669536), (179928, 1665444), (180048, 1664334), (181152, 1654191), (182952, 1637916), (183799, 1630368), (184926, 1620432), (185504, 1615383), (185814, 1612688), (186813, 1604064), (187488, 1598289), (188034, 1593648), (188496, 1589742), (189728, 1579419), (191301, 1566432), (192696, 1555092), (193347, 1549856), (193732, 1546776), (195804, 1530408), (197472, 1517481), (199206, 1504272), (199584, 1501423), (200508, 1494504), (201586, 1486512), (201872, 1484406), (202554, 1479408), (203796, 1470392), (205128, 1460844), (206584, 1450548), (208692, 1435896), (210056, 1426572), (211344, 1417878), (212058, 1413104), (213444, 1403928), (214489, 1397088), (214896, 1394442), (216783, 1382304), (218736, 1369962), (219373, 1365984), (219912, 1362636), (220968, 1356124), (221408, 1353429), (222156, 1348872), (223776, 1339107), (224812, 1332936), (227106, 1319472), (227664, 1316238), (228327, 1312416), (229152, 1307691), (230384, 1300698), (230769, 1298528), (232407, 1289376), (232848, 1286934), (233988, 1280664), (236313, 1268064), (237762, 1260336), (239316, 1252152), (239904, 1249083), (241758, 1239504), (242352, 1236466), (243474, 1230768), (243936, 1228437), (246078, 1217744), (246568, 1215324), (247401, 1211232), (247752, 1209516), (249084, 1203048), (250712, 1195236), (255068, 1174824), (256928, 1166319), (257796, 1162392), (259182, 1156176), (261072, 1147806), (263736, 1136212), (264957, 1130976), (265608, 1128204), (267344, 1120878), (269892, 1110296), (270072, 1109556), (271728, 1102794), (272986, 1097712), (273504, 1095633), (274428, 1091944), (277389, 1080288), (277574, 1079568), (278256, 1076922), (281232, 1065526), (282051, 1062432), (282744, 1059828), (284053, 1054944), (284592, 1052946), (289044, 1036728), (290598, 1031184), (293216, 1021977), (293706, 1020272), (294624, 1017093), (296208, 1011654), (298809, 1002848), (300762, 996336), (302379, 991008), (302808, 989604), (303831, 986272), (304436, 984312), (307692, 973896), (308448, 971509), (309876, 967032), (311984, 960498), (313038, 957264), (313632, 955451), (315084, 951048), (317016, 945252), (319088, 939114), (320166, 935952), (322344, 929628), (324632, 923076), (328104, 913308), (329868, 908424), (330336, 907137), (332112, 902286), (333234, 899248), (335664, 892738), (337218, 888624), (339031, 883872), (340659, 879648), (341496, 877492), (343728, 871794), (345576, 867132), (349272, 857956), (350982, 853776), (351648, 852159), (353276, 848232), (354144, 846153), (356643, 840224), (358974, 834768), (359856, 832722), (360096, 832167), (362637, 826336), (365211, 820512), (365904, 818958), (367598, 815184), (369852, 810216), (371628, 806344), (373626, 802032), (376068, 796824), (376992, 794871), (382602, 783216), (385392, 777546), (386694, 774928), (387464, 773388), (388773, 770784), (391608, 765204), (398412, 752136), (401016, 747252), (403172, 743256), (403744, 742203), (405108, 739704), (407592, 735196), (409479, 731808), (410256, 730422), (413168, 725274), (416361, 719712), (417384, 717948), (420112, 713286), (422688, 708939), (424116, 706552), (426888, 701964), (428978, 698544), (429792, 697221), (433566, 691152), (435897, 687456), (437472, 684981), (438746, 682992), (439824, 681318), (441936, 678062), (444312, 674436), (446369, 671328), (449624, 666468), (451143, 664224), (454212, 659736), (455328, 658119), (456654, 656208), (460768, 650349), (461538, 649264), (464814, 644688), (465696, 643467), (467976, 640332), (469557, 638176), (472626, 634032), (475524, 630168), (478632, 626076), (480249, 623968), (483516, 619752), (484704, 618233), (486948, 615384), (492156, 608872), (493136, 607662), (494802, 605616), (495504, 604758), (498168, 601524), (501424, 597618), (505827, 592416), (510136, 587412), (515592, 581196), (518364, 578088), (522144, 573903), (526473, 569184), (527472, 568106), (529914, 565488), (531216, 564102), (532763, 562464), (534688, 560439), (538461, 556512), (539784, 555148), (540144, 554778), (543456, 551397), (545972, 548856)]