359600671584

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:139

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 46, 48, 49, 54, 56, 57, 62, 63, 66, 69, 72, 76, 77, 81, 84, 88, 92, 93, 96, 98, 99, 108, 112, 114, 124, 126, 132, 133, 138, 144, 147, 152, 154, 161, 162, 168, 171, 176, 184, 186, 189, 196, 198, 207, 209, 216, 217, 224, 228, 231, 248, 252, 253, 264, 266, 276, 279, 288, 294, 297, 304, 308, 322, 324, 336, 341, 342, 352, 361, 368, 372, 378, 392, 396, 399, 414, 418, 432, 434, 437, 441, 456, 462, 483, 496, 504, 506, 513, 528, 532, 539, 552, 558, 567, 588, 589, 594, 608, 616, 621, 627, 644, 648, 651, 672, 682, 684, 693, 713, 722, 736, 744, 756, 759, 784, 792, 798, 828, 836, 837, 864, 868, 874, 882, 891, 912, 924, 931, 966, 992, 1008, 1012, 1023, 1026, 1056, 1064, 1078, 1083, 1104, 1116, 1127, 1134, 1176, 1178, 1188, 1197, 1232, 1242, 1254, 1288, 1296, 1302, 1311, 1323, 1364, 1368, 1386, 1426, 1444, 1449, 1463, 1488, 1512, 1518, 1519, 1539, 1568, 1584, 1596, 1617, 1656, 1672, 1674, 1736, 1748, 1764, 1767, 1771, 1782, 1824, 1848, 1862, 1863, 1881, 1932, 1953, 2016, 2024, 2046, 2052, 2079, 2128, 2139, 2156, 2166, 2208, 2232, 2254, 2268, 2277, 2352, 2356, 2376, 2387, 2394, 2464, 2484, 2508, 2511, 2527, 2576, 2592, 2604, 2622, 2646, 2728, 2736, 2772, 2793, 2852, 2888, 2898, 2926, 2976, 3024, 3036, 3038, 3059, 3069, 3078, 3168, 3192, 3234, 3249, 3312, 3344, 3348, 3381, 3472, 3496, 3528, 3534, 3542, 3564, 3591, 3696, 3724, 3726, 3762, 3864, 3906, 3933, 3969, 3971, 4048, 4092, 4104, 4123, 4158, 4256, 4278, 4312, 4332, 4347, 4389, 4464, 4508, 4536, 4554, 4557, 4704, 4712, 4752, 4774, 4788, 4807, 4851, 4968, 4991, 5016, 5022, 5054, 5152, 5208, 5244, 5292, 5301, 5313, 5456, 5472, 5544, 5586, 5643, 5704, 5776, 5796, 5852, 5859, 6048, 6072, 6076, 6118, 6138, 6156, 6237, 6384, 6417, 6468, 6479, 6498, 6624, 6688, 6696, 6762, 6831, 6944, 6992, 7056, 7068, 7084, 7128, 7161, 7182, 7392, 7448, 7452, 7524, 7581, 7728, 7812, 7843, 7866, 7938, 7942, 8096, 8184, 8208, 8246, 8303, 8316, 8379, 8556, 8624, 8664, 8694, 8778, 8928, 9016, 9072, 9108, 9114, 9177, 9207, 9424, 9504, 9548, 9576, 9614, 9702, 9747, 9936, 9982, 10032, 10044, 10108, 10143, 10241, 10416, 10488, 10584, 10602, 10626, 10773, 10912, 11088, 11172, 11191, 11286, 11408, 11552, 11592, 11704, 11718, 11799, 11913, 12144, 12152, 12236, 12276, 12312, 12369, 12397, 12474, 12768, 12834, 12936, 12958, 12996, 13041, 13167, 13392, 13524, 13547, 13662, 13671, 13984, 14112, 14136, 14168, 14256, 14322, 14364, 14421, 14553, 14896, 14904, 14973, 15048, 15162, 15456, 15624, 15686, 15732, 15876, 15884, 15903, 15939, 16368, 16416, 16492, 16606, 16632, 16709, 16758, 16929, 17112, 17248, 17328, 17388, 17556, 17577, 17689, 18032, 18144, 18216, 18228, 18354, 18414, 18848, 19096, 19152, 19228, 19251, 19404, 19437, 19494, 19872, 19964, 20064, 20088, 20216, 20286, 20482, 20493, 20832, 20976, 21168, 21204, 21252, 21413, 21483, 21546, 22176, 22344, 22382, 22572, 22743, 22816, 23184, 23408, 23436, 23529, 23598, 23826, 24288, 24304, 24472, 24552, 24624, 24738, 24794, 24909, 24948, 25137, 25668, 25872, 25916, 25992, 26082, 26334, 26784, 27048, 27094, 27324, 27342, 27531, 27621, 27797, 28272, 28336, 28512, 28644, 28728, 28842, 28861, 29106, 29241, 29792, 29808, 29946, 30096, 30324, 30429, 30723, 31248, 31372, 31464, 31752, 31768, 31806, 31878, 32736, 32984, 33212, 33264, 33418, 33516, 33573, 33649, 33858, 34224, 34656, 34776, 34937, 35112, 35154, 35378, 35397, 35739, 36064, 36432, 36456, 36708, 36828, 37107, 37191, 38192, 38304, 38456, 38502, 38808, 38874, 38988, 39501, 39928, 40176, 40432, 40572, 40641, 40964, 40986, 41013, 41952, 42336, 42408, 42504, 42826, 42966, 43092, 43263, 43659, 44688, 44764, 44919, 45144, 45353, 45486, 46368, 46816, 46872, 47058, 47196, 47652, 47709, 47817, 48608, 48944, 49104, 49248, 49476, 49588, 49818, 49896, 50127, 50274, 51336, 51744, 51832, 51984, 52164, 52668, 53067, 54096, 54188, 54648, 54684, 54901, 55062, 55242, 55594, 56544, 56672, 57288, 57456, 57684, 57722, 57753, 58121, 58212, 58311, 58482, 59616, 59892, 60192, 60648, 60858, 61446, 62496, 62744, 62928, 63504, 63536, 63612, 63756, 64239, 64449, 65968, 66424, 66528, 66836, 67032, 67146, 67298, 67716, 68229, 68448, 69552, 69874, 70224, 70308, 70587, 70756, 70794, 71478, 72864, 72912, 73416, 73656, 74214, 74382, 74727, 75411, 76384, 76912, 77004, 77616, 77748, 77976, 78337, 79002, 79856, 80352, 80864, 81144, 81282, 81928, 81972, 82026, 82593, 83391, 84816, 85008, 85652, 85932, 86184, 86526, 86583, 87318, 89376, 89528, 89838, 90288, 90706, 90972, 91287, 91333, 92169, 93744, 94116, 94392, 94829, 95304, 95418, 95634, 97888, 98208, 98952, 99176, 99636, 99792, 100254, 100548, 100719, 100947, 102672, 103664, 103968, 104328, 104811, 105336, 106134, 107217, 108192, 108376, 109296, 109368, 109802, 110124, 110484, 111188, 111321, 111573, 114576, 114912, 115368, 115444, 115506, 116242, 116424, 116622, 116964, 118503, 119784, 121296, 121716, 121923, 122892, 123039, 123101, 125488, 125856, 127008, 127072, 127224, 127512, 128478, 128898, 129789, 131936, 132848, 133672, 134064, 134292, 134596, 134757, 135432, 136059, 136458, 139104, 139748, 140448, 140616, 141174, 141512, 141588, 142956, 143451, 145824, 146832, 147312, 148428, 148764, 149017, 149454, 150381, 150822, 153824, 154008, 155232, 155496, 155952, 156674, 158004, 159201, 159712, 162288, 162564, 163856, 163944, 164052, 164703, 165186, 166782, 169632, 170016, 171304, 171864, 172368, 173052, 173166, 174363, 174636, 174933, 179056, 179676, 180576, 181412, 181944, 182574, 182666, 184338, 187488, 188232, 188784, 189658, 190608, 190836, 191268, 192717, 193347, 194579, 197904, 198352, 199272, 199584, 200508, 201096, 201438, 201894, 204687, 205344, 207328, 208656, 209622, 210672, 211761, 212268, 214434, 216752, 218592, 218736, 219604, 220248, 220968, 222376, 222642, 223146, 224181, 229152, 230736, 230888, 231012, 232484, 232848, 233244, 233928, 235011, 235543, 237006, 239568, 242592, 243432, 243846, 245784, 246078, 246202, 247779, 250173, 250976, 254448, 255024, 256956, 257393, 257796, 259578, 259749, 265696, 267344, 268128, 268584, 269192, 269514, 270864, 272118, 272916, 273999, 276507, 279496, 281232, 282348, 283024, 283176, 284487, 285912, 286902, 293664, 294624, 296856, 297528, 298034, 298908, 300762, 301644, 302157, 302841, 308016, 310992, 311904, 313348, 314433, 316008, 317471, 318402, 321651, 324576, 325128, 327712, 327888, 328104, 329406, 330372, 333564, 333963, 334719, 342608, 343728, 344736, 346104, 346332, 348726, 349272, 349866, 358112, 359352, 362824, 363888, 365148, 365332, 365769, 368676, 369303, 376464, 377568, 379316, 381216, 381672, 382536, 384307, 385434, 386694, 389158, 389367, 395808, 396704, 398544, 401016, 402192, 402876, 403788, 404271, 406847, 408177, 409374, 417312, 419244, 421344, 423522, 424536, 428868, 433504, 437472, 439208, 440496, 441936, 444752, 445284, 446292, 447051, 448362, 451143, 461472, 461776, 462024, 464968, 465696, 466488, 467856, 470022, 471086, 474012, 477603, 479136, 486864, 487692, 491568, 492156, 492404, 494109, 495558, 500346, 508896, 510048, 513912, 514786, 515592, 519156, 519498, 523089, 524799, 534688, 537168, 538384, 539028, 541728, 544236, 545832, 547998, 548359, 553014, 558992, 562464, 564696, 566048, 566352, 568974, 571824, 573804, 578151, 583737, 593712, 595056, 596068, 597816, 601524, 603288, 604314, 605682, 616032, 621984, 626696, 628866, 632016, 634942, 635283, 636804, 639331, 643302, 650256, 655776, 656208, 658812, 660744, 663803, 667128, 667926, 669438, 672543, 685216, 687456, 692208, 692664, 697452, 698544, 699732, 705033, 706629, 718704, 725648, 727776, 730296, 730664, 731538, 737352, 738606, 750519, 752928, 758632, 763344, 765072, 768614, 770868, 772179, 773388, 778316, 778734, 779247, 797088, 802032, 804384, 805752, 807576, 808542, 813694, 816354, 818748, 821997, 829521, 838488, 847044, 849072, 853461, 857736, 861707, 878416, 880992, 883872, 889504, 890568, 892584, 894102, 896724, 902286, 906471, 908523, 923552, 924048, 929936, 932976, 935712, 940044, 942172, 943299, 948024, 952413, 955206, 973728, 975384, 983136, 984312, 984808, 988218, 991116, 1000692, 1004157, 1027824, 1029572, 1031184, 1038312, 1038996, 1043119, 1046178, 1049598, 1074336, 1076768, 1078056, 1088472, 1091664, 1095996, 1096718, 1097307, 1106028, 1107909, 1117984, 1129392, 1132704, 1137948, 1143648, 1147608, 1152921, 1156302, 1167474, 1187424, 1190112, 1192136, 1195632, 1203048, 1206576, 1208628, 1211364, 1220541, 1224531, 1253392, 1257732, 1264032, 1269884, 1270566, 1273608, 1278662, 1286604, 1300512, 1312416, 1317624, 1321488, 1327606, 1334256, 1335852, 1338876, 1341153, 1345086, 1353429, 1384416, 1385328, 1394904, 1397088, 1399464, 1410066, 1413258, 1432809, 1437408, 1451296, 1460592, 1461328, 1463076, 1474704, 1477212, 1482327, 1501038, 1517264, 1526688, 1530144, 1537228, 1541736, 1544358, 1546776, 1556632, 1557468, 1558494, 1569267, 1604064, 1611504, 1615152, 1617084, 1627388, 1632708, 1637496, 1643994, 1645077, 1659042, 1676976, 1694088, 1698144, 1706922, 1715472, 1723414, 1734453, 1751211, 1756832, 1781136, 1785168, 1788204, 1793448, 1801751, 1804572, 1812942, 1817046, 1848096, 1859872, 1865952, 1880088, 1884344, 1886598, 1896048, 1904826, 1910412, 1917993, 1950768, 1968624, 1969616, 1976436, 1982232, 1991409, 2001384, 2008314, 2055648, 2059144, 2062368, 2076624, 2077992, 2086238, 2092356, 2099196, 2115099, 2119887, 2156112, 2176944, 2183328, 2191992, 2193436, 2194614, 2212056, 2215818, 2251557, 2258784, 2275896, 2295216, 2305842, 2312604, 2316537, 2334948, 2337741, 2384272, 2391264, 2406096, 2413152, 2417256, 2422728, 2441082, 2449062, 2465991, 2506784, 2515464, 2539768, 2541132, 2547216, 2557324, 2560383, 2573208, 2585121, 2635248, 2642976, 2655212, 2668512, 2671704, 2677752, 2682306, 2690172, 2706858, 2725569, 2770656, 2789808, 2798928, 2820132, 2826516, 2829897, 2831323, 2857239, 2865618, 2921184, 2922656, 2926152, 2949408, 2954424, 2964654, 3002076, 3034528, 3074456, 3083472, 3088716, 3093552, 3113264, 3114936, 3116988, 3129357, 3138534, 3223008, 3230304, 3234168, 3254776, 3265416, 3274992, 3287988, 3290154, 3318084, 3323727, 3353952, 3388176, 3413844, 3430944, 3446828, 3458763, 3468906, 3502422, 3562272, 3570336, 3576408, 3586896, 3603502, 3609144, 3625884, 3634092, 3661623, 3673593, 3760176, 3768688, 3773196, 3792096, 3809652, 3820824, 3835986, 3901536, 3937248, 3939232, 3952872, 3964464, 3982818, 4002768, 4016628, 4023459, 4118288, 4153248, 4155984, 4172476, 4184712, 4198392, 4230198, 4239774, 4312224, 4353888, 4383984, 4386872, 4389228, 4424112, 4431636, 4446981, 4475317, 4503114, 4551792, 4590432, 4611684, 4625208, 4633074, 4669896, 4675482, 4707801, 4768544, 4812192, 4834512, 4845456, 4882164, 4898124, 4931982, 4935231, 5030928, 5079536, 5082264, 5094432, 5114648, 5120766, 5146416, 5170242, 5253633, 5270496, 5310424, 5343408, 5355504, 5364612, 5380344, 5405253, 5413716, 5451138, 5579616, 5597856, 5640264, 5653032, 5659794, 5662646, 5714478, 5731236, 5753979, 5852304, 5908848, 5929308, 5974227, 6004152, 6031949, 6148912, 6166944, 6177432, 6187104, 6226528, 6229872, 6233976, 6258714, 6277068, 6345297, 6359661, 6468336, 6509552, 6530832, 6549984, 6575976, 6580308, 6636168, 6647454, 6776352, 6827688, 6893656, 6917526, 6937812, 6949611, 7004844, 7152816, 7173792, 7207004, 7218288, 7251768, 7268184, 7301833, 7323246, 7347186, 7397973, 7520352, 7537376, 7546392, 7619304, 7641648, 7671972, 7681149, 7755363, 7905744, 7928928, 7965636, 8005536, 8033256, 8046918, 8236576, 8311968, 8344952, 8369424, 8396784, 8460396, 8479548, 8493969, 8571717, 8767968, 8773744, 8778456, 8848224, 8863272, 8893962, 8950634, 9006228, 9103584, 9223368, 9250416, 9266148, 9339792, 9350964, 9388071, 9415602, 9669024, 9690912, 9764328, 9796248, 9863964, 9870462, 9971181, 10061856, 10159072, 10164528, 10229296, 10241532, 10292832, 10340484, 10376289, 10507266, 10620848, 10686816, 10711008, 10729224, 10760688, 10810506, 10827432, 10902276, 10984869, 11280528, 11306064, 11319588, 11325292, 11428956, 11462472, 11507958, 11704608, 11817696, 11858616, 11948454, 12008304, 12063898, 12070377, 12297824, 12354864, 12459744, 12467952, 12517428, 12554136, 12612257, 12690594, 12719322, 12936672, 13019104, 13061664, 13151952, 13160616, 13272336, 13294908, 13425951, 13655376, 13787312, 13835052, 13875624, 13899222, 14009688, 14305632, 14414008, 14436576, 14503536, 14536368, 14603666, 14646492, 14694372, 14795946, 14805693, 15092784, 15238608, 15283296, 15343944, 15362298, 15510726, 15760899, 15811488, 15931272, 16066512, 16093836, 16215759, 16689904, 16738848, 16793568, 16920792, 16959096, 16987938, 17143434, 17261937, 17547488, 17556912, 17726544, 17787924, 17901268, 17922681, 18012456, 18095847, 18446736, 18500832, 18532296, 18679584, 18701928, 18776142, 18831204, 19078983, 19528656, 19592496, 19727928, 19740924, 19819261, 19942362, 20329056, 20458592, 20483064, 20680968, 20752578, 20848833, 21014532, 21241696, 21458448, 21521376, 21621012, 21654864, 21804552, 21905499, 21969738, 22561056, 22612128, 22639176, 22650584, 22857912, 22924944, 23015916, 23266089, 23717232, 23896908, 24016608, 24127796, 24140754, 24709728, 24935904, 25034856, 25108272, 25224514, 25381188, 25438644, 25481907, 25715151, 26303904, 26321232, 26544672, 26589816, 26851902, 27310752, 27574624, 27670104, 27751248, 27798444, 28019376, 28164213, 28828016, 29007072, 29072736, 29207332, 29292984, 29388744, 29591892, 29611386, 30185568, 30477216, 30687888, 30724596, 31021452, 31128867, 31521798, 31862544, 32133024, 32187672, 32431518, 32954607, 33379808, 33841584, 33918192, 33975876, 34286868, 34523874, 35113824, 35453088, 35575848, 35802536, 35845362, 36024912, 36191694, 36893472, 37064592, 37403856, 37552284, 37662408, 37836771, 38157966, 39057312, 39184992, 39455856, 39481848, 39638522, 39884724, 40277853, 40966128, 41361936, 41505156, 41697666, 42029064, 42916896, 43242024, 43309728, 43609104, 43810998, 43939476, 44417079, 45278352, 45301168, 45715824, 45849888, 46031832, 46532178, 47434464, 47793816, 48255592, 48281508, 48647277, 50069712, 50216544, 50449028, 50762376, 50877288, 50963814, 51430302, 51785811, 52642464, 53179632, 53703804, 53768043, 54287541, 55340208, 55502496, 55596888, 56038752, 56328426, 57656032, 58414664, 58585968, 58777488, 59183784, 59222772, 59457783, 61375776, 61449192, 62042904, 62257734, 63043596, 63725088, 64375344, 64863036, 65716497, 65909214, 67683168, 67836384, 67951752, 68573736, 69047748, 69798267, 71151696, 71605072, 71690724, 72049824, 72383388, 74129184, 74807712, 75104568, 75324816, 75673542, 76315932, 76445721, 78911712, 78963696, 79277044, 79769448, 80555706, 81932256, 82723872, 83010312, 83395332, 84058128, 84492639, 86484048, 87218208, 87621996, 87878952, 88834158, 90556704, 90602336, 91431648, 92063664, 93064356, 95587632, 96511184, 96563016, 97294554, 100139424, 100898056, 101524752, 101754576, 101927628, 102860604, 103571622, 106359264, 107407608, 107536086, 108575082, 110680416, 111193776, 112656852, 113510313, 116829328, 117171936, 117554976, 118367568, 118445544, 118915566, 120833559, 122898384, 124085808, 124515468, 126087192, 128750688, 129726072, 131432994, 131818428, 135903504, 137147472, 138095496, 138734827, 139596534, 142303392, 143210144, 143381448, 144766776, 145941831, 150209136, 150649632, 151347084, 152631864, 152891442, 157927392, 158554088, 159538896, 161111412, 162862623, 166020624, 166790664, 168116256, 168985278, 172968096, 175243992, 175757904, 177668316, 178373349, 184127328, 186128712, 191175264, 193022368, 193126032, 194589108, 197149491, 201796112, 203049504, 203509152, 203855256, 205721208, 207143244, 214815216, 215072172, 217150164, 222387552, 225313704, 227020626, 229337163, 233658656, 236735136, 236891088, 237831132, 241667118, 245796768, 248171616, 249030936, 252174384, 259452144, 262865988, 263636856, 271807008, 274294944, 276190992, 277469654, 279193068, 286762896, 289533552, 291883662, 300418272, 302694168, 305263728, 305782884, 317108176, 319077792, 322222824, 325725246, 332041248, 333581328, 337970556, 340530939, 350487984, 351515808, 355336632, 356746698, 362500677, 372257424, 386252064, 389178216, 394298982, 403592224, 407710512, 411442416, 414286488, 416204481, 429630432, 430144344, 434300328, 450627408, 454041252, 458674326, 473782176, 475662264, 483334236, 488587869, 498061872, 504348768, 518904288, 525731976, 527273712, 535120047, 552381984, 554939308, 558386136, 573525792, 579067104, 583767324, 591448473, 605388336, 610527456, 611565768, 634216352, 644445648, 651450492, 667162656, 675941112, 681061878, 700975968, 710673264, 713493396, 725001354, 744514848, 778356432, 788597964, 815421024, 822884832, 828572976, 832408962, 860288688, 868600656, 901254816, 908082504, 917348652, 951324528, 966668472, 977175738, 996123744, 1021592817, 1051463952, 1054547424, 1070240094, 1109878616, 1116772272, 1167534648, 1182896946, 1210776672, 1223131536, 1248613443, 1288891296, 1302900984, 1351882224, 1362123756, 1421346528, 1426986792, 1450002708, 1556712864, 1577195928, 1605360141, 1657145952, 1664817924, 1720577376, 1737201312, 1816165008, 1834697304, 1902649056, 1933336944, 1954351476, 2043185634, 2102927904, 2140480188, 2219757232, 2233544544, 2335069296, 2365793892, 2446263072, 2497226886, 2605801968, 2703764448, 2724247512, 2853973584, 2900005416, 3154391856, 3210720282, 3329635848, 3632330016, 3669394608, 3745840329, 3866673888, 3908702952, 4086371268, 4280960376, 4439514464, 4670138592, 4731587784, 4994453772, 5211603936, 5448495024, 5707947168, 5800010832, 6308783712, 6421440564, 6659271696, 7338789216, 7491680658, 7817405904, 8172742536, 8561920752, 9463175568, 9988907544, 10896990048, 11237520987, 11600021664, 12842881128, 13318543392, 14983361316, 15634811808, 16345485072, 17123841504, 18926351136, 19977815088, 22475041974, 25685762256, 29966722632, 32690970144, 39955630176, 44950083948, 51371524512, 59933445264, 89900167896, 119866890528, 179800335792, 359600671584]

