325779898752

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:213

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 23, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 46, 48, 51, 54, 56, 62, 63, 64, 66, 68, 69, 72, 77, 84, 88, 92, 93, 96, 99, 101, 102, 108, 112, 119, 124, 126, 128, 132, 136, 138, 144, 153, 154, 161, 168, 176, 184, 186, 187, 189, 192, 198, 202, 204, 207, 216, 217, 224, 231, 238, 248, 252, 253, 264, 272, 276, 279, 288, 297, 303, 306, 308, 322, 336, 341, 352, 357, 368, 372, 374, 378, 384, 391, 396, 404, 408, 414, 432, 434, 448, 459, 462, 476, 483, 496, 504, 506, 527, 528, 544, 552, 558, 561, 576, 594, 606, 612, 616, 621, 644, 651, 672, 682, 693, 704, 707, 713, 714, 736, 744, 748, 756, 759, 782, 792, 808, 816, 828, 837, 864, 868, 896, 909, 918, 924, 952, 966, 992, 1008, 1012, 1023, 1054, 1056, 1071, 1088, 1104, 1111, 1116, 1122, 1152, 1173, 1188, 1212, 1224, 1232, 1242, 1288, 1302, 1309, 1344, 1364, 1386, 1408, 1414, 1426, 1428, 1449, 1472, 1488, 1496, 1512, 1518, 1564, 1581, 1584, 1616, 1632, 1656, 1674, 1683, 1717, 1728, 1736, 1771, 1818, 1836, 1848, 1904, 1932, 1953, 1984, 2016, 2024, 2046, 2079, 2108, 2112, 2121, 2139, 2142, 2176, 2208, 2222, 2232, 2244, 2277, 2323, 2346, 2376, 2387, 2424, 2448, 2464, 2484, 2576, 2604, 2618, 2688, 2727, 2728, 2737, 2772, 2828, 2852, 2856, 2898, 2944, 2976, 2992, 3024, 3036, 3069, 3128, 3131, 3162, 3168, 3213, 3232, 3264, 3312, 3333, 3348, 3366, 3434, 3456, 3472, 3519, 3542, 3636, 3672, 3689, 3696, 3808, 3864, 3906, 3927, 3968, 4032, 4048, 4092, 4158, 4216, 4224, 4242, 4278, 4284, 4301, 4347, 4416, 4444, 4464, 4488, 4554, 4646, 4692, 4743, 4752, 4774, 4848, 4896, 4928, 4968, 4991, 5049, 5151, 5152, 5208, 5236, 5313, 5454, 5456, 5474, 5544, 5656, 5704, 5712, 5796, 5797, 5859, 5952, 5984, 6048, 6072, 6138, 6256, 6262, 6324, 6336, 6363, 6417, 6426, 6464, 6528, 6624, 6666, 6696, 6732, 6831, 6868, 6944, 6969, 7038, 7084, 7161, 7272, 7344, 7378, 7392, 7616, 7728, 7777, 7812, 7843, 7854, 8064, 8096, 8184, 8211, 8316, 8432, 8484, 8556, 8568, 8602, 8694, 8832, 8888, 8928, 8976, 9108, 9207, 9292, 9384, 9393, 9486, 9504, 9548, 9696, 9792, 9856, 9936, 9982, 9999, 10098, 10302, 10304, 10416, 10472, 10557, 10626, 10908, 10912, 10948, 11067, 11088, 11312, 11408, 11424, 11592, 11594, 11718, 11781, 11904, 11968, 12019, 12096, 12121, 12144, 12276, 12512, 12524, 12648, 12672, 12726, 12834, 12852, 12903, 12928, 13248, 13332, 13392, 13464, 13662, 13736, 13888, 13938, 14076, 14168, 14229, 14322, 14544, 14688, 14756, 14784, 14973, 15232, 15453, 15456, 15554, 15624, 15686, 15708, 15939, 16192, 16261, 16368, 16422, 16632, 16864, 16968, 17112, 17136, 17204, 17388, 17391, 17776, 17856, 17952, 18216, 18414, 18584, 18768, 18786, 18887, 18972, 19008, 19089, 19096, 19251, 19392, 19584, 19872, 19964, 19998, 20196, 20604, 20608, 20832, 20907, 20944, 21114, 21252, 21483, 21816, 21824, 21896, 21917, 22134, 22176, 22624, 22816, 22848, 23184, 23188, 23331, 23436, 23529, 23562, 23936, 24038, 24192, 24242, 24288, 24552, 24633, 25024, 25048, 25296, 25452, 25553, 25668, 25704, 25806, 26496, 26664, 26784, 26928, 27324, 27472, 27776, 27876, 28152, 28179, 28336, 28458, 28644, 29088, 29376, 29512, 29568, 29946, 29997, 30107, 30906, 30912, 31108, 31248, 31372, 31416, 31878, 32384, 32522, 32736, 32844, 33201, 33264, 33728, 33936, 34224, 34272, 34408, 34441, 34776, 34782, 35343, 35552, 35712, 35904, 36057, 36363, 36432, 36828, 37168, 37536, 37572, 37774, 37944, 38016, 38178, 38192, 38502, 38709, 38784, 39491, 39744, 39928, 39996, 40392, 40579, 41208, 41664, 41814, 41888, 42228, 42504, 42966, 43632, 43648, 43792, 43834, 44268, 44352, 44919, 45248, 45632, 45696, 46359, 46368, 46376, 46662, 46872, 47058, 47124, 47817, 48076, 48484, 48576, 48783, 49104, 49266, 50048, 50096, 50592, 50904, 51106, 51336, 51408, 51612, 52173, 53227, 53328, 53568, 53856, 54648, 54901, 54944, 55752, 56304, 56358, 56661, 56672, 56916, 57288, 58176, 58752, 59024, 59892, 59994, 60214, 61812, 61824, 62216, 62496, 62721, 62744, 62832, 63756, 64449, 65044, 65472, 65688, 65751, 66402, 66528, 67456, 67872, 68448, 68544, 68816, 68882, 69552, 69564, 69993, 70587, 70686, 71104, 71808, 72013, 72114, 72726, 72864, 73656, 73899, 74336, 75072, 75144, 75548, 75888, 76356, 76384, 76659, 77004, 77418, 78982, 79488, 79856, 79992, 80784, 81158, 82416, 83328, 83628, 83776, 84456, 84537, 84847, 85008, 85932, 87264, 87584, 87668, 88536, 88704, 89838, 90321, 90496, 91264, 92718, 92736, 92752, 93324, 93744, 94116, 94248, 95634, 96152, 96968, 97152, 97566, 98208, 98532, 99603, 100192, 101184, 101808, 102212, 102672, 102816, 103224, 103323, 104346, 106454, 106656, 107136, 107712, 108171, 109089, 109296, 109802, 109888, 111504, 112608, 112716, 113322, 113344, 113832, 114576, 116127, 116352, 118048, 118473, 119784, 119988, 120428, 121737, 123624, 124432, 124992, 125442, 125488, 125664, 127512, 128898, 130088, 130944, 131376, 131502, 132209, 132804, 133056, 133331, 134757, 135744, 136896, 137088, 137632, 137764, 139104, 139128, 139986, 141174, 141372, 142208, 144026, 144228, 145452, 145728, 146349, 147312, 147798, 148672, 150144, 150288, 151096, 151776, 152712, 152768, 153318, 154008, 154836, 156519, 157964, 159681, 159712, 159984, 161568, 162316, 164703, 164832, 167256, 167552, 168912, 169074, 169694, 169983, 170016, 171864, 174528, 175168, 175336, 177072, 178871, 179676, 180642, 185436, 185472, 185504, 186648, 187488, 188232, 188496, 191268, 192304, 193936, 195132, 196416, 197064, 197253, 199206, 200384, 202368, 203616, 204424, 205344, 205632, 206448, 206646, 208692, 209979, 211761, 212908, 213312, 215424, 216039, 216342, 218178, 218592, 219604, 219776, 223008, 225216, 225432, 226644, 226688, 227664, 229152, 229977, 232254, 236096, 236946, 239568, 239976, 240856, 241087, 243474, 247248, 248864, 249984, 250884, 250976, 251328, 254541, 255024, 257796, 260176, 262752, 263004, 264418, 265608, 266112, 266662, 269514, 270963, 271488, 273792, 275264, 275528, 276437, 278208, 278256, 279972, 282348, 282744, 288052, 288456, 290904, 291456, 292698, 294624, 295596, 297344, 300576, 302192, 303552, 305424, 305536, 306636, 308016, 309672, 309969, 313038, 315928, 319362, 319424, 319968, 323136, 324513, 324632, 327267, 329406, 329664, 334512, 337824, 338148, 339388, 339966, 340032, 343728, 349056, 350336, 350672, 354144, 355419, 357742, 359352, 361284, 365211, 370872, 371008, 372589, 373296, 374976, 376464, 376992, 382536, 384608, 387872, 390264, 392832, 394128, 394506, 396627, 398412, 399993, 400768, 407232, 408848, 410688, 411264, 412896, 413292, 417384, 419958, 423522, 425816, 426624, 432078, 432684, 434401, 436356, 437184, 439047, 439208, 446016, 450432, 450864, 453288, 455328, 458304, 459954, 464508, 472192, 473892, 479043, 479136, 479952, 481712, 482174, 486948, 494109, 494496, 497728, 501768, 501952, 502656, 504091, 509082, 509949, 510048, 515592, 520352, 525504, 526008, 528836, 531216, 533324, 536613, 539028, 541926, 550528, 551056, 552874, 556416, 556512, 559944, 564696, 565488, 576104, 576912, 581808, 585396, 585497, 589248, 591192, 591759, 601152, 604384, 607104, 610848, 613272, 616032, 619344, 619938, 626076, 631856, 638724, 638848, 639936, 646272, 648117, 649026, 649264, 654534, 658812, 659328, 669024, 675648, 676296, 678776, 679932, 680064, 687456, 689931, 701344, 708288, 710838, 715484, 718704, 722568, 723261, 730422, 741744, 742016, 745178, 746592, 749952, 752928, 753984, 763623, 765072, 769216, 775744, 780528, 788256, 789012, 792143, 793254, 796824, 799986, 812889, 814464, 817696, 821376, 825792, 826584, 829311, 834768, 839916, 847044, 851632, 864156, 865368, 868802, 872712, 874368, 878094, 878416, 892032, 901728, 906576, 910656, 916608, 919908, 929016, 929907, 933317, 947784, 958086, 958272, 959904, 963424, 964348, 973896, 988218, 988992, 995456, 1003536, 1003904, 1008182, 1018164, 1019898, 1020096, 1031184, 1040704, 1051008, 1052016, 1057672, 1062432, 1066257, 1066648, 1073226, 1078056, 1083852, 1095633, 1102112, 1105748, 1113024, 1117767, 1119888, 1129392, 1130976, 1152208, 1153824, 1163616, 1170792, 1170994, 1178496, 1182384, 1183518, 1189881, 1199979, 1202304, 1208768, 1221696, 1224221, 1226544, 1232064, 1238688, 1239876, 1252152, 1263712, 1277448, 1279872, 1296234, 1298052, 1298528, 1303203, 1309068, 1317624, 1338048, 1351296, 1352592, 1357552, 1359864, 1374912, 1379862, 1402688, 1416576, 1421676, 1430968, 1437129, 1437408, 1445136, 1446522, 1460844, 1482327, 1483488, 1490356, 1493184, 1505856, 1507968, 1512273, 1527246, 1530144, 1538432, 1551488, 1561056, 1576512, 1578024, 1584286, 1586508, 1593648, 1599972, 1609839, 1625778, 1635392, 1651584, 1653168, 1658622, 1669536, 1679832, 1694088, 1703264, 1728312, 1730736, 1737604, 1745424, 1756188, 1756491, 1756832, 1803456, 1813152, 1821312, 1839816, 1858032, 1859814, 1866634, 1895568, 1916172, 1916544, 1919808, 1926848, 1928696, 1944351, 1947792, 1976436, 1977984, 2007072, 2016364, 2036328, 2039796, 2040192, 2062368, 2081408, 2104032, 2115344, 2124864, 2132514, 2133296, 2146452, 2156112, 2167704, 2169783, 2191266, 2204224, 2211496, 2226048, 2235534, 2239776, 2258784, 2261952, 2290869, 2304416, 2307648, 2327232, 2341584, 2341988, 2364768, 2367036, 2376429, 2379762, 2399958, 2417536, 2443392, 2448442, 2453088, 2464128, 2477376, 2479752, 2487933, 2504304, 2527424, 2554896, 2592468, 2596104, 2597056, 2606406, 2618136, 2635248, 2676096, 2705184, 2715104, 2719728, 2749824, 2759724, 2799951, 2805376, 2843352, 2861936, 2874258, 2874816, 2890272, 2893044, 2921688, 2964654, 2966976, 2980712, 2986368, 3011712, 3024546, 3040807, 3054492, 3060288, 3122112, 3153024, 3156048, 3168572, 3173016, 3187296, 3199944, 3219678, 3251556, 3270784, 3306336, 3317244, 3339072, 3353301, 3359664, 3388176, 3406528, 3456624, 3461472, 3475208, 3490848, 3512376, 3512982, 3513664, 3569643, 3599937, 3606912, 3626304, 3672663, 3679632, 3716064, 3719628, 3733268, 3791136, 3832344, 3839616, 3853696, 3857392, 3888702, 3895584, 3909609, 3952872, 4014144, 4032728, 4072656, 4079592, 4098479, 4124736, 4208064, 4230688, 4249728, 4265028, 4266592, 4292904, 4312224, 4335408, 4339566, 4382532, 4408448, 4422992, 4471068, 4479552, 4517568, 4523904, 4536819, 4581738, 4608832, 4615296, 4654464, 4683168, 4683976, 4729536, 4734072, 4752858, 4759524, 4799916, 4829517, 4896884, 4906176, 4954752, 4959504, 4975866, 5008608, 5054848, 5109792, 5184936, 5192208, 5194112, 5212812, 5236272, 5269473, 5270496, 5410368, 5430208, 5439456, 5519448, 5545001, 5599902, 5686704, 5723872, 5748516, 5749632, 5780544, 5786088, 5843376, 5929308, 5933952, 5961424, 6049092, 6081614, 6108984, 6120576, 6244224, 6312096, 6337144, 6346032, 6374592, 6399888, 6439356, 6503112, 6509349, 6612672, 6634488, 6678144, 6706602, 6719328, 6776352, 6813056, 6913248, 6922944, 6950416, 6981696, 7024752, 7025964, 7027328, 7129287, 7139286, 7199874, 7252608, 7345326, 7359264, 7432128, 7439256, 7463799, 7466536, 7582272, 7664688, 7714784, 7777404, 7791168, 7819218, 7905744, 8028288, 8065456, 8145312, 8159184, 8196958, 8249472, 8399853, 8416128, 8461376, 8530056, 8533184, 8569547, 8585808, 8624448, 8670816, 8679132, 8765064, 8845984, 8942136, 8959104, 9035136, 9073638, 9122421, 9163476, 9217664, 9366336, 9367952, 9459072, 9468144, 9505716, 9519048, 9599832, 9659034, 9793768, 9812352, 9919008, 9951732, 10017216, 10059903, 10219584, 10369872, 10384416, 10425624, 10472544, 10538946, 10540992, 10820736, 10860416, 10878912, 11017989, 11038896, 11090002, 11199804, 11373408, 11447744, 11497032, 11561088, 11572176, 11686752, 11728827, 11858616, 11922848, 12098184, 12163228, 12217968, 12295437, 12624192, 12674288, 12692064, 12749184, 12799776, 12878712, 13006224, 13018698, 13225344, 13268976, 13413204, 13438656, 13466431, 13552704, 13610457, 13826496, 13845888, 13900832, 13963392, 14049504, 14051928, 14258574, 14278572, 14399748, 14690652, 14718528, 14864256, 14878512, 14927598, 14933072, 15164544, 15329376, 15429568, 15554808, 15582336, 15638436, 15808419, 15811488, 16130912, 16290624, 16318368, 16393916, 16635003, 16799706, 16922752, 17060112, 17066368, 17139094, 17171616, 17248896, 17341632, 17358264, 17530128, 17691968, 17884272, 18147276, 18244842, 18326952, 18732672, 18735904, 18936288, 19011432, 19038096, 19199664, 19318068, 19587536, 19838016, 19903464, 20034432, 20119806, 20439168, 20739744, 20768832, 20851248, 20945088, 21077892, 21081984, 21387861, 21757824, 22035978, 22077792, 22180004, 22399608, 22746816, 22895488, 22994064, 23144352, 23373504, 23457654, 23717232, 23845696, 24196368, 24326456, 24435936, 24590874, 25199559, 25248384, 25348576, 25384128, 25599552, 25708641, 25757424, 26012448, 26037396, 26537952, 26826408, 26877312, 26932862, 27105408, 27220914, 27367263, 27652992, 27801664, 28099008, 28103856, 28517148, 28557144, 28799496, 29381304, 29437056, 29757024, 29855196, 29866144, 30658752, 30859136, 31109616, 31276872, 31616838, 31622976, 32261824, 32581248, 32636736, 32787832, 33053967, 33270006, 33599412, 34120224, 34278188, 34343232, 34683264, 34716528, 35060256, 35383936, 35768544, 36294552, 36489684, 36653904, 36886311, 37471808, 37872576, 38022864, 38076192, 38399328, 38636136, 39175072, 39676032, 39806928, 40239612, 40399293, 41479488, 41537664, 41702496, 41890176, 42155784, 42775722, 44071956, 44155584, 44360008, 44799216, 45493632, 45988128, 46288704, 46747008, 46915308, 47434464, 47691392, 48392736, 48652912, 48871872, 49181748, 49905009, 50399118, 50697152, 50768256, 51199104, 51417282, 51514848, 52024896, 52074792, 53075904, 53652816, 53865724, 54441828, 54734526, 55603328, 56198016, 56207712, 57034296, 57114288, 57598992, 58762608, 59514048, 59710392, 59732288, 61317504, 62219232, 62553744, 63233676, 63245952, 64523648, 65273472, 65575664, 66107934, 66540012, 67198824, 68240448, 68556376, 68686464, 69433056, 70120512, 71537088, 72589104, 72979368, 73307808, 73772622, 74943616, 75745152, 76045728, 76152384, 76798656, 77125923, 77272272, 78350144, 79613856, 80479224, 80798586, 82101789, 82958976, 83404992, 84311568, 85551444, 88143912, 88311168, 88720016, 89598432, 91976256, 92577408, 93830616, 94265017, 94868928, 96785472, 97305824, 97743744, 98363496, 99810018, 100798236, 101394304, 102834564, 103029696, 104049792, 104149584, 106151808, 107305632, 107731448, 108883656, 109469052, 110658933, 112415424, 114068592, 114228576, 115197984, 117525216, 119028096, 119420784, 119464576, 121197879, 124438464, 125107488, 126467352, 131151328, 132215868, 133080024, 134397648, 136480896, 137112752, 138866112, 140241024, 143074176, 145178208, 145958736, 146615616, 147545244, 149715027, 152091456, 152304768, 153597312, 154251846, 154544544, 156700288, 159227712, 160958448, 161597172, 164203578, 166809984, 168623136, 171102888, 176287824, 177440032, 179196864, 183952512, 187661232, 188530034, 189737856, 193570944, 194611648, 196726992, 199620036, 201596472, 205669128, 206059392, 208299168, 214611264, 215462896, 217767312, 218938104, 221317866, 224830848, 228137184, 228457152, 230395968, 231377769, 235050432, 238841568, 242395758, 248876928, 250214976, 252934704, 262302656, 264431736, 266160048, 268795296, 274225504, 277732224, 282795051, 290356416, 291917472, 293231232, 295090488, 299430054, 304182912, 308503692, 309089088, 318455424, 321916896, 323194344, 328407156, 337246272, 342205776, 352575648, 354880064, 358393728, 363593637, 375322464, 377060068, 389223296, 393453984, 399240072, 403192944, 411338256, 416598336, 429222528, 430925792, 435534624, 437876208, 442635732, 456274368, 456914304, 460791936, 462755538, 470100864, 477683136, 484791516, 500429952, 505869408, 524605312, 528863472, 532320096, 537590592, 548451008, 565590102, 580712832, 583834944, 590180976, 598860108, 617007384, 618178176, 643833792, 646388688, 656814312, 674492544, 684411552, 705151296, 709760128, 727187274, 750644928, 754120136, 786907968, 798480144, 806385888, 822676512, 833196672, 848385153, 861851584, 871069248, 875752416, 885271464, 912548736, 925511076, 955366272, 969583032, 1011738816, 1057726944, 1064640192, 1075181184, 1096902016, 1131180204, 1167669888, 1180361952, 1197720216, 1234014768, 1287667584, 1292777376, 1313628624, 1368823104, 1410302592, 1454374548, 1501289856, 1508240272, 1573815936, 1596960288, 1612771776, 1645353024, 1696770306, 1723703168, 1742138496, 1751504832, 1770542928, 1851022152, 1939166064, 2023477632, 2115453888, 2129280384, 2262360408, 2360723904, 2395440432, 2468029536, 2545155459, 2585554752, 2627257248, 2737646208, 2908749096, 3016480544, 3193920576, 3225543552, 3290706048, 3393540612, 3503009664, 3541085856, 3702044304, 3878332128, 4230907776, 4524720816, 4721447808, 4790880864, 4936059072, 5090310918, 5171109504, 5254514496, 5817498192, 6032961088, 6387841152, 6787081224, 7082171712, 7404088608, 7756664256, 9049441632, 9581761728, 9872118144, 10180621836, 10509028992, 11634996384, 12065922176, 13574162448, 14164343424, 14808177216, 15513328512, 18098883264, 19163523456, 20361243672, 23269992768, 27148324896, 29616354432, 36197766528, 40722487344, 46539985536, 54296649792, 81444974688, 108593299584, 162889949376, 325779898752]

約数ペア:

[(1, 325779898752), (2, 162889949376), (3, 108593299584), (4, 81444974688), (6, 54296649792), (7, 46539985536), (8, 40722487344), (9, 36197766528), (11, 29616354432), (12, 27148324896), (14, 23269992768), (16, 20361243672), (17, 19163523456), (18, 18098883264), (21, 15513328512), (22, 14808177216), (23, 14164343424), (24, 13574162448), (27, 12065922176), (28, 11634996384), (31, 10509028992), (32, 10180621836), (33, 9872118144), (34, 9581761728), (36, 9049441632), (42, 7756664256), (44, 7404088608), (46, 7082171712), (48, 6787081224), (51, 6387841152), (54, 6032961088), (56, 5817498192), (62, 5254514496), (63, 5171109504), (64, 5090310918), (66, 4936059072), (68, 4790880864), (69, 4721447808), (72, 4524720816), (77, 4230907776), (84, 3878332128), (88, 3702044304), (92, 3541085856), (93, 3503009664), (96, 3393540612), (99, 3290706048), (101, 3225543552), (102, 3193920576), (108, 3016480544), (112, 2908749096), (119, 2737646208), (124, 2627257248), (126, 2585554752), (128, 2545155459), (132, 2468029536), (136, 2395440432), (138, 2360723904), (144, 2262360408), (153, 2129280384), (154, 2115453888), (161, 2023477632), (168, 1939166064), (176, 1851022152), (184, 1770542928), (186, 1751504832), (187, 1742138496), (189, 1723703168), (192, 1696770306), (198, 1645353024), (202, 1612771776), (204, 1596960288), (207, 1573815936), (216, 1508240272), (217, 1501289856), (224, 1454374548), (231, 1410302592), (238, 1368823104), (248, 1313628624), (252, 1292777376), (253, 1287667584), (264, 1234014768), (272, 1197720216), (276, 1180361952), (279, 1167669888), (288, 1131180204), (297, 1096902016), (303, 1075181184), (306, 1064640192), (308, 1057726944), (322, 1011738816), (336, 969583032), (341, 955366272), (352, 925511076), (357, 912548736), (368, 885271464), (372, 875752416), (374, 871069248), (378, 861851584), (384, 848385153), (391, 833196672), (396, 822676512), (404, 806385888), (408, 798480144), (414, 786907968), (432, 754120136), (434, 750644928), (448, 727187274), (459, 709760128), (462, 705151296), (476, 684411552), (483, 674492544), (496, 656814312), (504, 646388688), (506, 643833792), (527, 618178176), (528, 617007384), (544, 598860108), (552, 590180976), (558, 583834944), (561, 580712832), (576, 565590102), (594, 548451008), (606, 537590592), (612, 532320096), (616, 528863472), (621, 524605312), (644, 505869408), (651, 500429952), (672, 484791516), (682, 477683136), (693, 470100864), (704, 462755538), (707, 460791936), (713, 456914304), (714, 456274368), (736, 442635732), (744, 437876208), (748, 435534624), (756, 430925792), (759, 429222528), (782, 416598336), (792, 411338256), (808, 403192944), (816, 399240072), (828, 393453984), (837, 389223296), (864, 377060068), (868, 375322464), (896, 363593637), (909, 358393728), (918, 354880064), (924, 352575648), (952, 342205776), (966, 337246272), (992, 328407156), (1008, 323194344), (1012, 321916896), (1023, 318455424), (1054, 309089088), (1056, 308503692), (1071, 304182912), (1088, 299430054), (1104, 295090488), (1111, 293231232), (1116, 291917472), (1122, 290356416), (1152, 282795051), (1173, 277732224), (1188, 274225504), (1212, 268795296), (1224, 266160048), (1232, 264431736), (1242, 262302656), (1288, 252934704), (1302, 250214976), (1309, 248876928), (1344, 242395758), (1364, 238841568), (1386, 235050432), (1408, 231377769), (1414, 230395968), (1426, 228457152), (1428, 228137184), (1449, 224830848), (1472, 221317866), (1488, 218938104), (1496, 217767312), (1512, 215462896), (1518, 214611264), (1564, 208299168), (1581, 206059392), (1584, 205669128), (1616, 201596472), (1632, 199620036), (1656, 196726992), (1674, 194611648), (1683, 193570944), (1717, 189737856), (1728, 188530034), (1736, 187661232), (1771, 183952512), (1818, 179196864), (1836, 177440032), (1848, 176287824), (1904, 171102888), (1932, 168623136), (1953, 166809984), (1984, 164203578), (2016, 161597172), (2024, 160958448), (2046, 159227712), (2079, 156700288), (2108, 154544544), (2112, 154251846), (2121, 153597312), (2139, 152304768), (2142, 152091456), (2176, 149715027), (2208, 147545244), (2222, 146615616), (2232, 145958736), (2244, 145178208), (2277, 143074176), (2323, 140241024), (2346, 138866112), (2376, 137112752), (2387, 136480896), (2424, 134397648), (2448, 133080024), (2464, 132215868), (2484, 131151328), (2576, 126467352), (2604, 125107488), (2618, 124438464), (2688, 121197879), (2727, 119464576), (2728, 119420784), (2737, 119028096), (2772, 117525216), (2828, 115197984), (2852, 114228576), (2856, 114068592), (2898, 112415424), (2944, 110658933), (2976, 109469052), (2992, 108883656), (3024, 107731448), (3036, 107305632), (3069, 106151808), (3128, 104149584), (3131, 104049792), (3162, 103029696), (3168, 102834564), (3213, 101394304), (3232, 100798236), (3264, 99810018), (3312, 98363496), (3333, 97743744), (3348, 97305824), (3366, 96785472), (3434, 94868928), (3456, 94265017), (3472, 93830616), (3519, 92577408), (3542, 91976256), (3636, 89598432), (3672, 88720016), (3689, 88311168), (3696, 88143912), (3808, 85551444), (3864, 84311568), (3906, 83404992), (3927, 82958976), (3968, 82101789), (4032, 80798586), (4048, 80479224), (4092, 79613856), (4158, 78350144), (4216, 77272272), (4224, 77125923), (4242, 76798656), (4278, 76152384), (4284, 76045728), (4301, 75745152), (4347, 74943616), (4416, 73772622), (4444, 73307808), (4464, 72979368), (4488, 72589104), (4554, 71537088), (4646, 70120512), (4692, 69433056), (4743, 68686464), (4752, 68556376), (4774, 68240448), (4848, 67198824), (4896, 66540012), (4928, 66107934), (4968, 65575664), (4991, 65273472), (5049, 64523648), (5151, 63245952), (5152, 63233676), (5208, 62553744), (5236, 62219232), (5313, 61317504), (5454, 59732288), (5456, 59710392), (5474, 59514048), (5544, 58762608), (5656, 57598992), (5704, 57114288), (5712, 57034296), (5796, 56207712), (5797, 56198016), (5859, 55603328), (5952, 54734526), (5984, 54441828), (6048, 53865724), (6072, 53652816), (6138, 53075904), (6256, 52074792), (6262, 52024896), (6324, 51514848), (6336, 51417282), (6363, 51199104), (6417, 50768256), (6426, 50697152), (6464, 50399118), (6528, 49905009), (6624, 49181748), (6666, 48871872), (6696, 48652912), (6732, 48392736), (6831, 47691392), (6868, 47434464), (6944, 46915308), (6969, 46747008), (7038, 46288704), (7084, 45988128), (7161, 45493632), (7272, 44799216), (7344, 44360008), (7378, 44155584), (7392, 44071956), (7616, 42775722), (7728, 42155784), (7777, 41890176), (7812, 41702496), (7843, 41537664), (7854, 41479488), (8064, 40399293), (8096, 40239612), (8184, 39806928), (8211, 39676032), (8316, 39175072), (8432, 38636136), (8484, 38399328), (8556, 38076192), (8568, 38022864), (8602, 37872576), (8694, 37471808), (8832, 36886311), (8888, 36653904), (8928, 36489684), (8976, 36294552), (9108, 35768544), (9207, 35383936), (9292, 35060256), (9384, 34716528), (9393, 34683264), (9486, 34343232), (9504, 34278188), (9548, 34120224), (9696, 33599412), (9792, 33270006), (9856, 33053967), (9936, 32787832), (9982, 32636736), (9999, 32581248), (10098, 32261824), (10302, 31622976), (10304, 31616838), (10416, 31276872), (10472, 31109616), (10557, 30859136), (10626, 30658752), (10908, 29866144), (10912, 29855196), (10948, 29757024), (11067, 29437056), (11088, 29381304), (11312, 28799496), (11408, 28557144), (11424, 28517148), (11592, 28103856), (11594, 28099008), (11718, 27801664), (11781, 27652992), (11904, 27367263), (11968, 27220914), (12019, 27105408), (12096, 26932862), (12121, 26877312), (12144, 26826408), (12276, 26537952), (12512, 26037396), (12524, 26012448), (12648, 25757424), (12672, 25708641), (12726, 25599552), (12834, 25384128), (12852, 25348576), (12903, 25248384), (12928, 25199559), (13248, 24590874), (13332, 24435936), (13392, 24326456), (13464, 24196368), (13662, 23845696), (13736, 23717232), (13888, 23457654), (13938, 23373504), (14076, 23144352), (14168, 22994064), (14229, 22895488), (14322, 22746816), (14544, 22399608), (14688, 22180004), (14756, 22077792), (14784, 22035978), (14973, 21757824), (15232, 21387861), (15453, 21081984), (15456, 21077892), (15554, 20945088), (15624, 20851248), (15686, 20768832), (15708, 20739744), (15939, 20439168), (16192, 20119806), (16261, 20034432), (16368, 19903464), (16422, 19838016), (16632, 19587536), (16864, 19318068), (16968, 19199664), (17112, 19038096), (17136, 19011432), (17204, 18936288), (17388, 18735904), (17391, 18732672), (17776, 18326952), (17856, 18244842), (17952, 18147276), (18216, 17884272), (18414, 17691968), (18584, 17530128), (18768, 17358264), (18786, 17341632), (18887, 17248896), (18972, 17171616), (19008, 17139094), (19089, 17066368), (19096, 17060112), (19251, 16922752), (19392, 16799706), (19584, 16635003), (19872, 16393916), (19964, 16318368), (19998, 16290624), (20196, 16130912), (20604, 15811488), (20608, 15808419), (20832, 15638436), (20907, 15582336), (20944, 15554808), (21114, 15429568), (21252, 15329376), (21483, 15164544), (21816, 14933072), (21824, 14927598), (21896, 14878512), (21917, 14864256), (22134, 14718528), (22176, 14690652), (22624, 14399748), (22816, 14278572), (22848, 14258574), (23184, 14051928), (23188, 14049504), (23331, 13963392), (23436, 13900832), (23529, 13845888), (23562, 13826496), (23936, 13610457), (24038, 13552704), (24192, 13466431), (24242, 13438656), (24288, 13413204), (24552, 13268976), (24633, 13225344), (25024, 13018698), (25048, 13006224), (25296, 12878712), (25452, 12799776), (25553, 12749184), (25668, 12692064), (25704, 12674288), (25806, 12624192), (26496, 12295437), (26664, 12217968), (26784, 12163228), (26928, 12098184), (27324, 11922848), (27472, 11858616), (27776, 11728827), (27876, 11686752), (28152, 11572176), (28179, 11561088), (28336, 11497032), (28458, 11447744), (28644, 11373408), (29088, 11199804), (29376, 11090002), (29512, 11038896), (29568, 11017989), (29946, 10878912), (29997, 10860416), (30107, 10820736), (30906, 10540992), (30912, 10538946), (31108, 10472544), (31248, 10425624), (31372, 10384416), (31416, 10369872), (31878, 10219584), (32384, 10059903), (32522, 10017216), (32736, 9951732), (32844, 9919008), (33201, 9812352), (33264, 9793768), (33728, 9659034), (33936, 9599832), (34224, 9519048), (34272, 9505716), (34408, 9468144), (34441, 9459072), (34776, 9367952), (34782, 9366336), (35343, 9217664), (35552, 9163476), (35712, 9122421), (35904, 9073638), (36057, 9035136), (36363, 8959104), (36432, 8942136), (36828, 8845984), (37168, 8765064), (37536, 8679132), (37572, 8670816), (37774, 8624448), (37944, 8585808), (38016, 8569547), (38178, 8533184), (38192, 8530056), (38502, 8461376), (38709, 8416128), (38784, 8399853), (39491, 8249472), (39744, 8196958), (39928, 8159184), (39996, 8145312), (40392, 8065456), (40579, 8028288), (41208, 7905744), (41664, 7819218), (41814, 7791168), (41888, 7777404), (42228, 7714784), (42504, 7664688), (42966, 7582272), (43632, 7466536), (43648, 7463799), (43792, 7439256), (43834, 7432128), (44268, 7359264), (44352, 7345326), (44919, 7252608), (45248, 7199874), (45632, 7139286), (45696, 7129287), (46359, 7027328), (46368, 7025964), (46376, 7024752), (46662, 6981696), (46872, 6950416), (47058, 6922944), (47124, 6913248), (47817, 6813056), (48076, 6776352), (48484, 6719328), (48576, 6706602), (48783, 6678144), (49104, 6634488), (49266, 6612672), (50048, 6509349), (50096, 6503112), (50592, 6439356), (50904, 6399888), (51106, 6374592), (51336, 6346032), (51408, 6337144), (51612, 6312096), (52173, 6244224), (53227, 6120576), (53328, 6108984), (53568, 6081614), (53856, 6049092), (54648, 5961424), (54901, 5933952), (54944, 5929308), (55752, 5843376), (56304, 5786088), (56358, 5780544), (56661, 5749632), (56672, 5748516), (56916, 5723872), (57288, 5686704), (58176, 5599902), (58752, 5545001), (59024, 5519448), (59892, 5439456), (59994, 5430208), (60214, 5410368), (61812, 5270496), (61824, 5269473), (62216, 5236272), (62496, 5212812), (62721, 5194112), (62744, 5192208), (62832, 5184936), (63756, 5109792), (64449, 5054848), (65044, 5008608), (65472, 4975866), (65688, 4959504), (65751, 4954752), (66402, 4906176), (66528, 4896884), (67456, 4829517), (67872, 4799916), (68448, 4759524), (68544, 4752858), (68816, 4734072), (68882, 4729536), (69552, 4683976), (69564, 4683168), (69993, 4654464), (70587, 4615296), (70686, 4608832), (71104, 4581738), (71808, 4536819), (72013, 4523904), (72114, 4517568), (72726, 4479552), (72864, 4471068), (73656, 4422992), (73899, 4408448), (74336, 4382532), (75072, 4339566), (75144, 4335408), (75548, 4312224), (75888, 4292904), (76356, 4266592), (76384, 4265028), (76659, 4249728), (77004, 4230688), (77418, 4208064), (78982, 4124736), (79488, 4098479), (79856, 4079592), (79992, 4072656), (80784, 4032728), (81158, 4014144), (82416, 3952872), (83328, 3909609), (83628, 3895584), (83776, 3888702), (84456, 3857392), (84537, 3853696), (84847, 3839616), (85008, 3832344), (85932, 3791136), (87264, 3733268), (87584, 3719628), (87668, 3716064), (88536, 3679632), (88704, 3672663), (89838, 3626304), (90321, 3606912), (90496, 3599937), (91264, 3569643), (92718, 3513664), (92736, 3512982), (92752, 3512376), (93324, 3490848), (93744, 3475208), (94116, 3461472), (94248, 3456624), (95634, 3406528), (96152, 3388176), (96968, 3359664), (97152, 3353301), (97566, 3339072), (98208, 3317244), (98532, 3306336), (99603, 3270784), (100192, 3251556), (101184, 3219678), (101808, 3199944), (102212, 3187296), (102672, 3173016), (102816, 3168572), (103224, 3156048), (103323, 3153024), (104346, 3122112), (106454, 3060288), (106656, 3054492), (107136, 3040807), (107712, 3024546), (108171, 3011712), (109089, 2986368), (109296, 2980712), (109802, 2966976), (109888, 2964654), (111504, 2921688), (112608, 2893044), (112716, 2890272), (113322, 2874816), (113344, 2874258), (113832, 2861936), (114576, 2843352), (116127, 2805376), (116352, 2799951), (118048, 2759724), (118473, 2749824), (119784, 2719728), (119988, 2715104), (120428, 2705184), (121737, 2676096), (123624, 2635248), (124432, 2618136), (124992, 2606406), (125442, 2597056), (125488, 2596104), (125664, 2592468), (127512, 2554896), (128898, 2527424), (130088, 2504304), (130944, 2487933), (131376, 2479752), (131502, 2477376), (132209, 2464128), (132804, 2453088), (133056, 2448442), (133331, 2443392), (134757, 2417536), (135744, 2399958), (136896, 2379762), (137088, 2376429), (137632, 2367036), (137764, 2364768), (139104, 2341988), (139128, 2341584), (139986, 2327232), (141174, 2307648), (141372, 2304416), (142208, 2290869), (144026, 2261952), (144228, 2258784), (145452, 2239776), (145728, 2235534), (146349, 2226048), (147312, 2211496), (147798, 2204224), (148672, 2191266), (150144, 2169783), (150288, 2167704), (151096, 2156112), (151776, 2146452), (152712, 2133296), (152768, 2132514), (153318, 2124864), (154008, 2115344), (154836, 2104032), (156519, 2081408), (157964, 2062368), (159681, 2040192), (159712, 2039796), (159984, 2036328), (161568, 2016364), (162316, 2007072), (164703, 1977984), (164832, 1976436), (167256, 1947792), (167552, 1944351), (168912, 1928696), (169074, 1926848), (169694, 1919808), (169983, 1916544), (170016, 1916172), (171864, 1895568), (174528, 1866634), (175168, 1859814), (175336, 1858032), (177072, 1839816), (178871, 1821312), (179676, 1813152), (180642, 1803456), (185436, 1756832), (185472, 1756491), (185504, 1756188), (186648, 1745424), (187488, 1737604), (188232, 1730736), (188496, 1728312), (191268, 1703264), (192304, 1694088), (193936, 1679832), (195132, 1669536), (196416, 1658622), (197064, 1653168), (197253, 1651584), (199206, 1635392), (200384, 1625778), (202368, 1609839), (203616, 1599972), (204424, 1593648), (205344, 1586508), (205632, 1584286), (206448, 1578024), (206646, 1576512), (208692, 1561056), (209979, 1551488), (211761, 1538432), (212908, 1530144), (213312, 1527246), (215424, 1512273), (216039, 1507968), (216342, 1505856), (218178, 1493184), (218592, 1490356), (219604, 1483488), (219776, 1482327), (223008, 1460844), (225216, 1446522), (225432, 1445136), (226644, 1437408), (226688, 1437129), (227664, 1430968), (229152, 1421676), (229977, 1416576), (232254, 1402688), (236096, 1379862), (236946, 1374912), (239568, 1359864), (239976, 1357552), (240856, 1352592), (241087, 1351296), (243474, 1338048), (247248, 1317624), (248864, 1309068), (249984, 1303203), (250884, 1298528), (250976, 1298052), (251328, 1296234), (254541, 1279872), (255024, 1277448), (257796, 1263712), (260176, 1252152), (262752, 1239876), (263004, 1238688), (264418, 1232064), (265608, 1226544), (266112, 1224221), (266662, 1221696), (269514, 1208768), (270963, 1202304), (271488, 1199979), (273792, 1189881), (275264, 1183518), (275528, 1182384), (276437, 1178496), (278208, 1170994), (278256, 1170792), (279972, 1163616), (282348, 1153824), (282744, 1152208), (288052, 1130976), (288456, 1129392), (290904, 1119888), (291456, 1117767), (292698, 1113024), (294624, 1105748), (295596, 1102112), (297344, 1095633), (300576, 1083852), (302192, 1078056), (303552, 1073226), (305424, 1066648), (305536, 1066257), (306636, 1062432), (308016, 1057672), (309672, 1052016), (309969, 1051008), (313038, 1040704), (315928, 1031184), (319362, 1020096), (319424, 1019898), (319968, 1018164), (323136, 1008182), (324513, 1003904), (324632, 1003536), (327267, 995456), (329406, 988992), (329664, 988218), (334512, 973896), (337824, 964348), (338148, 963424), (339388, 959904), (339966, 958272), (340032, 958086), (343728, 947784), (349056, 933317), (350336, 929907), (350672, 929016), (354144, 919908), (355419, 916608), (357742, 910656), (359352, 906576), (361284, 901728), (365211, 892032), (370872, 878416), (371008, 878094), (372589, 874368), (373296, 872712), (374976, 868802), (376464, 865368), (376992, 864156), (382536, 851632), (384608, 847044), (387872, 839916), (390264, 834768), (392832, 829311), (394128, 826584), (394506, 825792), (396627, 821376), (398412, 817696), (399993, 814464), (400768, 812889), (407232, 799986), (408848, 796824), (410688, 793254), (411264, 792143), (412896, 789012), (413292, 788256), (417384, 780528), (419958, 775744), (423522, 769216), (425816, 765072), (426624, 763623), (432078, 753984), (432684, 752928), (434401, 749952), (436356, 746592), (437184, 745178), (439047, 742016), (439208, 741744), (446016, 730422), (450432, 723261), (450864, 722568), (453288, 718704), (455328, 715484), (458304, 710838), (459954, 708288), (464508, 701344), (472192, 689931), (473892, 687456), (479043, 680064), (479136, 679932), (479952, 678776), (481712, 676296), (482174, 675648), (486948, 669024), (494109, 659328), (494496, 658812), (497728, 654534), (501768, 649264), (501952, 649026), (502656, 648117), (504091, 646272), (509082, 639936), (509949, 638848), (510048, 638724), (515592, 631856), (520352, 626076), (525504, 619938), (526008, 619344), (528836, 616032), (531216, 613272), (533324, 610848), (536613, 607104), (539028, 604384), (541926, 601152), (550528, 591759), (551056, 591192), (552874, 589248), (556416, 585497), (556512, 585396), (559944, 581808), (564696, 576912), (565488, 576104)]