約数ペア:

[(1, 359600671584), (2, 179800335792), (3, 119866890528), (4, 89900167896), (6, 59933445264), (7, 51371524512), (8, 44950083948), (9, 39955630176), (11, 32690970144), (12, 29966722632), (14, 25685762256), (16, 22475041974), (18, 19977815088), (19, 18926351136), (21, 17123841504), (22, 16345485072), (23, 15634811808), (24, 14983361316), (27, 13318543392), (28, 12842881128), (31, 11600021664), (32, 11237520987), (33, 10896990048), (36, 9988907544), (38, 9463175568), (42, 8561920752), (44, 8172742536), (46, 7817405904), (48, 7491680658), (49, 7338789216), (54, 6659271696), (56, 6421440564), (57, 6308783712), (62, 5800010832), (63, 5707947168), (66, 5448495024), (69, 5211603936), (72, 4994453772), (76, 4731587784), (77, 4670138592), (81, 4439514464), (84, 4280960376), (88, 4086371268), (92, 3908702952), (93, 3866673888), (96, 3745840329), (98, 3669394608), (99, 3632330016), (108, 3329635848), (112, 3210720282), (114, 3154391856), (124, 2900005416), (126, 2853973584), (132, 2724247512), (133, 2703764448), (138, 2605801968), (144, 2497226886), (147, 2446263072), (152, 2365793892), (154, 2335069296), (161, 2233544544), (162, 2219757232), (168, 2140480188), (171, 2102927904), (176, 2043185634), (184, 1954351476), (186, 1933336944), (189, 1902649056), (196, 1834697304), (198, 1816165008), (207, 1737201312), (209, 1720577376), (216, 1664817924), (217, 1657145952), (224, 1605360141), (228, 1577195928), (231, 1556712864), (248, 1450002708), (252, 1426986792), (253, 1421346528), (264, 1362123756), (266, 1351882224), (276, 1302900984), (279, 1288891296), (288, 1248613443), (294, 1223131536), (297, 1210776672), (304, 1182896946), (308, 1167534648), (322, 1116772272), (324, 1109878616), (336, 1070240094), (341, 1054547424), (342, 1051463952), (352, 1021592817), (361, 996123744), (368, 977175738), (372, 966668472), (378, 951324528), (392, 917348652), (396, 908082504), (399, 901254816), (414, 868600656), (418, 860288688), (432, 832408962), (434, 828572976), (437, 822884832), (441, 815421024), (456, 788597964), (462, 778356432), (483, 744514848), (496, 725001354), (504, 713493396), (506, 710673264), (513, 700975968), (528, 681061878), (532, 675941112), (539, 667162656), (552, 651450492), (558, 644445648), (567, 634216352), (588, 611565768), (589, 610527456), (594, 605388336), (608, 591448473), (616, 583767324), (621, 579067104), (627, 573525792), (644, 558386136), (648, 554939308), (651, 552381984), (672, 535120047), (682, 527273712), (684, 525731976), (693, 518904288), (713, 504348768), (722, 498061872), (736, 488587869), (744, 483334236), (756, 475662264), (759, 473782176), (784, 458674326), (792, 454041252), (798, 450627408), (828, 434300328), (836, 430144344), (837, 429630432), (864, 416204481), (868, 414286488), (874, 411442416), (882, 407710512), (891, 403592224), (912, 394298982), (924, 389178216), (931, 386252064), (966, 372257424), (992, 362500677), (1008, 356746698), (1012, 355336632), (1023, 351515808), (1026, 350487984), (1056, 340530939), (1064, 337970556), (1078, 333581328), (1083, 332041248), (1104, 325725246), (1116, 322222824), (1127, 319077792), (1134, 317108176), (1176, 305782884), (1178, 305263728), (1188, 302694168), (1197, 300418272), (1232, 291883662), (1242, 289533552), (1254, 286762896), (1288, 279193068), (1296, 277469654), (1302, 276190992), (1311, 274294944), (1323, 271807008), (1364, 263636856), (1368, 262865988), (1386, 259452144), (1426, 252174384), (1444, 249030936), (1449, 248171616), (1463, 245796768), (1488, 241667118), (1512, 237831132), (1518, 236891088), (1519, 236735136), (1539, 233658656), (1568, 229337163), (1584, 227020626), (1596, 225313704), (1617, 222387552), (1656, 217150164), (1672, 215072172), (1674, 214815216), (1736, 207143244), (1748, 205721208), (1764, 203855256), (1767, 203509152), (1771, 203049504), (1782, 201796112), (1824, 197149491), (1848, 194589108), (1862, 193126032), (1863, 193022368), (1881, 191175264), (1932, 186128712), (1953, 184127328), (2016, 178373349), (2024, 177668316), (2046, 175757904), (2052, 175243992), (2079, 172968096), (2128, 168985278), (2139, 168116256), (2156, 166790664), (2166, 166020624), (2208, 162862623), (2232, 161111412), (2254, 159538896), (2268, 158554088), (2277, 157927392), (2352, 152891442), (2356, 152631864), (2376, 151347084), (2387, 150649632), (2394, 150209136), (2464, 145941831), (2484, 144766776), (2508, 143381448), (2511, 143210144), (2527, 142303392), (2576, 139596534), (2592, 138734827), (2604, 138095496), (2622, 137147472), (2646, 135903504), (2728, 131818428), (2736, 131432994), (2772, 129726072), (2793, 128750688), (2852, 126087192), (2888, 124515468), (2898, 124085808), (2926, 122898384), (2976, 120833559), (3024, 118915566), (3036, 118445544), (3038, 118367568), (3059, 117554976), (3069, 117171936), (3078, 116829328), (3168, 113510313), (3192, 112656852), (3234, 111193776), (3249, 110680416), (3312, 108575082), (3344, 107536086), (3348, 107407608), (3381, 106359264), (3472, 103571622), (3496, 102860604), (3528, 101927628), (3534, 101754576), (3542, 101524752), (3564, 100898056), (3591, 100139424), (3696, 97294554), (3724, 96563016), (3726, 96511184), (3762, 95587632), (3864, 93064356), (3906, 92063664), (3933, 91431648), (3969, 90602336), (3971, 90556704), (4048, 88834158), (4092, 87878952), (4104, 87621996), (4123, 87218208), (4158, 86484048), (4256, 84492639), (4278, 84058128), (4312, 83395332), (4332, 83010312), (4347, 82723872), (4389, 81932256), (4464, 80555706), (4508, 79769448), (4536, 79277044), (4554, 78963696), (4557, 78911712), (4704, 76445721), (4712, 76315932), (4752, 75673542), (4774, 75324816), (4788, 75104568), (4807, 74807712), (4851, 74129184), (4968, 72383388), (4991, 72049824), (5016, 71690724), (5022, 71605072), (5054, 71151696), (5152, 69798267), (5208, 69047748), (5244, 68573736), (5292, 67951752), (5301, 67836384), (5313, 67683168), (5456, 65909214), (5472, 65716497), (5544, 64863036), (5586, 64375344), (5643, 63725088), (5704, 63043596), (5776, 62257734), (5796, 62042904), (5852, 61449192), (5859, 61375776), (6048, 59457783), (6072, 59222772), (6076, 59183784), (6118, 58777488), (6138, 58585968), (6156, 58414664), (6237, 57656032), (6384, 56328426), (6417, 56038752), (6468, 55596888), (6479, 55502496), (6498, 55340208), (6624, 54287541), (6688, 53768043), (6696, 53703804), (6762, 53179632), (6831, 52642464), (6944, 51785811), (6992, 51430302), (7056, 50963814), (7068, 50877288), (7084, 50762376), (7128, 50449028), (7161, 50216544), (7182, 50069712), (7392, 48647277), (7448, 48281508), (7452, 48255592), (7524, 47793816), (7581, 47434464), (7728, 46532178), (7812, 46031832), (7843, 45849888), (7866, 45715824), (7938, 45301168), (7942, 45278352), (8096, 44417079), (8184, 43939476), (8208, 43810998), (8246, 43609104), (8303, 43309728), (8316, 43242024), (8379, 42916896), (8556, 42029064), (8624, 41697666), (8664, 41505156), (8694, 41361936), (8778, 40966128), (8928, 40277853), (9016, 39884724), (9072, 39638522), (9108, 39481848), (9114, 39455856), (9177, 39184992), (9207, 39057312), (9424, 38157966), (9504, 37836771), (9548, 37662408), (9576, 37552284), (9614, 37403856), (9702, 37064592), (9747, 36893472), (9936, 36191694), (9982, 36024912), (10032, 35845362), (10044, 35802536), (10108, 35575848), (10143, 35453088), (10241, 35113824), (10416, 34523874), (10488, 34286868), (10584, 33975876), (10602, 33918192), (10626, 33841584), (10773, 33379808), (10912, 32954607), (11088, 32431518), (11172, 32187672), (11191, 32133024), (11286, 31862544), (11408, 31521798), (11552, 31128867), (11592, 31021452), (11704, 30724596), (11718, 30687888), (11799, 30477216), (11913, 30185568), (12144, 29611386), (12152, 29591892), (12236, 29388744), (12276, 29292984), (12312, 29207332), (12369, 29072736), (12397, 29007072), (12474, 28828016), (12768, 28164213), (12834, 28019376), (12936, 27798444), (12958, 27751248), (12996, 27670104), (13041, 27574624), (13167, 27310752), (13392, 26851902), (13524, 26589816), (13547, 26544672), (13662, 26321232), (13671, 26303904), (13984, 25715151), (14112, 25481907), (14136, 25438644), (14168, 25381188), (14256, 25224514), (14322, 25108272), (14364, 25034856), (14421, 24935904), (14553, 24709728), (14896, 24140754), (14904, 24127796), (14973, 24016608), (15048, 23896908), (15162, 23717232), (15456, 23266089), (15624, 23015916), (15686, 22924944), (15732, 22857912), (15876, 22650584), (15884, 22639176), (15903, 22612128), (15939, 22561056), (16368, 21969738), (16416, 21905499), (16492, 21804552), (16606, 21654864), (16632, 21621012), (16709, 21521376), (16758, 21458448), (16929, 21241696), (17112, 21014532), (17248, 20848833), (17328, 20752578), (17388, 20680968), (17556, 20483064), (17577, 20458592), (17689, 20329056), (18032, 19942362), (18144, 19819261), (18216, 19740924), (18228, 19727928), (18354, 19592496), (18414, 19528656), (18848, 19078983), (19096, 18831204), (19152, 18776142), (19228, 18701928), (19251, 18679584), (19404, 18532296), (19437, 18500832), (19494, 18446736), (19872, 18095847), (19964, 18012456), (20064, 17922681), (20088, 17901268), (20216, 17787924), (20286, 17726544), (20482, 17556912), (20493, 17547488), (20832, 17261937), (20976, 17143434), (21168, 16987938), (21204, 16959096), (21252, 16920792), (21413, 16793568), (21483, 16738848), (21546, 16689904), (22176, 16215759), (22344, 16093836), (22382, 16066512), (22572, 15931272), (22743, 15811488), (22816, 15760899), (23184, 15510726), (23408, 15362298), (23436, 15343944), (23529, 15283296), (23598, 15238608), (23826, 15092784), (24288, 14805693), (24304, 14795946), (24472, 14694372), (24552, 14646492), (24624, 14603666), (24738, 14536368), (24794, 14503536), (24909, 14436576), (24948, 14414008), (25137, 14305632), (25668, 14009688), (25872, 13899222), (25916, 13875624), (25992, 13835052), (26082, 13787312), (26334, 13655376), (26784, 13425951), (27048, 13294908), (27094, 13272336), (27324, 13160616), (27342, 13151952), (27531, 13061664), (27621, 13019104), (27797, 12936672), (28272, 12719322), (28336, 12690594), (28512, 12612257), (28644, 12554136), (28728, 12517428), (28842, 12467952), (28861, 12459744), (29106, 12354864), (29241, 12297824), (29792, 12070377), (29808, 12063898), (29946, 12008304), (30096, 11948454), (30324, 11858616), (30429, 11817696), (30723, 11704608), (31248, 11507958), (31372, 11462472), (31464, 11428956), (31752, 11325292), (31768, 11319588), (31806, 11306064), (31878, 11280528), (32736, 10984869), (32984, 10902276), (33212, 10827432), (33264, 10810506), (33418, 10760688), (33516, 10729224), (33573, 10711008), (33649, 10686816), (33858, 10620848), (34224, 10507266), (34656, 10376289), (34776, 10340484), (34937, 10292832), (35112, 10241532), (35154, 10229296), (35378, 10164528), (35397, 10159072), (35739, 10061856), (36064, 9971181), (36432, 9870462), (36456, 9863964), (36708, 9796248), (36828, 9764328), (37107, 9690912), (37191, 9669024), (38192, 9415602), (38304, 9388071), (38456, 9350964), (38502, 9339792), (38808, 9266148), (38874, 9250416), (38988, 9223368), (39501, 9103584), (39928, 9006228), (40176, 8950634), (40432, 8893962), (40572, 8863272), (40641, 8848224), (40964, 8778456), (40986, 8773744), (41013, 8767968), (41952, 8571717), (42336, 8493969), (42408, 8479548), (42504, 8460396), (42826, 8396784), (42966, 8369424), (43092, 8344952), (43263, 8311968), (43659, 8236576), (44688, 8046918), (44764, 8033256), (44919, 8005536), (45144, 7965636), (45353, 7928928), (45486, 7905744), (46368, 7755363), (46816, 7681149), (46872, 7671972), (47058, 7641648), (47196, 7619304), (47652, 7546392), (47709, 7537376), (47817, 7520352), (48608, 7397973), (48944, 7347186), (49104, 7323246), (49248, 7301833), (49476, 7268184), (49588, 7251768), (49818, 7218288), (49896, 7207004), (50127, 7173792), (50274, 7152816), (51336, 7004844), (51744, 6949611), (51832, 6937812), (51984, 6917526), (52164, 6893656), (52668, 6827688), (53067, 6776352), (54096, 6647454), (54188, 6636168), (54648, 6580308), (54684, 6575976), (54901, 6549984), (55062, 6530832), (55242, 6509552), (55594, 6468336), (56544, 6359661), (56672, 6345297), (57288, 6277068), (57456, 6258714), (57684, 6233976), (57722, 6229872), (57753, 6226528), (58121, 6187104), (58212, 6177432), (58311, 6166944), (58482, 6148912), (59616, 6031949), (59892, 6004152), (60192, 5974227), (60648, 5929308), (60858, 5908848), (61446, 5852304), (62496, 5753979), (62744, 5731236), (62928, 5714478), (63504, 5662646), (63536, 5659794), (63612, 5653032), (63756, 5640264), (64239, 5597856), (64449, 5579616), (65968, 5451138), (66424, 5413716), (66528, 5405253), (66836, 5380344), (67032, 5364612), (67146, 5355504), (67298, 5343408), (67716, 5310424), (68229, 5270496), (68448, 5253633), (69552, 5170242), (69874, 5146416), (70224, 5120766), (70308, 5114648), (70587, 5094432), (70756, 5082264), (70794, 5079536), (71478, 5030928), (72864, 4935231), (72912, 4931982), (73416, 4898124), (73656, 4882164), (74214, 4845456), (74382, 4834512), (74727, 4812192), (75411, 4768544), (76384, 4707801), (76912, 4675482), (77004, 4669896), (77616, 4633074), (77748, 4625208), (77976, 4611684), (78337, 4590432), (79002, 4551792), (79856, 4503114), (80352, 4475317), (80864, 4446981), (81144, 4431636), (81282, 4424112), (81928, 4389228), (81972, 4386872), (82026, 4383984), (82593, 4353888), (83391, 4312224), (84816, 4239774), (85008, 4230198), (85652, 4198392), (85932, 4184712), (86184, 4172476), (86526, 4155984), (86583, 4153248), (87318, 4118288), (89376, 4023459), (89528, 4016628), (89838, 4002768), (90288, 3982818), (90706, 3964464), (90972, 3952872), (91287, 3939232), (91333, 3937248), (92169, 3901536), (93744, 3835986), (94116, 3820824), (94392, 3809652), (94829, 3792096), (95304, 3773196), (95418, 3768688), (95634, 3760176), (97888, 3673593), (98208, 3661623), (98952, 3634092), (99176, 3625884), (99636, 3609144), (99792, 3603502), (100254, 3586896), (100548, 3576408), (100719, 3570336), (100947, 3562272), (102672, 3502422), (103664, 3468906), (103968, 3458763), (104328, 3446828), (104811, 3430944), (105336, 3413844), (106134, 3388176), (107217, 3353952), (108192, 3323727), (108376, 3318084), (109296, 3290154), (109368, 3287988), (109802, 3274992), (110124, 3265416), (110484, 3254776), (111188, 3234168), (111321, 3230304), (111573, 3223008), (114576, 3138534), (114912, 3129357), (115368, 3116988), (115444, 3114936), (115506, 3113264), (116242, 3093552), (116424, 3088716), (116622, 3083472), (116964, 3074456), (118503, 3034528), (119784, 3002076), (121296, 2964654), (121716, 2954424), (121923, 2949408), (122892, 2926152), (123039, 2922656), (123101, 2921184), (125488, 2865618), (125856, 2857239), (127008, 2831323), (127072, 2829897), (127224, 2826516), (127512, 2820132), (128478, 2798928), (128898, 2789808), (129789, 2770656), (131936, 2725569), (132848, 2706858), (133672, 2690172), (134064, 2682306), (134292, 2677752), (134596, 2671704), (134757, 2668512), (135432, 2655212), (136059, 2642976), (136458, 2635248), (139104, 2585121), (139748, 2573208), (140448, 2560383), (140616, 2557324), (141174, 2547216), (141512, 2541132), (141588, 2539768), (142956, 2515464), (143451, 2506784), (145824, 2465991), (146832, 2449062), (147312, 2441082), (148428, 2422728), (148764, 2417256), (149017, 2413152), (149454, 2406096), (150381, 2391264), (150822, 2384272), (153824, 2337741), (154008, 2334948), (155232, 2316537), (155496, 2312604), (155952, 2305842), (156674, 2295216), (158004, 2275896), (159201, 2258784), (159712, 2251557), (162288, 2215818), (162564, 2212056), (163856, 2194614), (163944, 2193436), (164052, 2191992), (164703, 2183328), (165186, 2176944), (166782, 2156112), (169632, 2119887), (170016, 2115099), (171304, 2099196), (171864, 2092356), (172368, 2086238), (173052, 2077992), (173166, 2076624), (174363, 2062368), (174636, 2059144), (174933, 2055648), (179056, 2008314), (179676, 2001384), (180576, 1991409), (181412, 1982232), (181944, 1976436), (182574, 1969616), (182666, 1968624), (184338, 1950768), (187488, 1917993), (188232, 1910412), (188784, 1904826), (189658, 1896048), (190608, 1886598), (190836, 1884344), (191268, 1880088), (192717, 1865952), (193347, 1859872), (194579, 1848096), (197904, 1817046), (198352, 1812942), (199272, 1804572), (199584, 1801751), (200508, 1793448), (201096, 1788204), (201438, 1785168), (201894, 1781136), (204687, 1756832), (205344, 1751211), (207328, 1734453), (208656, 1723414), (209622, 1715472), (210672, 1706922), (211761, 1698144), (212268, 1694088), (214434, 1676976), (216752, 1659042), (218592, 1645077), (218736, 1643994), (219604, 1637496), (220248, 1632708), (220968, 1627388), (222376, 1617084), (222642, 1615152), (223146, 1611504), (224181, 1604064), (229152, 1569267), (230736, 1558494), (230888, 1557468), (231012, 1556632), (232484, 1546776), (232848, 1544358), (233244, 1541736), (233928, 1537228), (235011, 1530144), (235543, 1526688), (237006, 1517264), (239568, 1501038), (242592, 1482327), (243432, 1477212), (243846, 1474704), (245784, 1463076), (246078, 1461328), (246202, 1460592), (247779, 1451296), (250173, 1437408), (250976, 1432809), (254448, 1413258), (255024, 1410066), (256956, 1399464), (257393, 1397088), (257796, 1394904), (259578, 1385328), (259749, 1384416), (265696, 1353429), (267344, 1345086), (268128, 1341153), (268584, 1338876), (269192, 1335852), (269514, 1334256), (270864, 1327606), (272118, 1321488), (272916, 1317624), (273999, 1312416), (276507, 1300512), (279496, 1286604), (281232, 1278662), (282348, 1273608), (283024, 1270566), (283176, 1269884), (284487, 1264032), (285912, 1257732), (286902, 1253392), (293664, 1224531), (294624, 1220541), (296856, 1211364), (297528, 1208628), (298034, 1206576), (298908, 1203048), (300762, 1195632), (301644, 1192136), (302157, 1190112), (302841, 1187424), (308016, 1167474), (310992, 1156302), (311904, 1152921), (313348, 1147608), (314433, 1143648), (316008, 1137948), (317471, 1132704), (318402, 1129392), (321651, 1117984), (324576, 1107909), (325128, 1106028), (327712, 1097307), (327888, 1096718), (328104, 1095996), (329406, 1091664), (330372, 1088472), (333564, 1078056), (333963, 1076768), (334719, 1074336), (342608, 1049598), (343728, 1046178), (344736, 1043119), (346104, 1038996), (346332, 1038312), (348726, 1031184), (349272, 1029572), (349866, 1027824), (358112, 1004157), (359352, 1000692), (362824, 991116), (363888, 988218), (365148, 984808), (365332, 984312), (365769, 983136), (368676, 975384), (369303, 973728), (376464, 955206), (377568, 952413), (379316, 948024), (381216, 943299), (381672, 942172), (382536, 940044), (384307, 935712), (385434, 932976), (386694, 929936), (389158, 924048), (389367, 923552), (395808, 908523), (396704, 906471), (398544, 902286), (401016, 896724), (402192, 894102), (402876, 892584), (403788, 890568), (404271, 889504), (406847, 883872), (408177, 880992), (409374, 878416), (417312, 861707), (419244, 857736), (421344, 853461), (423522, 849072), (424536, 847044), (428868, 838488), (433504, 829521), (437472, 821997), (439208, 818748), (440496, 816354), (441936, 813694), (444752, 808542), (445284, 807576), (446292, 805752), (447051, 804384), (448362, 802032), (451143, 797088), (461472, 779247), (461776, 778734), (462024, 778316), (464968, 773388), (465696, 772179), (466488, 770868), (467856, 768614), (470022, 765072), (471086, 763344), (474012, 758632), (477603, 752928), (479136, 750519), (486864, 738606), (487692, 737352), (491568, 731538), (492156, 730664), (492404, 730296), (494109, 727776), (495558, 725648), (500346, 718704), (508896, 706629), (510048, 705033), (513912, 699732), (514786, 698544), (515592, 697452), (519156, 692664), (519498, 692208), (523089, 687456), (524799, 685216), (534688, 672543), (537168, 669438), (538384, 667926), (539028, 667128), (541728, 663803), (544236, 660744), (545832, 658812), (547998, 656208), (548359, 655776), (553014, 650256), (558992, 643302), (562464, 639331), (564696, 636804), (566048, 635283), (566352, 634942), (568974, 632016), (571824, 628866), (573804, 626696), (578151, 621984), (583737, 616032), (593712, 605682), (595056, 604314), (596068, 603288), (597816, 601524)]